1. Se citeste un vector A cu n elemente numere naturale distincte, ordonate crescator. Se citeste apoi un numar natural k. Sa se determine pozitia pe care apare k in vectorul A si numarul de pasi facuti de program pana la gasirea lui. Daca numarul k nu se afla in vector se va afisa acest lucru impreuna cu numarul de pasi facuti de program. 2. Se citesc 2 vectori A si B cu n si respectiv m elemente numere intregi. Elementele vectorilor sunt ordonate crescator. Sa se construiasca un vector C care sa contina elementele din A si B ordonate crescator. 3. Se citeste un numar natural de maxim 9 cifre. Sa se afiseze cea mai mare si cea mai mica cifra din numar. 4. Metoda bulelor Se citeste un vector A cu n elemente numere intregi. Sa se ordoneze crescator elementele vectorului folosind metoda bulelor.

Rezolvare

Rezolvare

Rezolvare

Rezolvare

5. Se citeste un numar natural n de maxim 9 cifre. Sa se determine daca el are toate cifrele ordonate strict descrescator de la cifra cea mai Rezolvare semnificativa spre cifra unitatilor. Ex: Pentru 54321 se va afisa DA, iar pentru 543234 se va afisa NU. 6. Se citeste un numar natural cu cel mult 4 cifre. Sa se calculeze cel mai mic multiplu par al numarului obtinut din prima si ultima cifra a Rezolvare numarului citit. Ex. pentru 1265 se obtine 30 (2*15) 7. Se citeste un numar natural n cu cel mult 9 cifre. Sa se calculeze numarul obtinut din cifrele lui pare aflate pe pozitii impare, numararea pozitiilor cifrelor incepand cu cifra cea mai semnificativa. Ex: daca n=2346561 rezulta 24 8. Se citeste un numar natural cu cel mult 9 cifre. Sa se determine de cate ori apare ultima cifra in numarul citit.

Rezolvare

Rezolvare

9. Se citeste un numar natural n cu cel mult 9 cifre. Sa se determine cea mai mare cifra a lui n si de cate ori apare ea in n.

Rezolvare

