online: 5; azi: 1353; total: 53359 Manual clasa a ix a - Implementarea structurilor de date - Structuri de date

Probleme Rezolvate



Se citeste de la tastatura un numar intreg cu maxim 20 de cifre
Se considera o matrice patrata cu dimensiunea nxn si un vector cu n elemente
Se considera un vector a cu elemente numere intregi
Doi vectori contin fiecare maxim 50 de numere reale
Sa se verifice ca o matrice patrata cu dimensiunea nxn
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Un vector conine maxim 50 de numere intregit lungimea vectorului si elementele sale se citesc de la tastatura
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Se citesc de la tastatura un numar natural n si doua valori reale x si y
Se considera trei vectori cu elemente numere intregi
Sa se verifice ca un vector cu n componente numere intregi are proprietatea
Se considera o matrice a cun linii si m coloane cu elemente numere reale
Sa se genereze toate numerele cu n cifre
Sa se genereze in doi vectori a si b
Un vector conine maxim 50 de numere intregi
Sa se verifice daca o matrice patrata cu dimensiunea n
Se considera doua mulimi a si b
Se considera o matrice patrata cu elemente numere intregi cu dimensiunea nxn
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Gasiti metoda adecvata prin care sa memorati coordonatele carteziene in spaiu
Se considera o matrice patrata cu elemente numere intregi cu dimensiunea nxn
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Se considera o matrice a cu n linii si m coloane cu elemente numere reale
Sa se memoreze intr
Se considera o matrice patrata cu elemente numere intregi cu dimensiunea nxn
Sa se afiseze elementele de pe conturul matricei
Sa se memoreze intr
Un vector a contine maxim 100 de numere intregi
Un vector contine maxim 50 de numere intregi
Se considera un vector a cu elemente numere intregi
Se considera doi vectori cu elemente numere intregi a si b
Se considera o matrice patrata a cu dimensiunea nxn
Se considera doua mulimi a si b

Manual clasa a IX a

Implementarea structurilor de date

Structuri de date
Să se genereze toate numerele cu n cifre (n se citeşte de la tastatură şi n<20) care sunt egale cu suma cuburilor cifrelor lor
P entru a genera toate numerele cu n cifre care sunt egale cu suma cuburilor cifrelor lor, putem folosi un algoritm de tip bruteforce .
În primul rând, trebuie să generăm toate combinațiile posibile de cifre cu n elemente. Putem face acest lucru cu ajutorul unui loop imbricat, care parcurge fiecare cifră posibilă pentru fiecare poziție din număr. În fiecare iterație a loop -ului, verificăm dacă suma cuburilor cifrelor este egală cu numărul respectiv.
# include < iostream >
using namespace std ;
int main ()
{
int n;
cout << " Introduceti numarul de cifre: " ;
cin >> n;
for ( int i = 1 ; i < 10 ; i++) { // prima cifra nu poate fi 0
for ( int j = 0 ; j <= 9 ; j++) {
for ( int k = 0 ; k <= 9 ; k++) {
// generam numarul cu n cifre
int numar = i * 100 + j * 10 + k;
// calculam suma cuburilor cifrelor
int sumaCuburi = i * i * i + j * j * j + k * k * k;
// verificam daca suma cuburilor cifrelor este egala cu numarul
if ( sumaCuburi == numar ) {
cout << numar << endl ;
}
}
}
}
return 0 ;
}

În acest cod, variabilele i , j și k reprezintă cifrele posibile pentru fiecare poziție a numărului cu n cifre. După ce generăm numărul, calculăm suma cuburilor cifrelor și verificăm dacă este egală cu numărul respectiv. Dacă da, afișăm numărul.
Trebuie menționat că această metodă este foarte ineficientă pentru valori mari ale lui n, deoarece generează toate combinațiile posibile de cifre. O soluție mai eficientă ar fi utilizarea unei metode de tip backtracking sau optimizarea metodei brute- force prin generarea numai a combinațiilor posibile care au șanse mai mari de a fi egale cu suma cuburilor cifrelor.