1. Se citesc doua numere naturale n si m.

Sa se decida daca cele doua numere au cel

putin o cifra comuna. - DONE

2.Se citeste un numar natural n si o cifra c. Determinati numarul obtinut prin

eliminarea tuturor aparitiilor cifrei c din numarul n. -DONE

3.CMMDC -DONE
Se dau doua numere naturale a si b . Sa se gaseasca cel mai mare divizor comun.

4.Se dau n numere naturale nenule. Calculati ultima cifra nenula din scrierea
zecimala a produsului celor n numere.-DONE

5.Asupra unui numar se efectueaza o serie de transformari (mutare cifre pe alte

pozitii). Sa se afle numarul dupa mai multe asemenea serii de transformari. -DONE

6.Se dau inaltimile a n copii, numerotati de la 1 la n, exprimate prin numere

naturale. Afisati numerele de ordine ale copiilor in ordinea crescatoare a
inaltimii lor. -Done

7.Se citeste un numar natural n. Sa se determine suma divizorilor sai. -Done

8.Se dau doua siruri cu cate n, respectiv m elemente. Daca inmultim fiecare element
din primul sir cu fiecare element din al doilea sir, sa se afle cate produse sunt
mai mici decat p.-Done

9.Se dau doua numere naturale diferite. Afisati cel mai mic numar care poate fi
scris folosind toate cifrele celor doua numere date.-Done

10.Se da un numar natural n. Sa se afiseze in ordine crescatoare, termenii sirului

lui Fibonacci mai mici sau egali cu n.-Done

11.Se dau n numere naturale. Determinati cate dintre ele au proprietatea ca sunt
prime cu oglinditul lor.-Done

12.Se dau n perechi de numere naturale, nenule, fiecare reprezentand cate o

fractie. Calculati suma celor n fractii, aducand rezultatul la forma ireductibila.-
Done

13.Se da un numar natural n. Calculati oglinditul sumei cifrelor sale.-Done

14.Se da un sir de caractere. Sa se determine cate vocale din sir sunt cuprinse
intre doua consoane.-Done

15.Se da o propozitie care contine numai litere mici ale alfabetului englez si
spatii. Sa se afiseze cuvintele din propozitie care contin numai vocale.-Done

16. Dintre n puncte date prin coordonatele lor, sa se determine numarul maxim de
puncte coliniare.-Done

17.Se da un sir cu n elemente, numere intregi. Folosind metoda QuickSort, ordonati

crescator elementele acestui sir.-Done
18.Se da un sir format din cel mult 100 de caractere � litere mici ale alfabetului
englez si spatii. Sa se modifice acest sir prin dublarea fiecarei vocale.-Done

19.Se citeste un numar natural n. Sa se scrie n ca suma de puteri crescatoare ale

lui 2.-Done

20.Sa se scrie un program care citeste de la tastatura o propozitie formata din mai
multe cuvinte separate prin spatii si transforma prima si ultima litera a fiecarui
cuvant in litera mare.-Done

21.Sa se scrie un program care gestioneaza o stiva de numere intregi. Initial stiva
este vida. Programul va citi de la tastatura o lista de operatii, care pot fi:
� push X � adauga valoarea intreaga X pe stiva;
� pop � elimina elementul din varful stivei;
� top � afiseaza elementul din varful stivei.
Programul va realiza asupra stivei operatiile citite, in ordine. Afisarile se fac
pe ecran, cate o valoare pe linie. - DONE

22.Sa se scrie o functie C++ care sa returneze suma cifrelor unui numar natural
transmis ca parametru.-Done

23.in criptografie, cifrul Caesar este una dintre cele mai simple si mai cunoscute
modalitati de criptare a unui text. Este un cifru cu substitutie, in care fiecare
litera textul initial este inlocuita cu o litera care se afla in alfabet la o
distanta fixa fata de cea inlocuita. Aceasta metoda este numita asa dupa Iulius
Cezar, care o folosea pentru a comunica cu generalii sai.
De exemplu, cu o deplasare de 3 pozitii, A este inlocuit cu D, B devine E si asa
mai departe � in final X devine A, Y devine B, Z devine C. Celelalte caractere din
text raman nemodificate. Astfel, textul ana are mere devine dqd duh phuh.
Sa se scrie un program care citeste un text si un numar reprezentand deplasarea si
il cripteaza folosind cifrul Cezar cu deplasarea data. -DONE

24.Se dau coordonatele carteziene a n puncte in plan. Sa se determine distanta

maxima dintre un punct dat si originea sistemului de coordonate si numarul de
puncte situate la acea distanta fata de origine.-DONE

25.Se da un sir cu n elemente, numere naturale. Folosind metoda Divide et Impera sa

se verifice daca in sir exista elemente impare.

26.Se considera un triunghi de numere naturale format din n linii.Prima linie

contine un numar, a doua linie contine 2 numere, etc. ultima linie n, contine n
numere. in acest triunghi se pot calcula diverse sume cu n elemente, astfel:
� termenul i al sumei se afla pe linia i din triunghi
� pentru un anumit termen al sumei, termenul urmator se afla pe linia urmatoare
si pe aceeasi coloana, sau pe coloana imediat urmatoare spre dreapta.
Sa se determine cea mai mare suma care se poate obtine in acest mod. - DONE

27.Scrieti definitia completa a subprogramului C++ valuri care are 2 parametri: n �

prin care primeste un numar natural, v, prin care furnizeaza un tablou
unidimensional cu 2*n elemente, valori naturale distincte din intervalul [1,2*n].
Subprogramul construieste tabloul v astfel incat, in acesta, sirul elementelor
impare sa fie strict crescator, iar sirul elementelor pare sa fie strict
descrescator. Primul element al tabloului este impar, iar doua elemente cu aceeasi
paritate nu pot ocupa pozitii consecutive in tablou.-DONE
28.Sa se scrie un program care sa afiseze prefixele si sufixele unui cuvant citit.-
Done

29.Se da un numar natural n. Construiti un sir format din primele 2n numere

naturale, dispuse astfel:
� se pleaca de la sirul 1 2
� exact la mijlocul acestui sir se insereaza sirul 3 4 si se obtine 1 3 4 2
� exact la mijlocul acestui sir se insereaza sirul 5 6 7 8 si se obtine 1 3 5 6
7 8 4 2
� etc
� in general, la mijlocul sirului format din primele 2k numere naturale se
insereaza sirul ordonat format din urmatoarele 2k numere naturale. -DONE

30.Se considera harta unei suprafete desertice, data sub forma unei matrice cu n
linii si m coloane, formata din n*m zone. Fiecare zona poate fi accesibila sau
inaccesibila. Dintr-o zona accesibila se poate trece in alta zona accesibila
invecinata cu prima pe linie sau pe coloana.
Un calator doreste sa traverseze desertul de la nord (prima linie) la sud(ultima
linie). Pentru aceasta el poate sa aleaga oricare zona accesibila de pe prima line
si doreste sa ajunga pe ultima linie cu numar minim de pasi