10. [Se considera urmatorul sir de numere: 1, 1, 2, 2, 1, 2, 3, 3, 3, 1, 2, 3, 4, 4, 4, 4, ... .Pentru un numar natural n de maxim 4 cifre sa se scrie Rezolvare un program eficient ca timp de executie si utilizare a memoriei care sa determine elementul de pe pozitia n din sirul definit mai sus.

11. Se citeste un numar natural n de maxim 4 cifre. Sa se calculeze si sa Rezolvare se afiseze termenii din sirul lui Fibonacci care sunt mai mici decat n. 12. Se citesc n numere naturale. Sa se afiseze ce mai mare numar prim si de cate ori apare el. 13. Se citesc 2 numere naturale a si b. Sa se afiseze cel care mai multe cifre 1 in scrierea in baza 2.

Rezolvare

Rezolvare

14. Se citeste un numar natural n cu cel mult 3 cifre si o baza b cuprinsa intre 2 si 9. Sa se afiseze reprezentarea lui n in baza b. Se vor folosi doar Rezolvare variabile de tipuri simple. 15. Se se afiseze primele n numere prime, n numar natural citit de la tastatura.

Rezolvare

16. Se citesc numere de la tastatura pana la primul numar prim citit. Sa se afiseze acest numar, iar pentru fiecare celelalte se sa afiseze mesajul "nu e prim". 17. Sa se descompuna in factori primi un numar natural n si sa se afiseze factorii si puterile la care apar ei in descompunere. 18. Sa se determine cel mai mic numar prim mai mare decat un numar natural n citit de la tastatura. 19. Sa se afiseze toate numerele prime din intervalul [a,b].

Rezolvare

Rezolvare

Rezolvare

Rezolvare

20. Se citesc de la tastura cele n elemente ale unui sir de numere intregi . Sa Rezolvare se afiseze toate perechile de elemente ale sirului ( nu neaparat consecutive ) cu proprietatea ca ambele elementele ale perechii au aceeasi suma a cifrelor . 21. Se citesc 2 numere naturale a si n cu maxim 8 cifre fiecare. Sa se calculeze ultima cifra a numarului a ridicat la puterea n.

Rezolvare

22. Un numar se numeste aproape prim daca poate fi scris ca produs de 2 numere prime distincte. Din fisierul p.in se citesc n numere naturale cu maxim 4 cifre fiecare. Sa se determine cate dintre ele sunt aproape

Rezolvare

prime.

23. Un om are de urcat n trepte stiind ca poate pasi pe treapta urmatoare sau sari peste o treapta. In cate moduri poate urca omul cele n trepte?

Rezolvare

24. Sa se ordoneze descrescator elementele lui vector cu n elemente numere Rezolvare intregi fara a afecta elementele nule din vector si pozitiile acestora. 25. Gnom-sort. 26. Cautarea binara. 27. Bubble-sort. 28 Sortarea prin selectie directa. 29. Din fisierul date.in se citeste un vector cu n elemente naturale. Sa se ordoneze crescator elementele pare si descrescator cele impare fara a modifica pozitiile pe care se afla elemente pare, respectiv impare.

Rezolvare

Rezolvare

Rezolvare

Rezolvare

Rezolvare

30. Se citeste un numar natural n. Sa se determine cate cifre pare si cate cifre impare contine numarul n. 31. Sa se elimine dintr-un numar natural n toate cifrele pare.

Rezolvare

Rezolvare

32. Se citeste un numar natural n. Sa se calculeze si sa se afiseze rasturnatul Rezolvare (oglinditul) lui n. 33. Se citeste un numar natural n. Sa se verifice daca este palindrom (citit de la dreapta spre stanga are aceeasi valoare). Exemplu: 123321 este palindrom, iar 12322 nu este

Rezolvare

34. Se citeste un numar natural n cu cel putin 3 cifre. Sa se calculeze si sa se Rezolvare afiseze numarul obtinut din n prin eliminarea primei si a ultimei cifre. Exemplu: n=34255 rezulta n=425 35. Se citesc 2 numere naturale a si b. Sa se determine cate cifre egale se afla pe pozitii indentice in cele doua numere. Exemplu: a=3421345 b=4531125 cifre egale pe pozitii identice sunt cifra unitatilor si cea a miilor, deci doua. 36. Sa se descompuna un numar natural n in toate modurile ca suma de doua numere prime. Daca nu exista nici o descompunere, atunci sa se afiseze mesajul Imposibil. 37. Un numar se numeste perfect daca este egal cu suma divizorilor sai mai mici decat el, de exemplu 6=1+2+3. Sa se afiseze toate numerele perfecte mai mici sau egale cu un numar n citit de la tastatura. 38. Se citesc doua numere naturale a si b, fiecare avand cifrele distincte. Determinati cate cifre comune au cele 2 numere. Exemplu: a=23416 si b=345987 au 2 cifre comune (3 si 4) 39. Se citeste un numar natural n avand numar impar de cifre. Sa se elimine din numarul n cifra din mijloc si sa se afiseze numarul rezultat.

Rezolvare

Rezolvare

Rezolvare

Rezolvare

Rezolvare

40. Se citeste un numar natural n. Sa se afiseze toate numerele mai mici sau Rezolvare egale cu n care sunt egale cu suma cuburilor cifrelor lor. Exemmplu: 153 = 1 + 125 + 27 41. Se citeste un numar natural n si o cifra c. Calculati de cate ori apare cifra Rezolvare c in scrierea numerelor naturale de la 1 la n.

42. Se citesc numere naturale pana cand se citeste numarul 0. Sa se afiseze care dintre numerele citite are numar minim de divizori primi. Daca exista mai multe numere cu acelasi numar minim de divizori se va afisa doar ultimul dintre ele. 43. Sa se afiseze toate perechile numere naturale x si y din intervalul [1,n] care sunt prime si consecutive in multimea numerelor impare. De exemplu, de la 1 la 15 avem perechile: 35 57 11 13 44. Sa se afiseze numerele mai mici sau egale cu n care au proprietatea sa atat ele cat si rasturnatul lor sunt numere prime. Exemplu: 13 este prim si la fel 31. 45. Se citeste un numar natural n. Sa se determine daca el are cifrele ordonate crescator sau descrescator sau cifrele lui nu sunt ordonate.

Rezolvare

Rezolvare

Rezolvare

Rezolvare

46. Sa se calculeze cmmdc al 3 numere a, b si c fara a calcula cmmdc a doua Rezolvare dintre ele si apoi cu al treilea.

47. Doua numere naturale diferite a si b se numesc prietene daca suma divizorilor lui a fara a este egala cu b si suma divizorilor lui b fara b este Rezolvare egala cu a. Scrieti un program care sa afiseze primele 3 perechi de numere prietene. 48. Cifra de control a unui numar n se numeste cifra obtinuta calculand repetat suma cifrelor lui n si inlocuidu-l pe n cu suma calculata. Pentru un numar natural n afisati cifra lui de control. Exemplu: pentru n=3429 calculam suma cifrelor 18, iar suma cifrelor lui 18 este 9, deci 9 este cifra de control a lui 3429. 49. Se citeste un numar natoral n. Afisati cifrele distincte ale lui n (in orice ordine). Exemplu: Cifrele distincte ale lui 234542 sunt 2, 3, 4 si 5.

Rezolvare

Rezolvare

50. Un numar natural n se numeste superprim daca atat el cat si toate prefixele sale sunt numere prime. Numarul 2399 este superprim deoarece 2399, 239, 23 si 2 sunt numere prime. Pentru un numar natural n citit de la tastatura aflati toate numerele superprime mai mici sau egale cu n.

Rezolvare

51. Se citesc 2 numere naturale a si b. Afisati toate perechile de numere x si Rezolvare y din intervalul [a,b] care au proprietatea ca au acelasi numar de divizori. 52. Cifra de control a unui numar n se numeste cifra obtinuta calculand repetat suma cifrelor lui n si inlocuidu-l pe n cu suma calculata. Exemplu: pentru n=3429 calculam suma cifrelor 18, iar suma cifrelor lui 18 este 9, deci 9 este cifra de control a lui 3429. Dandu-se un numar natural n si o cifra x, afisati primele n numere naturale care au cifra de control egala cu x. Exemplu: pentru n=5 si x=7 se vor afisa numerele 7, 16, 25 , 34 si 43.

Rezolvare

53. Se citeste un numar natural n. Introduceti semnul * in numar astfel incat Rezolvare produsul obtinut sa fie maxim. Exemplu: n=4322, produsul maxim se obtine astfel: 4*322=1288. (celelalte variante: 43*22=946 sau 432*2=864 dau produs mai mic) 54. Se citeste un numar natural n si apoi n numere naturale. Afisati numarul total de cifre care compun numerele prime dintre cele n citite.

Rezolvare

55. Se citeste un numar natural n. Afisati primele n perechi de numere prime care sunt consecutive in multimea numerelor impare. Exemplu: pentru n=3 se afiseaza Rezolvare 35 57 11 13

56. Se citeste un numar natural n. Afisati cele 2 numere obtinute prin impartirea "la mijloc" a numarului n. Exemple: n=12345 se afiseaza 12 si 345 n= 12345678 se afiseaza 1234 5678

Rezolvare

57. Se citeste un numar natural n. Afisati cel mai mic numar palindrom care este mai mare decat n. Exemple: n=12345 se afiseaza 12421 n= 123 se afiseaza 131

Rezolvare

58. Sa se afiseze cifra care apare de cele mai multe ori intr-un numar natural Rezolvare n si de cate ori apare ea in n. Exemplu: n=133121 se afiseaza 1 3 59. Se citeste un numar natural n cu numar par de cifre. Calculati si afisati numarul obtinut din n inversand cifra unitatilor cu a zecilor, cea a sutelor cu cea a miilor, etc. Exemplu: n=123456 rezulta 214365.

Rezolvare

60. Se citeste un numar natural n si apoi n numere naturale cu maxim 4 cifre fiecare. Calculati si afisati numarul obtinut prin lipirea la numarul maxim Rezolvare a numarului minim dintre cele n numere citite. Exemplu: n=4 si numerele 56 234 2321 345, numarul rezultat va fi 232156. 61. Calculati si afisati media aritmetica a palindroamelor din intervalul [a,b], a si b citite de la tastatura. 62. Se citeste un numar natural n. Afisati cel mai mic palindrom mai mare decat n. Exemplu: daca n=1232 se va afisa 1331.

Rezolvare

Rezolvare

63. Se citeste un numar natural k, un numar natural n si apoi n numere Rezolvare naturale. Afisati cel mai mare dintre cele n numere citite care are exact k divizori. 64. Afisati toate perechile de numere de la 1 la n care au proprietatea ca au aceeasi suma a cifrelor 65. Se citesc 2 numere naturale a si b, a mai mic decat b. Afisati suma numerelor prime din intervalul [a,b].

Rezolvare

Rezolvare

66. Afisati toate numerele mai mici ca un numar n citit de la tastatura care au proprietatea ca sunt ncadrate de numere prime (x este incadrat de numere prime daca x+1 si x-1 sunt prime, de exemplu numarul 6). 67. Se citesc 2 numere naturale a si b, a mai mic decat b. Afisati cel mai mic numar palindrom din intervalul [a,b].

Rezolvare

Rezolvare

68. Se citeste un numar natural n si apoi n numere naturale. Afisati cate dintre ele au suma cifrelor egala cu numarul de lor de ordine de la citire. Exemplu: n=6 si numerele 122 101 34 555 23 123 Se va afisa 3 deoarece numerele care respecta regula sunt 101 ,