बिल्कुल सही वर्ग और पूर्ण घन

Question

वहाँ C++ में कोई पूर्वनिर्धारित समारोह है कि क्या संख्या किसी भी संख्या का वर्ग और घन के लिए एक ही है की जाँच करने के है ..

Answer 1

नहीं है, लेकिन यह लिखने के लिए एक आसान है:

bool is_perfect_square(int n) { 
    if (n < 0) 
     return false; 
    int root(round(sqrt(n))); 
    return n == root * root; 
} 

bool is_perfect_cube(int n) { 
    int root(round(cbrt(n))); 
    return n == root * root * root; 
} 

Answer 2

sqrt(x), या सामान्य रूप में, pow(x, 1./2) या pow(x, 1./3)

के लिए उदाहरण:

int n = 9; 
int a = (int) sqrt((double) n); 
if(a * a == n || (a+1) * (a+1) == n) // in case of an off-by-one float error 
    cout << "It's a square!\n"; 

संपादित करें: या सामान्य रूप में:

bool is_nth_power(int a, int n) { 
    if(n <= 0) 
    return false; 
    if(a < 0 && n % 2 == 0) 
    return false; 
    a = abs(a); 

    int b = pow(a, 1./n); 
    return pow((double) b, n) == a || pow((double) (b+1), n) == a; 
} 

Answer 3

इस प्रयास करें:

#include<math.h> 
int isperfect(long n) 
{ 
    double xp=sqrt((double)n); 
    if(n==(xp*xp)) 
     return 1; 
    else 
     return 0; 
} 

Answer 4

नहीं है, कोई मानक ग या C++ कि क्या एक पूर्णांक एक पूर्ण वर्ग या एक एकदम सही है की जाँच करने के कार्य इस प्रकार हैं घन।

यदि आप इसे तेज करना चाहते हैं और अधिकांश उत्तरों में उल्लिखित फ्लोट/डबल रूटीन का उपयोग करने से बचें, तो केवल पूर्णांक का उपयोग करके बाइनरी खोज को कोड करें। यदि आप n^2 < m < (n + 1)^2 के साथ n ढूंढ सकते हैं, तो एम एक पूर्ण वर्ग नहीं है। यदि एम एक पूर्ण वर्ग है, तो आपको n^2 = m के साथ एक n मिल जाएगा। समस्या पर चर्चा की गई है here

Answer 5

वर्गों की पहचान करने के लिए मैंने जावा में इस एल्गोरिदम की कोशिश की। थोड़ा वाक्यविन्यास अंतर के साथ आप इसे सी ++ में भी कर सकते हैं। तर्क यह है कि, प्रत्येक दो लगातार पूर्ण वर्गों के बीच का अंतर 2. बढ़ता जा रहा है। डिफ (1,4) = 3, डिफ (4, 9) = 5, डिफ (9, 16) = 7, डिफ (16, 25) = 9 ..... चला जाता है। हम इस वर्ग का उपयोग सही वर्गों की पहचान के लिए कर सकते हैं। जावा कोड, है

boolean isSquare(int num){ 
     int initdiff = 3; 
     int squarenum = 1; 
     boolean flag = false; 
     boolean square = false; 
     while(flag != true){ 

       if(squarenum == num){ 

        flag = true; 
        square = true; 

       }else{ 

        square = false; 
       } 
       if(squarenum > num){ 

        flag = true; 
       } 
      squarenum = squarenum + initdiff; 
      initdiff = initdiff + 2; 
    } 
       return square; 
} 

वर्गों की पहचान बनाने के लिए तेजी से हम एक और घटना का उपयोग कर सकते हैं, सही वर्गों के अंकों की पुनरावर्ती योग हमेशा 1,4,7 या 9. तो एक बहुत तेजी से कोड कर सकते हैं है हो ...

int recursiveSum(int num){ 
    int sum = 0; 
    while(num != 0){ 
    sum = sum + num%10; 
    num = num/10;   
    } 
    if(sum/10 != 0){   
     return recursiveSum(sum);  
    } 
    else{ 
     return sum; 
    } 

} 
    boolean isSquare(int num){ 
     int initdiff = 3; 
     int squarenum = 1; 
     boolean flag = false; 
     boolean square = false; 
     while(flag != true){ 

       if(squarenum == num){ 

        flag = true; 
        square = true; 

       }else{ 

        square = false; 
       } 
       if(squarenum > num){ 

        flag = true; 
       } 
      squarenum = squarenum + initdiff; 
      initdiff = initdiff + 2; 
    } 
       return square; 
} 

    boolean isCompleteSquare(int a){ 
    // System.out.println(recursiveSum(a)); 
    if(recursiveSum(a)==1 || recursiveSum(a)==4 || recursiveSum(a)==7 || recursiveSum(a)==9){ 

     if(isSquare(a)){ 

      return true; 

     }else{ 
      return false; 
     } 


    }else{ 

     return false; 


    } 

    } 

Answer 6

पूर्ण वर्ग के लिए आप भी कर सकते हैं:

if(sqrt(n)==floor(sqrt(n))) 
    return true; 
else 
    return false; 

पूर्ण घन आप कर सकते हैं के लिए:

0,123,

if(cbrt(n)==floor(cbrt(n))) 
    return true; 
else 
    return false; 

उम्मीद है कि इससे मदद मिलती है।

Answer 7

हम builtin truc समारोह इस्तेमाल कर सकते हैं - `पॉव उपयोग करने के साथ

#include <math.h> 

// For perfect square 
bool is_perfect_sq(double n) { 
    double r = sqrt(n); 
    return !(r - trunc(r)); 
} 

// For perfect cube 
bool is_perfect_cube(double n) { 
    double r = cbrt(n); 
    return !(r - trunc(r)); 
}