Probleme propuse

10.03.2015
1. Se citeste un numar n. Sa se afiseze toate numerele prime pana la n.
2. Se consider algoritmul de mai jos, descris n pseudocod.
S-a notat cu x%y restul mpririi numrului ntreg x la numrul
ntreg nenul y i cu [a] partea ntreag a numrului real a.
citete n (numr natural)
z0
p1
ct timp n>0 execut
cn%10
n [n/10]
dac c%3=0 atunci
zz+p*(9-c)
pp*10

scrie z
a) Scriei valoarea care se va afia dac se citete n=103456.
b) Scriei toate numere naturale impare, distincte, fiecare avnd exact dou cifre, care pot fi
citite pentru variabila n astfel nct s se afieze valoarea 3.
c) Scriei n pseudocod un algoritm, echivalent cu cel dat, n care s se nlocuiasc structura
ct timp...execut cu o structur repetitiv de alt tip.
3. Se citesc numere pana la intalnirea numarului 13. Sa se afiseze cate dintre numerele citite sunt
impare.
4. Pentru definiia de mai jos a subprogramului f, ce se afieaz ca urmare a apelului f(125)?
void f(int n)
{ cout<<n%10; | printf(%d,n%10);
if(n!=0)
{ printf(%d,n%10);
f(n/100);
}
}

5. Scriei un program C/C++ care citete de la tastatur dou numere naturale nenule n i m
(2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element Aij memoreaz cea mai mic dintre valorile indicilor i i j (1in, 1jm).
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele
fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 si m=5 se va afisa:
11111
12222
12333
12344
6. Subprogramul sub, cu trei parametri, primete prin intermediul parametrilor:
v un tablou unidimensional cu cel mult 100 de componente ce memoreaz numere
ntregi de cel mult 4 cifre fiecare;
n un numr natural nenul mai mic sau egal cu 100 ce reprezint numrul efectiv de
componente ale tabloului primit prin intermediul parametrului v;
a un numr ntreg cu cel mult 4 cifre.
Subprogramul sub returneaz numrul componentelor tabloului primit prin intermediul
parametrului v ale cror valori sunt egale cu valoarea parametrului a.
Exemplu: pentru valorile n=5, v=(1,21,9,21,403), a=21 ale parametrilor, n urma
apelului, subprogramului sub va returna valoarea 2.
7. Scriei un program C/C++ care s citeasc de la tastatur un numr natural nenul n
(n100) i n numere ntregi, fiecare avnd cel mult 4 cifre, i care, folosind apeluri utile ale
subprogramului sub facut mai sus, s afieze pe ecran mesajul DA dac oricare dou dintre
cele n numere citite sunt distincte dou cte dou, sau mesajul NU n caz contrar.
Exemplu: pentru n=6 i cele n numere citite de la tastatur: 47 183 69 8 134 -56
se va afia pe ecran mesajul DA
8. Se citeste un numar natural n cu cel mult 2 cifre. Afisati pe ecran o figura sub forma de romb
formata cu numerele naturale de la 1 la n, ca in figura de mai jos pentru n=6.

9. Un numr n se numete extraprim dac att el, ct i orice numr obinut prin permutarea
circular a cifrelor lui n, sunt numere prime. De exemplu, numrul 197 este un numr
extraprim deoarece 197, 971, 719 sunt numere prime. Numrul 23 nu este extraprim
deoarece 32 nu este prim.
Scriei definiia complet a unui subprogram f, cu un parametru, subprogram care:
- primete prin intermediul parametrului a un numr natural cu cel mult 2 cifre (a>1) ;
- returneaz suma tuturor exponenilor din descompunerea n factori primi a valorii
parametrului a.
Exemplu: pentru a=90 subprogramul va returna valoarea 4, deoarece a=2*32*5 i
1+2+1=4.
10. Sa se scrie o functie recursiva care primeste 3 parametri: n - numar natural, c1,c2 cifre si
returneaza numarul obtinut din n prin inlocuirea tuturor aparitiilor cifrei c1 cu c2.
Ex. din n=2324, c1=2 si c2=5 returneaza 5354