Menu
Probleme Rezolvate
Manual clasa a IX a |
Implementarea algoritmilor |
Instructiuni de control |
# include < cmath >
using namespace std ;
int main () {
int n;
bool found = false ;
cout << " Introduceti valoarea lui n: " ;
cin >> n;
for ( int num = 1 ; num <= n; num++) {
found = false ;
for ( int i = 1 ; i <= sqrt (num); i++) {
for ( int j = i; j <= sqrt (num); j++) {
if (i * i * i + j * j * j == num) {
cout << "Cel mai mic numar descompus in suma de cuburi a doua numere este: " << num << endl ;
found = true ;
break ;
}
}
if ( found ) {
break ;
}
}
if ( found ) {
break ;
}
}
if (! found ) {
cout << "Nu exista astfel de numere." << endl ;
}
return 0 ;
}
using namespace std ;
int main () {
int n;
bool found = false ;
cout << " Introduceti valoarea lui n: " ;
cin >> n;
for ( int num = 1 ; num <= n; num++) {
found = false ;
for ( int i = 1 ; i <= sqrt (num); i++) {
for ( int j = i; j <= sqrt (num); j++) {
if (i * i * i + j * j * j == num) {
cout << "Cel mai mic numar descompus in suma de cuburi a doua numere este: " << num << endl ;
found = true ;
break ;
}
}
if ( found ) {
break ;
}
}
if ( found ) {
break ;
}
}
if (! found ) {
cout << "Nu exista astfel de numere." << endl ;
}
return 0 ;
}
Pentru a găsi cel mai mic număr natural nenul care poate fi descompus în sumă de cuburi a două numere naturale, vom itera prin toate numerele naturale începând de la 1 și vom verifica dacă acestea se pot descompune în sumă de cuburi a două numere naturale.
Pentru a verifica această condiție, vom itera prin toate perechile de numere naturale ( i,j ) până când i^3 + j^3 devine mai mare decât numărul curent testat. Dacă găsim o pereche de numere i și j astfel încât i^3 + j^3 este egal cu numărul testat, atunci vom afișa acel număr și vom opri iterația.
În cazul în care nu am găsit niciun număr care se poate descompune în sumă de cuburi a două numere naturale, vom afișa mesajul "Nu există astfel de numere".