यह पता लगाना कि कोई संख्या 2

Question

की जिज्ञासा से बाहर है, तो आप कैसे बता सकते हैं कि कोई संख्या x दो बार (x = 2^n) की शक्ति है, बिना रिकर्सन का उपयोग किए।

धन्यवाद

Answer 1

एक तरह से बिटवाइज़ और उपयोग करने के लिए है। यदि कोई संख्या $x दो की शक्ति है (उदाहरण के लिए, 8 = 1000), तो इसके पूर्ववर्ती (7 = 0111) के साथ सामान्य में कोई बिट नहीं होगा। तो अगर आप लिख सकते हैं:

($x & ($x - 1)) == 0 

नोट: यह नंबर से $ x == 0.

Answer 2

Math.log(x)/Math.log(2) == Math.floor(Math.log(x)/Math.log(2)) 

Answer 3

घटाना 1 के लिए एक झूठी सकारात्मक दे देंगे, तो और यह मूल संख्या के साथ। यदि परिणाम शून्य है, तो यह दो की शक्ति थी।

if (((n-1) & n) == 0) { 
    // power of two! 
} 

(माफ करना, मेरी पीएचपी जंग लगी है ...)

Answer 4

यदि यह 2 के एक शक्ति है? ठीक है, एक तरह से यह बाइनरी में कनवर्ट करते हैं, और केवल 1 1 की उपस्थिति की पुष्टि करने के लिए है ...:

$bin = decbin($number); 
if (preg_match('/^0*10*$/', $bin)) { 
    //Even Power Of 2 
} 

Answer 5

पूर्णता के लिए, यदि संख्या एक नाव है, तो आप अगर यह द्वारा दो की एक शक्ति है परीक्षण कर सकते हैं पाठक के लिए

<?php 
$number = 1.2379400392853803e27; 
$d = unpack("h*", pack("d", $number)); $d = reset($d); 
$isPowerOfTwo = substr($d, 0, 13) == "0000000000000"; 
var_dump($isPowerOfTwo); // bool(true) 

व्यायाम:: chacking अगर अपूर्णांश सब शून्य है कोने मामलों और बड़े एंडियन मशीन।

Answer 6

किसी भी दशमलव संख्या के बाइनरी समकक्ष में जो दो की शक्ति है, उसके बाइनरी समकक्ष में केवल 1 की घटना होगी।

<?php 
    $number = 4096; 
    $bin = decbin($number); 
    if ($number != 1 && substr_count($bin,1) == 1) { 
     echo "Yes"; 
    } else { 
     echo "No"; 
    } 
?>