quadrati perfetti in un dato intervallo: esecuzione anormale di loop

Question

programma numero 1: In un determinato intervallo un e b dove un < = b, voglio trovare se un numero è una quare perfetta, se sì allora stampa la sua radice. Pertanto, ho scritto il seguente codice:

#include <cmath> 
#include <cstdio> 
#include <vector> 
#include <iostream> 
using namespace std; 
float squaredroot(int n) { 
float low = 0.0, mid; 
float high = (float)n+1; 
while ((high-low) > 0.00001) { 
    mid = (low+high)/2; 
    if (mid*mid < n) { 
     low = mid; 
    } 
    else { 
     high = mid; 
    } 
} 
return low; 
} 

int main() { 
int a,b,i=0; cin>>a>>b; 
float roo=0.0; 
for(i=a;i<=b;i++){ 
roo=squaredroot(i); 
    if(floor(roo)==roo){ 
     cout<<roo<<endl; 
    } 
} 
return 0; 
} 

Per la data di ingresso 1 5 l'uscita dovrebbe essere 2. Ma il programma sopra non sta stampando alcun valore.

---

Tuttavia, quando ho provato in esecuzione un altro programma utilizzando lo stesso concetto base come numero Programma 1, che è già accennato, è stato eseguito perfettamente. L'attività per il seguente programma è di verificare se l'input è un quadrato perfetto o meno. Se sì, stampa la radice del numero, altrimenti stampa "Non un quadrato perfetto!". Ecco il codice per il numero Programma 2:

#include <cmath> 
#include <cstdio> 
#include <vector> 
#include <iostream> 
using namespace std; 
float squaredroot(int n) { 
float low = 0.0, mid; 
float high = (float)n+1; 
while ((high-low) > 0.00001) { 
    mid = (low+high)/2; 
    if (mid*mid < n) { 
     low = mid; 
    } 
    else { 
     high = mid; 
    } 
} 
return low; 
} 

int main() { 
int a; cin>>a; 
float roo=0.0; 
roo=squaredroot(a); 
if(floor(roo)==roo){ 
    cout<<roo<<endl; 
} 
else{ 
    cout<<"Not a perfect square!"<<endl; 
} 
return 0; 
} 

non sono in grado di trovare l'errore nel primo programma. Per favore aiuto.

Answer 1

Come ha detto Gyro Gearloose, il problema è che squaredroot(4) restituisce 1.99999809, quindi floor(roo)!=roo. Un modo per risolvere questo problema è modificare la condizione (floor(roo)==roo) in (fabs(roo - floor(roo+0.5)) < 0.00001). Si noti che sto utilizzando lo stesso 0.00001 dalla funzione squaredroot.

Answer 2

Invece di modificare con la funzione di radice quadrata, considerare questo:

• piazze consecutivi sono separati riuscendo numeri dispari.
• È dannatamente veloce aggiungere alcuni numeri interi. Inoltre stai saltando sempre più numeri ogni volta.
• La radice quadrata ti porta a galleggiare. Ciò mantiene il problema nei numeri interi, a cui appartiene.

Così, per risolvere il problema con eleganza, basta fare questo:

#include <iostream> 

using std::cout; 

void print_perfect_square(int start, int end) { 
    int x = 0, nthOdd = 1; 

    while (x <= end) { 
     if (x >= start) { 
      cout << x << " is a square and its root is " 
       << nthOdd - 1 << '\n'; 
     } 
     x += 2*nthOdd - 1; 
     ++nthOdd; 
    } 
} 

int main() { 
    // it should find 9 and 16 
    print_perfect_square(6,17); 
    cout << '\n'; 
    // it sholuld skip negatives 
    print_perfect_square(-10,5); 
    cout << '\n'; 
    // it should print 25,36... 
    print_perfect_square(20,100); 
    return 0; 
}