1.

Scriei un program eficient care afieaz n ordinea cresctoare a valorilor toate

fraciile ireductibile (care nu se mai pot simplifica), cu numrtorul i numitorul
numere naturale nenule, fracii cu proprietatea c suma dintre numrtor i numitor
este egal cu o valoare natural nenul k dat de la tastatur. De exemplu, pentru
k=14 se afieaz, n aceast ordine, fraciile: 1/13, 3/11, 5/9, 9/5, 11/3, 13/1.
2. Pentru un numr natural k citit de la tastatur (0<k<2000000000) scriei un program
care determin n mod eficient cte numere naturale mai mici sau egale cu k au exact
3 divizori. De exemplu, pentru k=10 se afieaz valoarea 2, deoarece exist dou
numere mai mici sau egale cu k care au exact 3 divizori 4 i 9).
3.

Scriei un program eficient care citete un numr natural nenul de cel mult trei cifre i
afieaz numrul de zerouri aflate la sfritul produsului 1*2*3**n. De exemplu,
pentru n=11, numrul de zerouri n care se termin produsul 1*2*3**11 este 2.

4.

Scriei un program eficient care citete un numr natural nenul de cel mult patru cifre
i afieaz numrul de cifre ale numrului obinut pein concatenarea (lipirea)
numerelor 1, 2, 3, , n. De exemplu, pentru n=12, numrul de cifre ale numrului
123456789101112 este 15.

5.

Se citesc de la tastatur mai multe numere naturale de cel mult trei cifre fiecare. Se
tie c se citesc cel puin dou numere i c citirea continu, numr cu numr, pn ce
suma numerelor astfel citite depete produsul primelor dou numere introduse. Se
cere s se afpeze cte numere au fost citite. Alegei o metod care s gestioneze
eficient memoria (numr minim de variabile) De exemplu, dac se inrtoduc, pe rnd,
numerle 11 20 66 5 150, dup introducerea valorii 150 citirea se incheie i se afieaz
rezultatul 5, sdeoarece au fost inroduse 5 numere, iar suma lor este 272, care
depete valoarea 221 (11*22 ).

6.

Se citesc n i m (0<m<n<5000) i apoi un ir de n numere naturale i alt ir de m

numere naturale. S se verifice dac toate elementele celui de-al doilea ir sunt strict
mai mici dect toate elementele primuli ir de numere citit.

7. Se citesc de la tastatur dou numere naturale a i b (1<a<b<108). Se cere s se

determine cte cifre au n total numerele naturale aflate n intevalul nchis [a, b]. De
exemplu, pentru a=96, b=104 se afieaz 23, deoarece numerele naturale din
intervalul [96, 104] sunt 96, 97, 98, 99, 100, 101, 102, 103, 104 i ele au n total 20,53
de cifre. Alegei o metod eficient de rezolvare.
8. Se citete un ir de n numere naturale. S se afieze lungimea secvenei maxime de
elemente citite consecutiv egale. De exemplu pentru n=10 i irul 1 2 1 1 5 5 5 2 2 4
se va afia 3, deoarece 5 5 5 este secven de lungime maxim cu elemente citite
consecutiv egale.
9. Se citete un ir de n numere naturale. S se afieze lungimea secvenei maxime de
elemente citite consecutiv aflate n ordine strict cresctoare. De exemplu pentru n=15
i irul 1 2 3 1 5 2 3 6 8 2 1 4 5 2 3 se va afia 4, deoarece 2 3 6 8 este secven de
lungime maxim egal cu 4 cu elemente citite consecutiv aflate n ordine strict
cresctoare.
10. Se citete un ir de n numere naturale. S se afieze valoarea maxim din irul
valorilor citite i de cte ori apare aceast valoare n irul dat. De exemplu, pentru n=8
i irul 3 2 4 3 4 1 4 2 se va afia 4 i 3, deoarece 4 este valoarea maxim citit i
aceast valoare apare de 3 ori n irul