यह निर्धारित करने के लिए एक अच्छा एल्गोरिदम क्या है कि कोई इनपुट एक पूर्ण वर्ग है या नहीं?

Question

संभव डुप्लिकेट:
Fastest way to determine if an integer's square root is an integer

क्या होगा यदि एक नंबर एक perfect square है देखने का कोई तरीका है?

bool IsPerfectSquare(long input) 
{ 
    // TODO 
} 

मैं सी # का उपयोग कर रहा है, लेकिन इस नास्तिक भाषा है।

स्पष्टता और सादगी के लिए बोनस अंक (यह कोड-गोल्फ नहीं है)।

---

संपादित करें: यह और अधिक जटिल हो गया मेरी अपेक्षा से! यह डबल परिशुद्धता वाले समस्याओं को स्वयं को दो तरीकों से प्रकट करता है। सबसे पहले, Math.Sqrt एक डबल लेता है जो ठीक से लंबे समय तक नहीं रख सकता (धन्यवाद जॉन)।

दूसरा, एक डबल की सटीकता छोटे मान (.000 ... 00001) खो जाएगी जब आपके पास एक विशाल, पूर्ण वर्ग के पास होगा। उदाहरण के लिए, मेरा कार्यान्वयन Math.Pow (10,18) +1 (मेरा सत्य सत्य) के लिए इस परीक्षण में विफल रहा।

Answer 1

bool IsPerfectSquare(long input) 
{ 
    long closestRoot = (long) Math.Sqrt(input); 
    return input == closestRoot * closestRoot; 
} 

यह सिर्फ जाँच की समस्याओं में से कुछ से दूर होने सकते हैं, लेकिन संभवतः सभी नहीं "वर्गमूल एक पूर्णांक है"।

bool IsPerfectSquare(long input) 
{ 
    double root = Math.Sqrt(input); 

    long rootBits = BitConverter.DoubleToInt64Bits(root); 
    long lowerBound = (long) BitConverter.Int64BitsToDouble(rootBits-1); 
    long upperBound = (long) BitConverter.Int64BitsToDouble(rootBits+1); 

    for (long candidate = lowerBound; candidate <= upperBound; candidate++) 
    { 
     if (candidate * candidate == input) 
     { 
      return true; 
     } 
    } 
    return false; 
} 

को भावुक, और वास्तव में बड़े मूल्यों के अलावा और कुछ के लिए अनावश्यक है, लेकिन मुझे लगता है कि यह चाहिए काम ...

Answer 2

bool IsPerfectSquare(long input) 
{ 
    long SquareRoot = (long) Math.Sqrt(input); 
    return ((SquareRoot * SquareRoot) == input); 
} 

Answer 3

में: आप संभवतः एक छोटा सा funkier प्राप्त करने की आवश्यकता सामान्य लिस्प, मैं निम्नलिखित का उपयोग करता हूं:

(defun perfect-square-p (n) 
    (= (expt (isqrt n) 2) 
    n))