INSPECTORATUL SCOLAR JUDETEAN BACAU

Se citesc numere naturale pn la introducerea a dou numere consecutive egale. Afiai toate perechile de numere citite consecutiv, care sunt prime ntre ele 2. Se citesc numere naturale pn la introducerea unui numr prim cu 12. Afiai toate numerele care sunt prime cu suma cifrelor lor. 3. Fie n un numr natural. Stabilii care este factorul prim care n descompunerea lui n apare la putere maxim. 4. Se citesc pe rnd n numere naturale. Afiai-le pe cele care sunt termeni ai irului lui Fibonacci. 5. Se citesc pe rnd n numere naturale. Afiai perechile de numere citite succesiv, care sunt termeni ai irului lui Fibonacci. 6. S se genereze toate numerele de 5 cifre care au doar cifre pare i sunt divizibile cu 13. 7. S se genereze toate numerele de 6 cifre care au cifrele ordonate descresctor, prima i ultima cifr fiind impare. 8. S se determine toate cuvintele de 5 litere ce conin mcar 2 vocale i au a 2-a liter m. 9. S se afieze toate matricele ptratice n*n care conin pe fiecare linie i coloan un singur 1, n rest 0. 10. S se genereze toate permutrile mulimii {1,2,,n}cu condiia ca orice dou alturate ale permutrii s fie prime ntre ele. 11. S se genereze toate variantele de punctaje {1,,10} obinute la n examene astfel nct punctajul obinut s fie minim m. 12. Realizai un program care afieaz numere prime < n (n citit) care rmn prime i dup ce au fost inversate. 13. Se citete un vector cu n componente numere ntregi. se cere s se stabileasc C.m.m.d.c. al valorilor reinute de vector. 14. Se citesc dou numere naturale m<n. Se cere s se tipreasc toate numerele palindroame aflate ntre m i n. Un numr este palindrom dac citit direct i invers, rezultatul este acelai. Ex: 121 15. Se citete un vector cu n componente numere ntregi. Care este cea mai mare sum care se poate forma cu ele? Ex: n=4 iar numerele citite sunt 1 3 2 7 . Se tiprete 5. 1.

INSPECTORATUL SCOLAR JUDETEAN BACAU

Interschimbai coloanele unei matrice cu m linii i n coloane astfel nct n linia k elementele s fie n ordine cresctoare. 17. Se citete un text i o succesiune de caractere. De cte ori ntlnim aceast succesiune n cadrul textului? 18. Problema celor 8 regine. Sa se afieze toate posibilitile de a aeza pe o tabla de ah , 8 regine fara se atace intre ele. 19. Fiind date 2 numere naturale n si k, sa se genereze toate combinarile de n elemente luate de cate k. 20. Sa se genereze toate sirurile de lungime n formate numai din literele A si M, siruri care sa nu aiba 2 litere A alaturate, 0<n <13 se citeste de la tastatura. Fiecare sir va fi scris pe cate un rand al ecranului fara spatiu intre litere. 21. Generarea permutarilor de n elemente, n>0. 16. 22. Sirul lui Fibonacci F(n) =
1, n = 1, 2. . Sa se afiseze termenii F(1), F(2)F(n), n >0, citit de la F (n 1) + F (n 2), n > 2

tastatura 23. Fie a un sir cu n elemente numere intregi, n>0 . Sa se ordoneze crescator folosind metoda bulelor. 24. Fie a si b 2 vectori cu cate n, respectiv m elemente numere intregi,n>0,m>0 , ordonati crescator. Sa se interclaseze in vectorul c, vectorii a si b. 25. Fie a un vector ordonat cu n elemente numere intregi, n>0 si x valoare intreaga ,citita de la tastaura. Sa se decida daca x se gaseste in vectorul a folosind metoda Divide et Impera. 26. Fie n numere a1, a2an intregi , n>0 Sa se determine CMMDC al celor n numere utilizand metoda Divide et Impera . 27. Fie a un sir cu n elemente numere intregi, n>0 . Sa se ordoneze crescator folosind metoda sortarii prin numarare. 28. Sa se citeasca din fisierul VEC.Txt vectorul v de nr intregi si sa se calculeze apoi media aritmetica a elementelor pozitive. 29. Sa se calcueeze maximul elementelor matricii a , cu m linii si n coloane si sa se adauge la sfarsitul fisierului text MAT.txt. 30. Sa se scrie la sfarsitul fisierului text DIV.TXT toti divizorii naturali ai nr intreg n. 31. Sa se determine toate modalitatile de plata a unei sume s cu n bancnote de valoare data. s>=0 si s<=1.000.000 b1=1.000 b2=5.000 b3=10.000 b4=100.000.

INSPECTORATUL SCOLAR JUDETEAN BACAU

32. Sa se parcurga prin saritura calului o tabla de sah netrecand de doua ori prin aceeiasi pozitie sau omitand o anumita pozitie. 33. Sa se parcurga in latime un graf neorienat. 34. Sa se determine un ciclu intr-un graf astfel incat sa se treaca prin toate punctele grafului iar costul drumului sa fie minim. 35. S se afieze toate posibilitile de aranjare pe o caset n melodii, codificate cu numere naturale de la 1 la n, astfel nct melodia x s urmeze dup melodia y (x, y valori citite). Numrul n este maxim 10.