Perfect square und perfect cube

Gibt es eine vordefinierte Funktion in c++ zu überprüfen, ob die Zahl ist Quadrat einer Zahl und der gleichen für den cube..

InformationsquelleAutor d3vdpro | 2009-10-11
  1. 13

    Nein, aber es ist einfach zu schreiben:

    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;
}
    • Wo sehen Sie eine mögliche division durch null ? sqrt(0) und cbrt(0) definiert sind.
    • Die ursprüngliche Antwort, die ich hatte, in meinem Geist verwendet zurück n / root == root, aber ich landete mit einem anderen Ansatz. Vielen Dank für den Hinweis! Bearbeiten, beantworten.
    • Das funktioniert nicht immer, wegen der floating-point-Fehler: wenn sqrt() oder cbrt() passiert Rückkehr epsilon kleiner als der eigentlichen Wurzel, der cast auf integer schneidet, und die überprüfung schlägt fehl. Komplett Kugel-Beweis-gegen das, müssen Sie auch zu prüfen, ob n == (root + 1) * (root + 1) für die Quadratwurzel Fall, oder wenn n == (root + 1) * (root + 1) * (root + 1) für die cube-root-Fall.
    • Oh Gott, es tut weh meinem Kopf. Ich suchte die "root-Funktion", bis ich erkannte, Sie waren gerade beim initialisieren integer... ich habe eine starke Abneigung gegen Ihre coding-Stil.
    • Sie haben einen Fall, wo eine "Integrale" ergeben sich aus sqrt oder cbrt würde am Ende zu sein "epsilon kleiner als die Wurzel"? Denken Sie daran, wir sind nicht der Umgang mit Brüchen-hier also (unter der Annahme, dass der root nicht so groß, dass es nicht exakt dargestellt werden, die durch eine floating-point-Zahl, in dem Fall haben wir bereits verloren), wie wird dies ein problem sein? Ich bin glücklich, zu verwenden round() obwohl.
    • Sie können mögen es, wie Sie wollen, aber es ist die "mehr-standard" Initialisierung Stil in C++; ich glaube, es heißt "Konstruktor-syntax" oder so ähnlich. also, wenn Sie bauen ein Objekt, das zu sagen, braucht man mehr als einen Konstruktor-parameter, würden Sie haben zu verwenden, die syntax sowieso. Ich mag es nicht, um eine Besondere Ausnahme bei numerischen Typen, also ich benutze Konstruktor-syntax auch für Sie.
    • Oh Gott, ich kam gerade wieder auf diese Frage und versuchte, Sie zu verlassen, den gleichen Kommentar dann bemerkte er, dass schon jemand anderes getan hat, dann versucht upvote Sie aber nicht finden konnte, der Pfeil nach oben, sah dann zu dem Benutzer, und erkannte, dass es war ich. Wäre es nicht schneller zu überprüfen abs(root-round(root)) <= epsilon eher als Multiplikation?
    • Dies wird als direkte Initialisierung. Aber Klammer Initialisierung wird bevorzugt über die Verwendung von Klammern, wie es eliminiert das problem von most vexing parse.

    InformationsquelleAutor Chris Jester-Young
  2. 6

    sqrt(x) oder im Allgemeinen pow(x, 1./2) oder pow(x, 1./3)

    Beispiel:

    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";

    Edit: oder allgemein:

    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;
}
    • Das problem bei der Verwendung pow(x, 1./3) ist, dass 1/3 nicht eine genaue Darstellung in floating point, Sie sind also nicht "wirklich" getting the cube root. C99 ab hat cbrt, die sollten tun, einen besseren job zu bekommen, das cube root.
    • Ich nehme an. Aber pow verallgemeinert einfacher, und es ist leicht genug, um richtig für floating-point-Fehler.
    InformationsquelleAutor Jesse Beder
  3. 1

    Versuchen Sie dies:

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

    Nein, es gibt keine standard-c-oder c++ - Funktionen, um zu überprüfen, ob ein integer ist ein perfektes Quadrat oder ein perfekter Würfel.

    Wenn Sie wollen, dass es schnell sein und vermeiden Sie die Verwendung des float - /double-Routinen erwähnt, in den meisten Antworten, dann code eine binäre Suche verwenden nur Ganzzahlen. Wenn Sie finden ein n mit n^2 < m < (n+1)^2, dann m ist kein perfektes Quadrat. Wenn m ein perfektes Quadrat, dann findest du ein n mit n^2=m. Das problem ist, diskutiert hier

    InformationsquelleAutor Douglas B. Staple
  5. 0

    Zur Identifizierung Quadrate habe ich versucht, dieses Algorithmus in java. Mit wenig Unterschiede in der syntax, die Sie tun können es in c++ auch.
    Die Logik ist, die Differenz zwischen zwei aufeinander folgenden Quadratzahlen geht auf die Steigerung von 2. Diff(1,4)=3 , Diff(4,9)=5 , Diff(9,16)= 7 , Diff(16,25)= 9..... geht auf.
    Wir können dieses Phänomen zu identifizieren, die perfekte Quadrate.
    Java-code ist,

        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;
 }

    Machen die Identifikation von Plätzen schneller können wir verwenden ein anderes Phänomen, das rekursive Summe der Ziffern von Quadratzahlen ist immer 1,4,7 oder 9.
    So viel schneller code sein kann...

      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;


     }

  }
    InformationsquelleAutor Deepeshkumar
  6. 0

    Für perfektes Quadrat können Sie auch tun:

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

    Für perfekte Würfel können Sie:

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

    Hoffe, das hilft.

    • FALLS das war "über die Rückkehr", warum nicht einfach return sqrt(n)==floor(sqrt(n))? (und warum lieber floor zu round?) Dann gibt es int r = round(cbrt(n)); return n == r*r*r - keiner von denen ist predefined verlassen nicht zu unserer 2016 wissen: Chris' Antwort.
    InformationsquelleAutor Prashant Shubham
  7. 0

    Konnten wir das builtin truc Funktion -

    #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));
}
    InformationsquelleAutor Gautham
  8. 0

    Die effizienteste Antwort könnte dieser

        int x=sqrt(num)
    if(sqrt(num)>x){
    Then its not a square root}
    else{it is a perfect square}

    Diese Methode funktioniert aufgrund der Tatsache, dass x ist ein int, und es wird im drop-down-Nachkommastellen zu speichern, wird nur der ganzzahlige Teil. Wenn eine Zahl perfektes Quadrat einer ganzen Zahl, deren Quadratwurzel eine ganze Zahl und somit x und sqrt(x) gleich sein.

    InformationsquelleAutor Saurabh Kumar
Schreibe einen Kommentar