1.3.

Probleme ( programe pseudocod, Pascal | C / C++)

1. Se consider programul pseudocod citete a, b

alturat: (numere naturale)
S-a notat cu x%y restul mpririi lui x la y. dac a<b atunci
ta; ab; bt
1) Ce se va afia pentru a=150, b=125?
(5p.)
2) tiind c a=15, cte valori din intervalul ra%b
nchis [10, 20] pot fi introduse pentru ct timp r0 execut
variabila b astfel algoritmul s afieze 1? ab;(5p.)
br; ra%b
3) Scriei programul Pascal/C/C++
corespunztor algoritmului dat. scrie b(10p.)

2. Se consider programul pseudocod citete a,b {a,bN}

alturat: dac a<b atunci
1) Ce va afia algoritmul pentru a=3 i aa-b; ba+b; ab-a
b=10?
k0
2) Scriei algoritmul pseudocod, echivalent
ct timp ab execut
cu algoritmul dat, care s foloseasc un aa-b; kk+2
alt tip de structur repetitiv.
scrie k
3) Scriei programul Pascal/C/C++ corespunztor algoritmului.
4) Pentru cte perechi de valori (a,b), cu a i b aparinnd intervalului
[1,10], rezultatul afiat este egal cu 10?

3. Se consider programul pseudocod citete a,b {a,bN}

alturat: dac a%2=0
S-a notat cu cu x%y restul mpririi numerelor atunci aa+1
ntregi x i y.
s0
1) Ce va tipri algoritmul pentru a=2 i b=11?
ct timp ab execut
2) Scriei programul Pascal/C/C++ aa+2; ss+1
corespunztor algoritmului.
3) Scriei algoritmul pseudocod echivalent cu cel scrie s
dat care folosete un alt tip de structur
repetitiv.
4) tiind c b primete la citire valoarea 79, determinai 2 valori distincte pe care
le poate primi a i pentru care rezultatul afiat este 40.

4. Se consider programul citete n {numr natural}

pseudocod alturat: p1; i1
S-a notat cu x mod y restul mpririi ct timp i<n i p0 execut
numrului ntreg x la numrul ntreg y. ii+1; xp*i; px mod 10

1) Ce se afieaz pentru n=6? scrie p,i

35
2) Scriei o valoare pentru n astfel nct ambele valori afiate s fie nenule.
3) Scriei programul Pascal/C/C++ corespunztor algoritmul dat.
4) Scriei un program pseudocod echivalent cu algoritmul dat care s utilizeze
un alt tip de structur repetitiv.

5. Se consider programul pseudocod

alturat: citete a,b {numere naturale}
S-a notat cu x mod y restul mpririi x 1
ct timp (a>0)i(b>0) execut
numrului ntreg x la numrul ntreg y i
dac (a mod 10)<(b mod 10)
cu [z] partea ntreag a numrului z. atunci x0
1) Ce se afieaz dac se citesc
valorile (n aceast ordine) 2576 i a[a/10]; b[b/10]
31465?
2) Scriei dou perechi de valori pentru dac (x=1) i (b=0)
a i b, astfel nct s se afieze atunci scrie DA
altfel scrie NU
mesajul DA.
3) Scriei programul Pascal/C/C++
corespunztor algoritmul dat.
4) Scriei un algoritm pseudocod echivalent cu cel dat, care s utilizeze un alt
tip de structur repetitiv.

6. Se consider programul pseudocod

alturat: citete n{numr natural}
S-a notat cu x mod y restul mpririi bn mod 10
ct timp n>=10 execut
numrului ntreg x la numrul ntreg y i cu n [n/10]
[z] partea ntreag a numrului z.
1) Ce se afiseaz pentru n=35724? dac b mod 2 = n mod 2
2) Scriei o valoare pentru n astfel ncat s atunci scrie DA
se afieze mesajul DA. altfel scrie NU

3) Scriei programul Pascal/C/C++ conform algoritmului.
4) Scriei un program pseudocod echivalent cu algoritmul dat care s utilizeze
un alt tip de structur repetitiv.

7. Se consider programul pseudocod citete x {x natural}

alturat.S-a notat cu x%y restul mpririi nr0
numerelor ntregi x i y. s0
ct timp x0 execut
1) Care sunt valorile afiate pentru nrnr+1
urmtoarele date de intrare: dac nr%2=0 atunci
100,1,2,10,5,0 ? (4 p.)
ss+x%10
2) Scriei o secven de valori pentru x astfel
nct rezultatul afiat n urma executrii citete x
algoritmului s fie 0 10. (3 p.)
scrie s,nr
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care
s conin o structur repetitiv cu test final.

36
8. Se consider programul pseudocod
citete n {numr natural nenul}
alturat: i1
S-a notat cu x%y restul mpririi numrului ct timp n>0 execut
ntreg x la numrul ntreg y i cu [z] dac n%2>0 atunci scrie i
partea ntreag a numrului real z.
ii+1; n[n/2]

1) Ce se va afia pentru n=333?
2) Scriei care este cea mai mic valoare strict pozitiv pentru variabila n astfel
nct s se afieze succesiunea de valori 12345?
3) Scriei programul pseudocod care s fie echivalent cu algoritmul dat, dar n
care s se nlocuiasc structura ct timp ... execut cu o structura
repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

9. Se consider programul pseudocod citete x ,m

alturat.S-a notat cu x%y restul mpririi {x ntreg, m natural}
y1
numerelor ntregi x i y i cu [z] partea
ct timp m>0 exec
ntreag a numrului real z. dac m%2 =0
atunci
m[m/2]; xx*x
1) Care este valoarea afiat pentru x=-2 i m=9? (5p.)
altfel
2) Scriei o pereche de valori pentru x i m astfel mm-1;yy*x

nct rezultatul afiat s fie 1. (3p.)

3) Scriei programul Pascal/C/C++ scrie y
corespunztor algoritmului dat.
4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care
s conin o structur repetitiv cu test final.

10. Se consider programul pseudocod

alturat n care s-a notat cu x|y relaia x citete n,k
divide pe y sau y este divizibil cu x. (numere naturale nenule)
s0
pentru i=1,n execut
1) Ce se va afia pentru n=40,k=7? dac k|i atunci ss+i

2) Determinai cte o valoare de dou cifre
pentru variabilele n i k astfel nct scrie s
rezultatul afiat s fie un numr impar.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Construii un algoritm echivalent fr a utiliza structuri repetitive, scriind
programul Pascal/C/C++ corespunztor.

37
11. Se consider programul pseudocod citete n (numr natural nenul)
alturat n care s-a folosit notaia [x] t1; cn%10; n[n/10]
pentru partea ntreag a lui x. ct timp t=1 i n>0 execut
dac n%10>c atunci
t0
1) Ce se va afia pentru n=4357?

2) Scriei o valoare de patru cifre pentru
variabila n astfel nct rezultatul afiat s cn%10; n[n/10]
fie 1.
scrie t
3) Cte numere naturale nenule de cel mult dou cifre pot fi introduse pentru
variabila n, s se afieze 1 pentru fiecare caz n parte.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

12. Se consider programul pseudocod

alturat n care s-a folosit notaia [x] citete n
(numr natural nenul)
pentru partea ntreag a lui x. p1; s0
ct timp p<=n execut
ss+[n/p]; pp*2
1) Ce se va afia pentru n=35?
2) Scriei o valoare pentru variabila n astfel scrie s
nct rezultatul afiat s fie 16.
3) Scriei programul C sau C++ corespunztor algoritmului dat.
4) Scriei un numr natural nenul care nu poate fi afiat de program oricare ar fi
valoarea natural nenul care se citete pentru variabila n.

13. Se consider programul pseudocod citete n,m

alturat: {numere naturale, mn}
s0
1) Ce se va afia pentru n=10 i m=4? ct timp nm execut
ss+n
2) Scriei o pereche de numere naturale de cte o nn-1
cifr ce pot fi citite pentru variabilele n i m
astfel nct rezultatul afiat n urma executrii scrie s
algoritmului s fie 15?
3) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care s
conin o structur repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

38
14. Se consider programul pseudocod citete n
alturat: {numr natural}
ok1
S-a notat cu x%y restul mpririi numrului ntreg x dac n%10>[n/10]%10
la numrul ntreg y i cu [z] partea ntreag a atunci x1
altfel x0
numrului z.
1) Ce se va afia pentru n=2589? n[n/10]
2) Scriei o valoare pentru variabila n astfel nct ct timp n>9 execut
s se afieze valoarea 0. dac n%10>[n/10]%10
atunci y1
3) Scriei programul Pascal/C/C++ corespunztor altfel y0
algoritmului dat.
4) Scriei programul pseudocod care s fie dac x y
echivalent cu algoritmul dat, dar n care s se atunci ok0
nlocuiasc structura ct timpexecut cu un
alt tip de structura repetitiv. n[n/10]

scrie ok

15. Se consider programul pseudocod citete n

alturat: i2; p1
S-a notat cu x|y relaia x divide pe y sau y ct timp n>1 execut
k0
este divizibil cu x i cu [x] partea ntreag a ct timp i|n execut
numrului real x. ki; n[n/i]
1) Ce se va afia pentru n=112?
2) Scriei o valoare pentru variabila n astfel dac k0 atunci
nct s se afieze o valoare egal cu pp*k
n.
3) Scriei programul Pascal/C/C++ ii+1

corespunztor algoritmului dat. scrie p

16. Se consider programul citete n,c

pseudocod alturat: (numere naturale,0c9 )
k0
S-a notat cu x%y restul mpririi lui x la y ct timp n%10=c execut
i cu [x] partea ntreag a numrului real n[n/10]; kk+1
x
1) Ce se va afia pentru n=3533 i scrie k
c=3?
2) Scriei o valoare pentru n i una pentru c astfel nct s se afieze valoarea
0.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un algoritm echivalent cu algoritmul dat, dar care s utilizeze alt tip de
structur repetitiv.

39
17. Se consider programul pseudocod citete a
alturat: (numr ntreg)
S-a notat cu x%y restul mpririi lui x la y k0
ct timp a0 execut
citete b
1) Ce se va afia dac de la tastatur se dac a%2=b%2 atunci
introduce irul de valori 2 4 6 5 7 3 9 8 kk+1
0?
ab
2) Dai un exemplu de ir de date de intrare
cu cel puin 3 elemente care s scrie k
determine afiarea valorii 0.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un algoritm echivalent cu algoritmul dat, dar care utilizezeaz un alt
tip de structur repetitiv.

18. Se consider programul citete a

pseudocod alturat: (a numr natural, a>1)
S-a notat cu [x] partea ntreag a numrului b1/a; c0
ct timp b<1 execut
real x.
bb*10; cc+1
1) Ce se va afia pentru a=12?
b[b]
2) Scriei o valoare pentru a astfel nct scrie c,b
s se afieze valorile 3 i 1.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un algoritm echivalent cu algoritmul dat, dar care s utilizeze alt tip de
structur repetitiv.

19. Se consider programul pseudocod citete n (numr natural cu

alturat: cel mult 9 cifre)
S-a notat cu x%y restul mpririi lui x la y i cu ct timp n10
s0
[x] partea ntreag a numrului real x.
ct timp n0 execut
1) Ce se va afia dac valoarea citit pentru n ss+n%10
este 989736 ? n[n/10]

2) Stabilii dou numere diferite, de 5 cifre ns
fiecare care, (atribuite iniial lui n), au ca
scrie n
efect afiarea valorii 1.

3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

4) Scriei un algoritm echivalent cu algoritmul dat, dar care s utilizeze alt tip de
structur repetitiv.

40
20. Se consider programul pseudocod citete n
alturat: (numr natural, nenul)
p 1
S-a notat cu x%y restul mpririi numrului ct timp p<n execut
natural x la numrul natural y, iar cu [x] partea n ([n/p]+1)*p+n%p
ntreag a numrului real x. p p*10

1) Ce afieaz algoritmul dac se citete scrie n
valoarea 15793?

2) Care este valoarea care trebuie citit pentru ca n urma executrii algoritmului
dat s se afieze 210?
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un program pseudocod echivalent cu algoritmul dat n care structura
ct timp...execut s fie nlocuit cu o structur repetitiv cu test final.

21. Se consider programul pseudocod citete a,b,c (nr. reale,

alturat: a<>0)
ct timp c<>0 execut
db*b-4*a*c
1) Ce se va afia dac a=1, b=2, c=1 i dac d>0 atunci
sunt citite valorile 2,-1,3,-2,5,0? scrie a,b,c

ab
2) Dai un exemplu de trei valori reale pentru bc
variabilele a, b i c astfel nct structura citete c
ct timp s efectueze o singur iteraie i
s afieze trei valori pozitive.
3) Scriei un program pseudocod echivalent cu algoritmul dat care s conin o
structur repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

22. Se consider programul

pseudocod alturat: citete n,m
(nr. naturale nenule)
1) Ce rezultat se afieaz pe ecran ct timp n<>m execut
pentru n=12 i m=3 ? dac n>m atunci n n-m
altfel m m-n
2) Se citete pentru n valoarea 72.
S se determine cea mai mic
valoare de 3 cifre citit pentru m scrie n
astfel nct s se afieze valoarea
36.
3) Scriei un program pseudocod echivalent cu algoritmul dat care s conin o
structur repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

41
23. Se consider programul pseudocod citete n (n N)
alturat, unde subprogramul suma(n) nr0
returneaz suma cifrelor numrului natural n ct timp n>9 execut
transmis ca parametru. nsuma(n)
nrnr+1
1) Care este valoarea afiat pentru n=1999?
scrie nr
2) Dai exemplu de o valoare pentru n astfel nct
valoarea afiat s fie 1.
3) Care este cea mai mare valoare de patru cifre ce trebuie citit pentru variabila
n astfel nct s se afieze 3?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

24. Se consider programul pseudocod

alturat n care s-a notat cu x%y restul citete n
mpririi numrului natural x la numrul {n numr natural}
natural y i cu [z] partea ntreag a z 0
numrului real z. ct timp n>0 execut
c n%10; n[n/10]
1) Care este valoare afiat pentru dac c%2=0
n=52381? atunci zz*10+c

2) Scriei o valoare pentru variabila n astfel
nct s se afieze valoarea 0. scrie z
3) Scriei un program pseudocod echivalent cu algoritmul dat care s conin o
structur repetitiv cu test final.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

25. Se consider programul citete n (nr. natural,n>1)

pseudocod alturat n care s-a notat cu d2 (d numr natural)
x%y restul mpririi ntregi a lui x la y i cat timp n%d0 execut
cu [x]partea ntreag a numrului real dd+1
x.
cat timp n%d=0 execut
n[n/d]
1) Ce se va afia pentru n = 45?
dac n=1 atunci scrie d
2) Scriei o valoare cu dou cifre care altfel scrie n
poate fi introdus pentru variabila n
astfel nct s se afieze valoarea 2.
3) Cte valori distincte poate primi variabila n astfel nct s se afieze valoarea 4?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

42
26. Se consider programul pseudocod
citete a (numr natural)
alturat:
b0
S-a notat cu x%y restul mpririi numerelor ct timp a>0 execut
ntregi x i y i cu [x] partea ntreag a dac a%2>0 atunci
numrului real x. bb*10+a%10
1) Care este valoarea afiat pentru
a=1789? a[a/10]
2) Determinai cea mai mare valoare
ntreag, formata din patru cifre pentru scrie b
variabila a astfel nct rezultatul afiat
s fie 15.
3) Cte valori distincte, numere naturale, cuprinse intre 0 i 50, inclusiv, poate s
primeasc variabila a pentru ca algoritmul sa afieze valoarea 0?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

27. Se consider programul pseudocod citete n (numr natural)

alturat: i0; j1
1) Care este valoarea afiat pentru n=20? ct timp jn execut
2) Determinai cea mai mic valoare ki; ij; ji+k

natural a variabilei n astfel nct scrie j
rezultatul afiat s fie 34.
3) Pentru cte valori naturale distincte ale variabilei n, algoritmul afieaz 13.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

28. Se consider programul pseudocod citete n (nr. natural)

alturat: s1 0; s2 0
S-a notat cu x%y restul mpririi numerelor nr 0
ct timp n<>0 execut
ntregi x i y i cu [x] partea ntreag a dac n % 2 = 0 atunci
numrului real x. s1 s1 + n % 10
1) Care este valoarea afiat pentru altfel s2s2+n % 10

n=50324?
n [n/10]
2)
Pentru n = 31a2b , unde a este cifra dac s1 = s2 atunci
sutelor iar b este cifra unitilor, cte nr 1
perechi ordonate (a,b) de cifre exist
pentru ca valoarea afiat s fie 1. scrie nr

3) Scriei programul Pascal/C/C++

corespunztor algoritmului dat.
4) S se scrie un program pseudocod echivalent cu cel dat folosindu-se un alt
tip de structur repetitiv.

43
29. Se consider programul pseudocod citete n {nr. natural}
alturat: max 0
ct timp n0 execut
S-a notat cu x%y restul mpririi numerelor
n [n/10]
ntregi x i y i cu [x] partea ntreag a
dac max<n%10 atunci
numrului real x.
max n%10
1)
Ce se afieaz dac se citete 17358?
2)
Scriei cte numere naturale de trei cifre pot scrie max
fi introduse pentru variabila n astfel nct
rezultatul afiat s fie 2?
3)
Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care s
conin o structur repetitiv cu test final.
4)
Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

30. Se consider programul pseudocod citete n (numr natural nenul)

alturat n care s-a folosit notaia x%y s10
pentru restul mpririi ntregi a lui x la y i s20
cu [a] partea ntreag a numrului real a. cat timp n>0 executa
s1s1+n%10
1) Ce se va afia pentru n=12345? n[n/10]
2) Scriei o valoare cu dou cifre care s2s2+n%10
poate fi introdus pentru variabila n n[n/10]
astfel nct s se afieze valoarea 1.
dac s1=s2 atunci
3) Scriei programul Pascal/C/C++ scrie 1
corespunztor algoritmului dat. altfel
scrie 0
4) Cte valori distincte cu dou cifre pot fi
introduse pentru variabila n astfel nct
s se afieze valoarea 1?

citete x,y
31. Se consider programul pseudocod
(numere naturale , x<y)
alturat :
k0
1) Ce se va afia pentru x=1,y=10? cat timp x<y execut
2) Cte perechi (x,y) exist n intervalul xx+1; yy-1; kk+1
[1;10] astfel nct s se afieze valoarea
5? dac x=y atunci
3) Scriei programul Pascal/C corespunztor scrie 2*k+1
algoritmului dat. altfel
scrie 2*k

4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care
s nu conin nici o structur repetitiv sau recursiv.

44
32. Se consider programul pseudocod
alturat: citete x, y
p 1
S-a notat cu x%y restul mpririi numrului
ct timp y > 0 execut
natural x la numrul natural nenul y. dac y % 2 = 0 atunci
1) Ce se afieaz dac x = 2 i y = 9? y y 2
2) Ce valoare trebuie introdus pentru p p * x * x
variabila x dac valoarea citit pentru y altfel
este 4 i algoritmul afieaz 256? y y 1
3) p p * x
Scriei programul Pascal/C/C++

corespunztor algoritmului dat.
4) Scriei un algoritm pseudocod echivalent scrie p
cu cel dat n care s nu se utilizeze nicio
structur dac.

33. Se consider programul pseudocod citete n (numr natural)

alturat: i1
S-a notat cu x%y restul mpririi numrului natural ct timp in execut
x la numrul natural nenul y. dac n%i=0
1) Ce se afieaz pentru n=15? atunci scrie i;ii+1
altfel ii+2
2) Determinai cte valori de dou cifre se pot
introduce pentru variabila n astfel nct s
se afieze numai valoarea 1.
3) Dorim s nlocuim structura de decizie din algoritmul dat cu secvena
urmtoare astfel nct algoritmul obinut s fie echivalent cu cel dat. Cu ce
instruciune putem s completm punctele de suspensie?
dac n%i=0 atunci
scrie i
...

i i+2
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

34. Se consider programul pseudocod

m0; k0
alturat: citete x (x nr natural)
S-a notat cu x%y restul mpririi lui x la y i cu ct timp x>0 execut
[x] partea ntreag a numrului real x. cx%10; x[x/10]
1) Care este valoarea afiat pentru dac c>m atunci
x=783851? mc; k1
2) Dai un exemplu de valoare care, dac altfel
dac c=m atunci
este citit atunci algoritmul afieaz kk+1
valorile 5 3.
3) Scriei programul Pascal/C/C++
corespunztor algoritmului dat.
scrie m,k

45
35. Se consider programul pseudocod citete a,b (numere
alturat: naturale)
S-a notat cu a<-->b operaia de interschimbare a dac a<b atunci
a<-->b
valorilor variabilelor a i b i cu [x] partea ct timp a>b execut
ntreag a numrului real memorat n variabila x. a[a/10]
1) Ce se afieaz dac se citesc valorile
56398 i 398560 pentru a i respectiv b? dac a=b atunci
2) Dac a=5100, determinai o valoare de 3 scrie 'DA'
cifre pentru variabila b astfel nct s se altfel
scrie 'NU'
afieze DA.
3) Scriei programul Pascal/C/C++ corespunztor.
4) Scriei programul pseudocod sau Pascal/C/C++ care s fie echivalent cu
programul dat, cu excepia cazurilor n care valorile iniiale ale variabilelor a
i b sunt egale. n aceste cazuri, trebuie s se afieze NU.

36. Se consider programul pseudocod citete n (numr ntreg, n>0)

alturat n care s-a folosit notaia [a] pentru k0; c0
partea ntreag a numrului real a. nauxn
1) cat timp naux>0 execut
Care este valoarea afiat pentru n=1234?
naux[naux/10]
2) Scriei o valoare de dou cifre pentru kk+1
variabila n astfel nct s se afieze 1. cc*10+1
3) Pentru cte valori distincte ale lui n, numr
natural cu maximum 3 cifre se afieaz pentru i1,k execut
valoarea 0? nn-c; c[c/10]
4) Scriei programul Pascal/C corespunztor
scrie n
algoritmului dat.

37. Se consider programul pseudocod alturat:

S-a notat cu x%y restul mpririi numerelor ntregi x i y i cu [x] partea ntreag
a numrului real x.
1) Ce va tipri algoritmul pentru 2793? (5p.)
2) Scriei programul PASCAL/C/C++
citete n {n N}
corespunztor algoritmului. (8p.)
an%10; ma
3) Scriei algoritmul pseudocod, echivalent cu ct timp n>9 execut
cel dat, care folosete un alt tip de structur n[n/10]; bn%10
repetitiv. dac a>b (5p.)
atunci
mm*10+b; ab
4) Dai exemplu de o valoare nenul pentru n,

astfel nct rezultatul afiat s fie 0. scrie m

46
38. Se consider programul pseudocod alturat:
S-a notat cu x%y restul mpririi numrului natural x la numrul natural y, iar cu
[x] partea ntreag a numrului real x.
1) Ce se afieaz dac numrul citit este citete a
6? (a numr natural, a>1)
2) Care este cel mai mic numr care n0
trebuie citit astfel nct s se afieze d2
valoarea 3? ct timp da execut
i0
3) Scriei programul PASCAL/C/C++ ct timp a%d=0 atunci
corespunztor algoritmului dat. a[a/d]; i1

4) Scriei un program pseudocod nn+i; dd+1
echivalent cu cel dat n care fiecare
structur ct timp...execut s fie scrie n
nlocuit cu o structur repetitiv cu test
final.

39. Se consider programul pseudocod alturat:

1) Care sunt valorile afiate pentru citete a
a=7? (numr natural,a>0)
b(a+2)*(a+3); k0
2) Stabilii o valoare pentru variabila a
ct timp (b-a0)execut
astfel nct dup executarea
bb-a; kk+1
secvenei, b s fie 0.
3) Scriei programul PASCAL/C/C++ scrie b,k

corespunztor algoritmului dat.
4) Scriei un program PASCAL/C/C++ echivalent cu algoritmul dat, dar n care
s nu se utilizeze structuri repetitive.

40. Se consider programul citete n (nr. natural)

pseudocod alturat: i 1
S-a notat cu x%y restul mpririi numerelor ct timp i<=n execut
ntregi x i y i cu [x] partea ntreag a citete x (nr. natural)
numrului real x. nr0
1) Ce valori vor fi afiate pentru ct timp x>0 execut
nr nr*10+x%10
urmtoarele numere citite de la
x [x/1000]
tastatur: 5, 12345, 2007,
31005,124, 9356. scrie nr
2) Scriei un set de date de intrare, i i+1
distincte, astfel nct s se afieze de
trei ori numrul 71.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care s
conin o structur repetitiv cu numr cunoscut de pai n loc de o structur
repetitiv cu test iniial.

47
41. Se consider programul citete a,b {a,bN}
pseudocod alturat: k1
S-a notat cu a mod b restul mpririi lui a la ct timp a+b>0 execut
b i cu a div b ctul mpririi lui a la b. dac a mod 10b mod 10
1) Ce se va afia pentru a=123 i atunci k0

b=213? aa div 10
2) Indicai o valoare pentru variabila a i bb div 10
o valoare pentru variabila b astfel nct
algoritmul s afieze valoarea 1. scrie k
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un program Pascal/C/C++ echivalent cu algoritmul dat care s nu
foloseasc nici o instruciune repetitiv.

42. Se consider programul

pseudocod alturat: citete n {nN,n2}
k2; tn
S-a notat cu a mod b restul mpririi ct timp t1 execut
lui a la b i cu a div b ctul mpririi ct timp t mod k=0 execut
lui a la b. mk; tt div k

1) Ce se va afia pentru n=4840? kk+1

scrie m

2) Care este cea mai mic valoare format din exact 3 cifre ce poate fi introdus
pentru variabila n astfel nct algoritmul s afieze valoarea 7?
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) nlocuii doar instruciunea scrie m din algoritmul dat cu una sau mai multe
instruciuni astfel nct noul algoritm s afieze mesajul "DA" n cazul n care
numrul n este prim, respectiv mesajul "NU" n caz contrar.

43. Se consider programul citete n,k

pseudocod alturat: (n,k numere naturale)
S-a notat cu x%y restul mpririi lui x la s0
y i cu [x] partea ntreag a numrului ct timp n>0 i k>0 execut
real x. cn%10
1) Care este valoarea afiat pentru dac c%2=0 atunci ss+c
n=83425 i k=3?
n[n/10]; kk-1
2) Pentru k=3 stabilii o valoare
nenul pentru n astfel nct scrie s
rezultatul afiat s fie 0.

48
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un program Pascal/C/C++ pentru un algoritm echivalent cu algoritmul
dat, n care s se utilizeze structura repetitiv cu numr cunoscut de pai (cu
contor).

44. Se consider programul pseudocod alturat.

S-au folosit urmtoarele notaii: mod pentru restul mpririi ntregi i div pentru
ctul mpririi ntregi.
1) Care este valoarea afiat de acest
algoritm dac se citesc urmtoarele
citete a {numr natural}
valori: 2,15,78,3,0
m0
2) Dai exemplu de un ir de 5 valori ct timp a<>0 execut
astfel nct s se afieze valoarea 0. d0
ct timp a mod 2=0 atunci
3) Rescriei programul pseudocod dat, dd+1; aa div 2
modificnd un numr minim de linii
astfel nct programul obinut s dac d>m atunci md

afieze numrul de valori impare
citete a {numr natural }
citite.

4) Scriei programul Pascal/C/C++ scrie m
corespunztor algoritmului dat.

45. Se consider programul pseudocod citete n

alturat: (numr natural)
s0; f2
S-a notat cu x%y restul mpririi numerelor ntregi x i
y i cu [x] partea ntreag a numrului real x.
ct timp n>1 execut
p0
1) Ce valoare se va afia pentru n=480? ct timp n%f=0
execut
2) Scriei programul corespunztor
algoritmului dat. n[n/f]; pp+1

3) Stabilii cte valori din intervalul [10,40] dac p0 atunci ss+p
pot fi introduse pentru variabila n, astfel
nct dup executarea programului, ff+1
valoarea afiat s fie 1.
scrie s
4) Dai exemplu de trei valori diferite pentru n astfel nct rezultatul afiat de
fiecare dat, s fie un numr mai mare dect 5, acelai pentru toate cele trei
valori stabilite pentru n.

49
46. Se consider programul pseudocod citete n {n nr natural}
alturat: a0; p1
S-a notat cu x%y restul mpririi lui x la y i cu ct timp n0 execut
ct timp n>9 execut
[x] partea ntreag a numrului real x.
n[n/10]
1) Care este valoarea afiat dac se
introduc de la tastatur valorile 59, 480, an*p+a; pp*10
16, 329, 0? citete n
2) Dai exemplu de un ir de valori ce
trebuie citite astfel nct valoarea afiat scrie a
s fie 123?
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un algoritm echivalent cu algoritmul dat, care s foloseasc doar
structuri repetitive cu test final.

47. Se consider programul pseudocod citete a,b

alturat: (a,b nr. naturale, a<=b)
S-a notat cu x%y restul mpririi lui x la y i cu k0
pentru ia,b,1 execut
[x] partea ntreag a numrului real x.
ni; c0
1) Ce se va afia pentru a=204 i b=212? ct timp(4p.)
n>0 execut
2) dac n%10%2=1 atunci
Pentru a=24 care sunt valorile care citite
c1
pentru b determin afiarea valorii 4. (4p.)
3) Scriei programul Pascal/C/C++ n[n/10]
corespunztor algoritmului dat. (8p.)
4) Dai un exemplu de valori pentru a i b dac c=0 atunci kk+1
(a<b) astfel nct rezultatul afiat s fie

0. (4p.)
scrie k

48. Se consider programul

citete n (nr. natural)
pseudocod alturat: nr 0; m 0
S-a notat cu x%y restul mpririi numerelor pentru i1,n execut
ntregi x i y. citete x (nr. natural)
1) Ce valoare va fi afiat dac se citesc cifx%10
urmtoarele valori: 5, 372, 477, dac cif>m atunci
21, 27, 517? m cif;nr 1
altfel
2) Pentru n=5, scriei cele 5 valori care
dac cif=m atunci nrnr+1
se introduc, pe rnd, pentru variabila
x astfel nct rezultatul afiat s fie 4.
3) Scriei programul Pascal/C/C++
corespunztor algoritmului dat. scrie nr
4) Scriei un program pseudocod echivalent cu algoritmul dat care s conin un
alt tip de structur repetitiv n loc de structura repetitiv cu numr cunoscut
de pai.

50
49. Se consider programul citete a,b (numere naturale)
pseudocod alturat: c0
S-a notat cu x%y restul mpririi pentru i=1,a execut
dac b%i=0 atunci
numerelor ntregi x i y i cu [x]
dac a%i=0 atunci ci
partea ntreag a numrului real x.
1) Care este valoarea afiat pentru
a=30 i b=42?
2) tiind c b=39, determinai cea dac c>0 atunci scrie c
mai mare valoare de maximum 2
cifre a variabilei a astfel nct
rezultatul afiat s fie 1.
3) Scriei un algoritm pseudocod, echivalent cu cel dat, care s utilizeze o
structur repetitiv cu test iniial n locul structurii repetitive folosite n acest
algoritm.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

50. Se consider programul citete n,m (numr natural)

pseudocod alturat: b0
S-a notat cu x%y restul mpririi pentru x=n,m execut
numerelor ntregi x i y. dac x>=2 atunci
a2
1) Care este valoarea afiat pentru ct timp x%a>0 execut
n=20 i m=30? aa+1
2) tiind c m=22, determinai cea mai
mic valoare ntreag i pozitiv pentru dac x=a atunci bb+1
variabila n astfel nct rezultatul afiat
s fie 2.
scrie b

3) tiind c n=10, precizai care este numrul valorilor distincte ale lui m astfel
nct algoritmul s afieze valoarea 2.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

51. Se consider programul pseudocod alturat citete n,a,b

n care s-a notat cu x|y relaia x divide pe y (ntregi, a<b,n>0)
sau y este divizibil cu x. s0
pentru i=a,b execut
1) Ce se va afia pentru a=20,b=50,n=7? (5p.)
dac n|i atunci
2) Pentru n=5, determinai cte o valoare de dou ss+1
cifre pentru fiecare dintre variabilele a i b
astfel nct rezultatul afiat s fie zero.
scrie s
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un program Pascal/C/ C++ care s fie echivalent cu algoritmul dat i
care s nu conin nicio structur repetitiv.

51
52. Se consider programul citete n (numr natural)
pseudocod alturat: pentru i1,n execut
S-a notat cu x%y restul mpririi numrului p1
natural x la numrul natural y, iar cu [x] pentru ji,2,-1 execut
partea ntreag a numrului real x. pp*j
1) Ce se afieaz dac valoarea citit
este 3? scrie [p/(i*2)]

2) Care este cea mai mic valoare citit pentru n astfel nct n irul valorilor
afiate s existe cel puin 3 numere care au ultima cifr 0 i care s se afle
pe poziii consecutive?
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un program pseudocod echivalent cu cel dat care s utilizeze o
singur structur repetitiv.

53. Se consider programul pseudocod citete n (n>6 natural)

alturat: S0
S-a notat cu [x] partea ntreag a numrului real
pentru i1,n execut
x. SS+i
1) Care este valoarea afiat dac n=10? dac S>10 atunci
2) Determinai o valoare pentru variabila n S[S/2]
astfel nct s se afieze valoarea 33.

scrie S
3) Scriei un program pseudocod echivalent cu programul dat, care s nu
conin nici o structur repetitiv.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

54. Se consider programul pseudocod citete n {nN*}

alturat: S0
S-a notat cu x%y restul mpririi numerelor pentru i=1,n-1 execut
ntregi x i y i cu [x] partea ntreag a pentru j=i+1,n execut
numrului real x. SS+1
1) Ce va afia algoritmul pentru n=7?

2) Scriei programul Pascal/C/C++ scrie S
corespunztor algoritmului. (8p.)
3) Scriei algoritmul pseudocod, echivalent cu cel dat care folosete numai
structuri repetitive ct timp.
4) Scriei un algoritm echivalent cu cel dat, n limbaj pseudocod sau limbaj de
programare, care s nu utilizeze nici o structur repetitiv.

52
55. Se consider programul pseudocod alturat:
S-a notat cu x % y restul mpririi numrului natural x la numrul natural nenul y
1) Ce se va afia dac se citesc pentru citete n(numr natural)
n valoarea 5 i pentru x valorile: d 0
16, 8, 48, 0, 24? pentru i 1, n execut
2) Dac n = 4, dai exemplu de patru citete x
valori pentru x, pentru care dac d = 0 atunci
algoritmul scrie 1. d x
altfel
3) Scriei programul Pascal/C/C++ repet
corespunztor algoritmului dat. r x % d; x d
4) Scriei un algoritm pseudocod d r
echivalent cu algoritmul dat care s pn cnd r = 0
utilizeze n locul structurii repetitive d x
repet pn cnd o structur
repetitiv condiionat anterior.
scrie d

56. Se consider programul pseudocod s 0

alturat: citete n (numr natural)
S-a notat cu x%y restul mpririi numrului natural pentru i 1,n execut
x la numrul natural nenul y, iar cu [x/y] citete x(numr natural)
nr x % 10
ctul mpririi
ct timp x>9 execut
1) Ce se va afia dac se citesc pentru n nr nr * 10
valoarea 5 i pentru x, n ordine, valorile: x [x/10]
123, 22, 5324, 1, 86935?
2) Dac n = 4, dai valori pentru x astfel nct s s + nr
s se afieze 1234.
3) scrie s
Scriei programul Pascal/C/C++
corespunztor algoritmului dat.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat, folosind n
loc de structura ct timp alt tip de structur repetitiv.

citete n {n nr. natural}

57. Se consider programul pseudocod k0
alturat: pentru i0,9 execut
xn
S-a notat cu a mod b restul mpririi lui a la ct timp x>0 execut
b i cu a div b ctul mpririi lui a la b. dac x mod 10=i atunci
1) Ce se va afia pentru n=27155? ki

2) Scriei o valoare format din exact 4
xx div 10
cifre pentru variabila n astfel nct
algoritmul s afieze valoarea 4.
scrie k
3) Scriei un program pseudocod echivalent cu cel dat pentru toate valorile
posibile ale lui n i care s conin o singur structur repetitiv.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

53
58. Se consider programul
pseudocod alturat n care s-a notat cu citete a,b
n3 faptul c n este divizibil cu 3 (numere naturale nenule, ab)
S 0
1) Ce se va afia dac se citesc valorile 8 pentru n=a,b execut
i 17? dac n3 atunci
S S n
2) Scriei toate perechile de valori de o cifr altfel
care dac sunt citite n acest algoritm, S S + n
determin fiecare afiarea valorii 0.

3) Scriei programul Pascal/C/C++ scrie S
corespunztor algoritmului dat.
4) Scriei un program pseudocod care s fie echivalent cu algoritmul dat i care
s nu foloseasc structuri repetitive.

citete n {nN}
59. Se consider programul
pseudocod alturat: pentru i1,n-2 execut
pentru ji+1,n-1 execut
S-a notat cu a mod b restul mpririi lui a pentru kj+1,n execut
la b i cu a div b ctul mpririi lui a la dac k*k=i*i+j*j
b. atunci scrie i,j,k

1) Ce se va afia pentru n=6?


2) Care este cea mai mare valoare ce poate fi introdus pentru n astfel nct
algoritmul s afieze doar tripletele 3,4,5 i 6,8,10 ?
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

4) Scriei un program Pascal/C/C++ echivalent cu algoritmul dat care s

foloseasc doar dou structuri repetitive.

60. Se consider programul pseudocod citete a,b {a,b N}

alturat: s0; xa%10*10+a%10
S-a notat cu x%y restul mpririi numerelor yb%10*10+b%10
ntregi x i y i cu [x] partea ntreag a pentru i=x,y execut
numrului real x. dac[i/10]=i%10
1) Ce va tipri algoritmul pentru a=132 i atunci ss+1
b=2464?
2) Scriei programul Pascal/C/C++
scrie s
corespunztor algoritmului.

54
3) Scriei algoritmul pseudocod echivalent cu cel dat care folosete un alt tip de
structur repetitiv.
4) Scriei un algoritm echivalent cu cel dat, n limbaj pseudocod sau limbaj de
programare, care s nu utilizeze nici o structur repetitiv.

61. Se consider programul pseudocod citete n

alturat: {numr natural nenul}
1) Ce se va afia pentru n=8? s0; x2
pentru i1,n execut
ss+x
2) Scriei o valoare strict pozitiv pentru variabila n xx+2
astfel nct s se afieze valoarea 132?
scrie s
3) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care s
nu conin nicio structur repetitiv.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat

62. Se consider programul pseudocod

alturat: citete a, b
S-a notat cu x%y restul mpririi numrului (numere naturale 0<ab)
natural x la numrul natural y. pentru i1,a execut
1) Ce se va afia pentru a=10 i b=15? dac (a%i=0)i(b%i=0)
2) Scriei programul Pascal/C/C++ atunci
corespunztor cu algoritmul dat. x i
3) Explicai n 10-15 cuvinte ce reprezint
valoarea afiat de algoritm n raport cu
valorile date. scrie x
4) Dai un exemplu de valori pentru a i b astfel nct algoritmul s afieze 1.

63. Se consider programul

pseudocod alturat: citete a,b
S-a notat cu x%y restul mpririi numrului {numere naturale}
ntreg x la numrul ntreg y. ca%10
1) Ce valoare afieaz algoritmul pentru pentru i1,b-1 execut
a=28, b=10? cc*a; cc%10

scrie c

2) Scriei o pereche de valori de cte dou cifre pentru a i b astfel nct

algoritmul s afieze valoarea 8.
3) Scriei programul Pascal/C/C++ conform algoritmului dat.
4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care
s conin un alt tip de structur repetitiv.

55
64. Se consider programulcitete a,n
pseudocod alturat: (numere naturale)
S-a notat cu x%y restul mpririi numruluij3
natural x la numrul natural nenul y pentru i=1,n execut
1) Care este valoarea afiat dac a=12 i dac i%2=0
n=10? atunci aa-j
2) Dai exemplu de numr natural care altfel aa+j

trebuie citit n variabila n astfel nct
pentru a=32, s se afieze valoarea j7-j

34.
scrie a
3) Scriei un program pseudocod echivalent cu programul dat, care s nu conin
nici o structur repetitiv.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

65. Se consider programul pseudocod citete a,n

alturat: (numere naturale)
pentru i=1,n execut
S-a notat cu x%y restul mpririi numrului dac i%2=0
natural x la numrul natural nenul y atunci aa-i
1) Care este valoarea afiat dac a=12 i altfel aa+i
n=10?

2) Determinai o valoare pentru variabila n scrie a
astfel nct, pentru valoarea iniial
a=32, s se afieze 34.
3) Scriei un program pseudocod echivalent cu programul dat, care s nu
conin nici o structur repetitiv.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat

66. Se consider programul citete n (numr natural)

pseudocod alturat, n care s-a notat nr0
cu [x] partea ntreag a numrului real pentru i=1,[n/2]execut
x. ji; s0
ct timp s<n execut
1) Care este valoarea afiat pentru
ss+j; jj+1
n=30?
2) Dai exemplu de o valoare pentru n dac s=n atunci nrnr+1
astfel nct valoarea afiat s fie 2.
3) Scriei programul Pascal/C/C++
corespunztor algoritmului dat. scrie nr
4) Modificai structura dac...atunci a programului astfel nct s se afieze i
toate modurile n care poate fi descompus n ca sum de numere naturale
consecutive. Scriei programul pseudocod modificat astfel.

56
67. Se consider programul citete a>b
pseudocod alturat: (numere naturale, ab)
S-a notat cu x%y restul mpririi numerelor k0
ntregi x i y i cu [x] partea ntreag a pentru ia,b execut
numrului real x. nr0;auxi
ct timp aux0 execut
1) Ce se va afia pentru a=10 i b=20? nrnr*10+aux%10
aux[aux/10]
2) Scriei programul Pascal/C/C++
corespunztor algoritmului dat. dac nr<i atunci
kk+1
3) Scriei un algoritm echivalent cu
algoritmul dat, n care s se utilizeze
doar structuri repetitive cu test final. scrie k

4) Dai un enun de problem care poate fi rezolvat cu acest algoritm.

68. Se consider programul pseudocod citete n (numr natural,n>0)

alturat n care s-a notat cu x%y restul repeta
mpririi ntregi a lui x la y i cu [x]partea bn%10; n[n/10]
ntreag a numrului real x. pana cand b>=n%10
1) Ce se afieaz pentru n=23751? scrie n

2) Scriei o valoare cu trei cifre care poate fi introdus pentru variabila n astfel
nct s se afieze valoarea 0.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Adugai o structur alternativ la sfritul algoritmului care s afieze, n plus,
mesajul DA dac cifrele numrului n sunt n ordine strict descresctoare i
mesajul NU n caz contrar.

69. Se consider programul

pseudocod alturat: S-a notat cu a%b n0
restul mpririi numrului ntreg a la repet
numrul ntreg b. citete x {x numr natural}
1) Scriei un ir de valori pentru variabila dac x<>0 atunci
x astfel nct programul s afieze, n dac x%2=0
urma executrii, mesajul DA. atunci nn+1
2) Scriei un ir de valori pentru variabila altfel nn-1
x astfel nct programul s afieze, n

urma executrii, mesajul NU.
pn cnd x=0
3) Scriei un program pseudocod dac n=0 atunci scrie DA
echivalent cu algoritmul dat care s altfel scrie NU
conin o structur repetitiv cu test
iniial.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

57
70. Se consider programul pseudocod citete n {numr natural }
alturat: x0
S-a notat cu x%y restul mpririi numrului repet
ntreg x la numrul ntreg y i cu [z] partea xx*10+n%10
ntreag a numrului real z. n[n/10]
en*(n-x)*([n/10]-x)
1) Ce se va afia pentru n=123321? pn cnd e=0

2) Scriei dou valori, numere naturale dac n>0

consecutive formate fiecare din cte cinci atunci scrie A
cifre, pentru variabila n astfel nct altfel scrie B
rezultatele afiate s fie diferite.
3) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care s
conin o structur repetitiv cu test iniial.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

71. Se consider programul pseudocod

alturat: citete n {numr natural }
S-a notat cu x%y restul mpririi numrului natural x0
x la numrul natural y i cu [z] partea ntreag a p1
repet
numrului real z. xx+(9-n%10)*p
1) Ce se va afia pentru n=102206? n[n/10]
2) Scriei o valoare care poate fi introdus pp*10
pentru variabila n astfel nct rezultatul pn cnd n=0
afiat n urma executrii algoritmului s fie
7210. scrie x

3) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care s

conin o structur repetitiv cu test iniial.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

72. Se consider programul pseudocod citete a,b

alturat: (numere naturale nenule)
S-a notat cu x%y restul mpririi numrului c0
repet
natural x la numrul natural y, iar cu [x]
ia%2
partea ntreag a numrului x.
jb%2
1) Ce se afieaz dac numerele citite sunt dac i+j=0 atunci
24 i 36? cc+1
2) Scriei dou valori care trebuie citite (una
pentru variabila a i una pentru variabila aa*i+(1-i)*[a/2]
b) astfel nct n urma executrii bb*j+(1-j)*[b/2]
algoritmului s se afieze valoarea 0. pn cnd i*j=1
3) Scriei programul Pascal/C/C++ scrie c
corespunztor algoritmului dat.
4) Scriei un program pseudocod echivalent cu cel dat n care structura
repet...pn cnd... s fie nlocuit cu o structur repetitiv cu test
iniial.

58
73. Se consider programul pseudocod citete n (numr natural)
alturat n care s-a folosit notaia [x] pentru repet
partea ntreag a lui x. n[n/10]
1) Ce se va afia pentru n=875? pn cnd n<10
scrie n

2) Scriei algoritmul pseudocod echivalent cu algoritmul dat, dar care s utilizeze

un alt tip de structur repetitiv.
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Determinai cte numere naturale de cel mult dou cifre pot fi introduse
pentru variabila n, astfel nct rezultatul afiat s fie 3.

74. Se consider programul citete n{n natural}

pseudocod alturat. S-a notat cu x%y i2
restul mpririi numerelor ntregi x i y i
cu [z] partea ntreag a numrului real z repet
1) Ce valori se vor afia pentru n=40? ct timp(3n%i=0
p.) execut
scrie i
2) Scriei o valoare a lui n pentru care, n n[n/i]
urma executrii algoritmului, singura
valoare afiat este n. ii+1 (4 p.)
pn cnd n=1
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei programul pseudocod care s fie echivalent cu algoritmul dat i care
s conin o singur structur repetitiv.

75. Se consider programul pseudocod citete a (numr natural)

alturat: aa+1
S-a notat cu x%y restul mpririi numerelor repet
ntregi x i y i cu [x] partea ntreag a aa-1
numrului real x. ba
1) Care este valoarea afiat pentru s0
a=1775? ct timp b0 execut
ss*10+b%10
2) Scriei cea mai mare valoare ntreag b[b/10]
pentru variabila a astfel nct rezultatul
afiat s fie 9. pn cnd s=a
3) Precizai o valoare de patru cifre a scrie a
variabilei a pentru care se execut doar o
iteraie a structurii repet-pn cnd.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

59
76. Se consider programul pseudocod
alturat:
citete n (nr natural)
S-a notat cu x%y restul mpririi numerelor
x0
ntregi x i y i cu [x] partea ntreag a
repet
numrului real x.
xx*10+n%10
1) Ce se afieaz dac se citete de la n[n/10]
tastatur numrul n=29357? pn cnd n=0
repet
2) Scriei o valoare de 5 cifre pentru n astfel nn*10+x%10
nct rezultatul afiat s fie 123. x[x/100]
pn cnd x=0
3) Scriei un program pseudocod echivalent scrie n
cu algoritmul dat care s conin alt tip de
structuri repetitive.
4) Scriei un program Pascal/C/C++ corespunztor algoritmului dat.

77. Se consider programul pseudocod

alturat: citete a,b
(numere naturale)
S-a notat cu [x] partea ntreag a numrului real s0
x, i cu x%y restul mpririi lui x la y repet
1) Care este valoarea afiat pentru a=19 i dac a%20 atunci
b=45? ss+b

2) Stabilii trei seturi de valori pentru variabilele a[a/2]; bb*2
a i b astfel nct valoarea afiat pentru s pn cnd a<1
s fie 480. scrie s

3) Scriei programul corespunztor algoritmului dat.

4) Identificai o formul de calcul pentru s. Scriei programul echivalent cu
algoritmul dat folosind aceast formul.

78. Se consider programul pseudocod

alturat, unde x div y nseamn ctul citete n (n N, n>9)
mpririi numerelor ntregi x i y. p10; q1
repet
1) Care este valoarea afiat pentru pp*10; qq*10
n=81832 ? pn cnd q<=n i n<=p
scrie n div q
2) Scriei o valoare pentru variabila n astfel
nct s se afieze valoarea 5.

60
3) Cte valori distincte de trei cifre exist pentru variabila n astfel nct s se
afieze 3?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

79. Se consider programul pseudocod alturat. S-au folosit urmatoarele

notaii: x mod y i x div y pentru restul, respectiv ctul mpririi ntregi a lui x
la y i |x| pentru valoarea absolut a numrului x.
1) Ce se va afia pentru x=123476? citete x{numr natural >1}
2) Cte valori distincte de dou cifre t0;sp0;si0;
se pot introduce pentru variabila x yx;
repet
astfel nct, de fiecare dat, s se
tt+1
afieze mesajul Da? xx div 10
3) Scriei programul pseudocod care pn cnd x0
s fie echivalent cu algoritmul dat, pentru pt,1,-1 execut
dar n care s se nlocuiasc cy mod 10
structura repetitiv pentru cu o yy div 10
structura repetitiv cu test final. dac p mod 2=0
atunci spsp+c
altfel sisi+c

4) Scrieti programul Pascal/C/C++
corespunztor algoritmului dat. dac |si-sp| mod 11=0
atunci scrie DA
altfel scrie Nu

80. Se consider programul citete x {x nr.natural}

pseudocod alturat. pentru c0,9 execut
S-au folosit urmtoarele notaii: mod yx; p0
pentru restul mpririi ntregi iar div repet
dac y mod 10=c atunci
pentru ctul mpririi ntregi. pp+1
1) Ce se va afia pentru
x=1232189? yy div 10
2) Dai o valoare pentru numrul x pn cnd y=0
astfel nct algoritmul s nu dac p>1 atunciscrie c
afieze nimic.

3) Scriei un program pseudocod care s fie echivalent cu cel dat, dar n care
s se nlocuiasc structura repetitiv pentru cu o structur repetitiv cu
test iniial.
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

61
81. Se consider programul pseudocod alturat.
S-au folosit urmtoarele notaii: mod pentru restul mpririi ntregi i div pentru
ctul mpririi ntregi.
1) Ce se va afia pentru x=1939? citete x {nr.natural}
2) Indicai cea mai mare valoare posibil v0; z1;
pentru x astfel nct algoritmul s repet
ax mod 10
afieze valoarea 2355. dac a>5 atunci vv+z*5
3) nlocuind structura dac cu secvena altfel vv+z*a
dac a>5 atunci
... xx div 10;zz*10
pn cnd x=0
v... scrie v
trebuie s obinem un algoritm echivalent cu cel dat. Cu ce trebuie nlocuite
punctele de suspensie?
4) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.

82. Se consider programul pseudocod citete n (numr natural, 1<n)

alturat n care: p1
- [x] reprezint partea ntreag a lui x d2
- n d reprezint faptul c n e divizibil cu d repet
k0
1) Ce se va afia pentru n=20?
ct timp n d execut
2) Scriei o valoare de dou cifre pentru
n [n/d]; k k+1
variabila n astfel nct rezultatul afiat
s fie impar. p p*(k+1); d d+1
3) Scriei programul Pascal/C/C++ pn cnd n=1
corespunztor algoritmului dat. scrie p
4) Precizai cte valori exist n intervalul nchis [20,40]care, dac sunt
introduse pentru variabila n, rezultatul afiat este, de fiecare dat, egal cu 2.

83. Se consider programul citete n {nN,n2}

pseudocod alturat: k1; d2
S-a notat cu a mod b restul mpririi lui repet
a la b i cu a div b ctul mpririi lui a p0
ct timp n mod d=0 execut
la b. pp+1 ; nn div d
1) Ce se va afia pentru n=1764?
dac p mod 2=1 atunci k0
2) Scriei o valoare format din 3 cifre
ce poate fi citit pentru variabila n dd+1
astfel nct algoritmul s afieze pn cnd (n=1)
valoarea 0. scrie k
3) Scriei programul Pascal/C/C++ corespunztor algoritmului dat.
4) Scriei un program Pascal/C/C++ echivalent cu algoritmul dat pentru toate
valorile posibile ale lui n i care s nu conin nicio structur repetitiv.

62
84. Scriei un program care rezolv urmtoarea problem: se citesc de la tastatur
dou numere naturale distincte, fiecare de maximum 7 cifre. S se afieze ctul
i restul mpririi celui mai mare dintre cele dou numere la cel mai mic dintre
cele dou numere. Dac mprirea nu se poate efectua, se va afia mesajul
EROARE.

85. Scriei un program care rezolv urmtoarea problem: se citesc trei numere
reale pozitive. S se afieze mesajul DA dac cel puin unul dintre ele are
proprietatea c este egal cu media geometric a celorlalte dou i mesajul NU
dac nici unul dintre ele nu este egal cu media geometric a celorlalte dou.

86. Scriei un program care rezolv urmtoarea problem: se citete un numr

ntreg format din cel mult 8 cifre. S se afieze mesajul DA dac toate cifrele
numrului citit sunt identice; n caz contrar, s se afieze mesajul NU.
Exemple:
dac se citete unul dintre numerele 777777 sau -9999 se va afia mesajul
DA;
dac se citete unul dintre numerele 777767 sau -9099 se va afia mesajul
NU.

87. Scriei un program care citete trei valori reale distincte notate a, b, c i care
afieaz una dintre urmtoarele valori:
1 dac a < b < c;
2 dac a > b > c;
3 dac b este cea mai mare dintre cele trei valori;
4 dac b este cea mai mic dintre cele trei valori;

88. Scriei un program care citete de la tastatur o valoare natural impar n

(1n1000) i apoi calculeaz i afieaz pe ecran, cu exact patru zecimale,
valoarea expresiei:
1 2 3 4 5 -... n
Exemplu: dac se citete pentru n valoarea 3, programul va afia valoarea
1,3178

89. Scriei un program Pascal/C/C++ care citete de la tastatur un numr real a i

afieaz pe ecran, pe acelai rnd i separate printr-un spaiu, dou numere
ntregi consecutive x i y, cu proprietatea c xa<y.

90. Scriei programul Pascal/C care, pentru un numr natural nenul n de cel mult 4
cifre, citit de la tastatur, afieaz n ordine cresctoare, separate prin spaiu,
primele n numere pare strict pozitive divizibile cu 5.
De exemplu, pentru n=6 se afieaz 10 20 30 40 50 60.

91. Scriei un program Pasca/C/C++ care citete de la tastatur un numr natural

2007
nenul a cu cel mult 9 cifre i afieaz ultima cifr a numrului a .

63
 De exemplu, pentru a=23467 se afieaz 3.

92. Se consider irul f: 1,5,2,13,10,... generat dup regula de mai jos, n

care s-a notat cu [x] partea ntreag a numrului x:
1 pentru n 1

f n 2 * f[ n / 2] 3 pentru n 1, n par

2 * f[ n / 2] pentru n 1, n impar
a) Scriei un program care citete un numr natural x (cu cel mult 9 cifre) apoi
afieaz pe ecran mesajul DA dac x este termen al irului dat, respectiv
mesajul NU n caz contrar. Se va utiliza un algoritm eficient din punct de vedere
al memoriei utilizate i al timpului de executare.
Exemplu: pentru x=10 se va afia DA
b) Descriei metoda utilizat i explicai n ce const eficiena ei.

93. Pentru dou puncte A, B din plan, puncte date prin coordonatele lor ntregi
(xa,ya), (xb,yb), se cere s se verifice dac punctele A i B sunt egal
deprtate de originea axelor de coordonate. Amintim c distana n plan dintre
punctele P1(x1,y1) i P2(x2,y2) se calculeaz cu ajutorul formulei
d(P1,P2)= ( x1 x2 ) ( y1 y2 ) .
2 2

Scriei programul Pascal/C/C++ care citete de la tastatur cele 4 numere

ntregi i afieaz pe ecran mesajul DA n cazul n care A i B se afl la
aceeai distan de punctul O (originea) i afieaz mesajul NU n caz contrar.

94. Pentru un numr x citit de la tastatur, valoare real pozitiv cu cel mult 5 cifre
la partea ntreag i cel mult 4 zecimale, se cere s se afieze dou numere
naturale a i b astfel nct raportul a/b s fie egal cu x. Scriei programul
Pascal/C corespunztor.
De exemplu, pentru x=1.20, o soluie posibil este 6 5.

95. Scriei un program Pascal/C/C++ care citete de la tastatur un numr natural n

cu cel mult nou cifre i care determin dac exist un numr natural k cu
proprietatea c n=123k. Dac exist un astfel de numr, programul va afia
pe ecran mesajul DA urmat de numrul k, separate printr-un spaiu, altfel va
afia mesajul NU (ca n exemple).
Exemple: pentru n=720 se va afisa DA 6 pentru c 6!=720 (
6!=1*2*3*4*5*6); pentru n=721 se va afisa NU .

96. Pentru trei numere reale a, b, c citite de la tastatur, se cere s se afieze o

valoare ntreag x astfel nct suma distanelor de la x la fiecare dintre valorile
a, b, c s fie minim. Valoarea determinat se va afia pe ecran. Definim
distana (pe ax) dintre dou numere u i v prin valoarea absolut a diferenei
lor, |u-v|.

64
 a) Alegei o metod corect i eficient de rezolvare i explicai n limbaj natural
(pe maximum 5-6 rnduri) metoda aleas justificnd corectitudinea i eficiena
acesteia.
b) Scriei programul Pascal/ C/C++ corespunztor metodei alese.

97. Se citesc de la tastatur numrul natural n (n<30000) i apoi n numere

ntregi avnd maximum 4 cifre, cel puin una dintre aceste valori fiind pozitiv.
Se cere s se determine i s se afieze pe ecran cea mai mic valoare
pozitiv dintre cele n numere citite i s se precizeze de cte ori a aprut
aceast valoare n irul celor n numere citite. Alegei un algoritm de rezolvare
care s utilizeze eficient memoria.
a) Descriei pe scurt algoritmul de rezolvare, explicnd n ce const eficiena
sa.
b) Scriei programul Pascal/C/C++ corespunztor algoritmului descris.
Exemplu. Pentru n=8 i valorile 6 2 -3 -5 2 9 2 6, se afieaz pe ecran
valorile 2 3 (cea mai mic valoare pozitiv este 2 i apare de trei ori n ir).

98. Scriei un program Pascal/C/C++ care verific dac un numr natural n cu cel
mult 9 cifre, citit de la tastatur, este un numr fierstru. Definim numr
fierstru un numr cu cel puin 3 cifre care este format numai cu ajutorul a
dou cifre distincte a i b i i are una dintre formele

, cu a>b. Programul afieaz DA

n caz afirmativ i NU n caz contrar.
Exemple:9393939,515 sunt numere fierstru iar 9354539 nu este numr
fierstru.

99. Se citete de la tastatur un numr natural n (1n100). S se afieze pe

ecran al n-lea termen al irului 11,22,33,44,55,66,77,88,99, 111,
222,333,444,etc.
De exemplu, dac n=11 se afieaz 222.
a) Alegei o metod eficient de rezolvare, descriind n limbaj natural metoda
folosit i justificai eficiena acesteia ( cel mult 6 rnduri).
b) Scriei programul Pascal/C/C++ corespunztor metodei descrise la punctul
a).

100. Scriei programul Pascal/C/C++ care afieaz pe ecran, separate prin virgul,
toate numerele naturale de patru cifre care au prima cifr strict mai mic dect
a doua, a doua cifr strict mai mare dect a treia i a treia cifr strict mai mic
dect a patra.
Exemplu: 1201,1202,1203,...,8979,8989

65
101.Pentru dou numere naturale n i m cu maximum nou cifre fiecare, citite de
la tastatur, numere care au cifrele n ordine cresctoare, se cere s se afieze
pe ecran cel mai mare numr care se poate forma cu toate cifrele numerelor n
i m . De exemplu pentru n=35679 i m=123789 se va tipri 99877653321.
Alegei un algoritm eficient de rezolvare.
a) Descriei strategia de rezolvare i justificai eficiena algoritmului ales, folosind
limbajul natural (5-6 rnduri).
b) Scriei programul Pascal/C/C++ corespunztor.

102. Scriei un program eficient din punct de vedere al timpului de executare i al

spaiului de memorie, care citete de la tastatur un numr natural n
(n1000) i afieaz pe ecran cel de al n-lea termen al irului:
1, 1,2,2, 1,2,3,3,3, 1,2,3,4,4,4,4, ...
construit astfel: prima grup este format din numrul 1, a doua grup este
format din numrul 1 urmat de numrul 2 scris de dou ori, etc. Grupa a k-
a, este format din numerele 1, 2,..., k-1 urmate de numrul k scris de k ori.

103. Se citete de la tastatur un numr natural n (n100) i apoi n numere din

mulimea {1, 2, 3}. Se cere s se afieze cele n valori citite n ordine
cresctoare.
a) Descriei pe scurt un algoritm de rezolvare al problemei, eficient din punct
de vedere al spaiului de memorie utilizat i al timpului de executare,
explicnd n ce const eficiena metodei.
b) Scriei programul Pascal/C/C++ corespunztor algoritmului descris.
Exemplu. Pentru n=19 i valorile 3 3 3 3 2 1 2 1 3 2 1 3 2 1 1 3 3
2 3 se va afia pe ecran irul :
1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 3 3 3 3.

104. S se scrie un program Pascal/C/C++ care citete de la tastatur un numr

natural n (cu cel puin 2 cifre i cel mult 9 cifre, toate nenule) i care
determin i scrie pe ecran toate numerele obinute din n prin eliminarea cte
unei singure cifre, n ordine: mai nti cifra unitilor, apoi cifra zecilor, apoi
cifra sutelor, etc. Numerele vor fi scrise pe o singur linie, dou numere
alturate fiind separate printr-un singur spaiu.
Exemplu: dac se citete N=12345, se vor afia, n ordine, numerele:
1234 1235 1245 1345 2345

105. irul lui Fibonacci este definit astfel:

t0=0, t1=1, tn=tn-1+tn-2. pentru n2.

66
 Scriei programul care citete de la tastatur dou numere naturale a>b
(1ab32000) i verific dac aceste numere sunt termeni consecutivi n irul
lui Fibonacci. Se va afia pe ecran un mesaj dac a i b ndeplinesc sau nu,
condiiile din enun. Exemplu: pentru a=34, b=55 se va afia pe ecran mesajul:
sunt termeni consecutivi in sirul lui Fibonacci

106.Scriei un program Pascal/C/C++ care s afieze pe ecran toate numerele pare

de dou cifre. Numerele vor fi scrise pe mai multe linii, cte cinci pe fiecare
linie. Numerele de pe fiecare linie vor fi separate printr-un spaiu.

107.Scriei programul Pascal/C/C++ care s afieze toate numerele impare de dou

cifre. Afiarea se va face pe ecran, cte dou numere pe fiecare linie, numerele
de pe aceeai linie fiind separate printr-un spaiu.

108.Pentru un numr natural n (1<n<10.000) citit de la tastatur s se scrie un

program care determin n mod eficient toate perechile (x,y) de numere
naturale cu proprietatea c x2+n=y2. Perechile vor fi afiate pe ecran, cte una
pe linie, avnd valorile separate printr-un spaiu, iar dac nu se gsete nicio
astfel de pereche se va afia mesajul nu exist.
a) Descriei n limbaj natural (4-5 rnduri) metoda utilizat.
b) Explicai n ce const eficiena metodei alese (1-2 rnduri).
c) Scriei programul Pascal/C/C++ corespunztor.
Pentru o rezolvare mai puin eficient se va acorda un punctaj parial.

109.Se citesc de la tastatur dou numere naturale n i p (1<n<1000,1<p<10).

S se afieze pe ecran, cu spaiu ntre ele, acele numere naturale mai mici sau
egale cu n care au toate cifrele mai mici sau egale cu p.
De exemplu, dac n=15 i p=2 , se vor afia : 0 1 2 10 11 12

110.Se citesc dou numere naturale nenule cu maximum 9 cifre a,b. S se verifice
dac cele dou variabile sunt doi termeni consecutivi ai irului Fibonacci. irul
lui Fibonacci are urmtoarea definiie:
f1=1, f2=1, fi=fi-1+fi-2,dac i>2
De exemplu, dac a=3 i b=5 atunci se va afia mesajul Da, iar pentru a=21
i b=5 se va afia mesajul Nu

67
111. Pentru dou valori a i b (numere naturale mai mici dect 1000, cu a<b),
citite de la tastatur, se cere s se afieze valorile ntregi din intervalul
nchis[a,b] ce au cifra de control egal cu cifra de control a numrului a.
Cifra de control a unui numr se obine astfel: se calculeaz suma cifrelor
numrului, apoi se calculeaz suma cifrelor rezultatului obinut etc. pn se
obine un numr format dintr-o singur cifr.
Exemplu: cifra de control a numrului 39 este 3 pentru c 3+9=12 iar 1+2=3.
Alegei un algoritm eficient de rezolvare.
a) Explicai n limbaj natural metoda utilizat, justificnd eficiena ei (4-6
rnduri).
b) Scriei programul Pascal/C/C++ ce rezolv problema enunat prin
utilizarea metodei prezentate.

112. Se citesc n numere naturale mai mici dect 1000 (1<n<100). Scriei un
program Pascal/C/C++ ce determin ultima cifr a numrului obinut prin
adunarea tuturor elementelor citite.
Exemplu: dac n=3 iar numerele sunt: 102 27 34 se va afia 3.

113. Se consider urmtorul ir de numere naturale: 1, 2, 2, 3, 3, 3, 4,

4, 4, 4, 5, 5, 5, 5, 5, .... Primul element este 1 i se afl pe
poziia 1 n ir. Un numr x apare de x ori n ir pe poziii consecutive i
elementele irului sunt n ordine cresctoare.
Pentru o valoare natural n (0<n<10000) citit de la tastatur se cere s se
precizeze care este termenul cu numrul de ordine n din irul prezentat.
Exemplu: dac n=7 atunci al aptelea numr din ir este 4.
Alegei un algoritm eficient de rezolvare.
a) Explicai n limbaj natural metoda utilizat, justificnd eficiena ei (4-6
rnduri).
b) Scriei programul Pascal/C/C++ ce rezolv problema enunat, utiliznd
metoda descris la punctul anterior.

114. Se citesc de la tastatur dou numere naturale n i k (0<n<1000000000;

0<k<10). Scriei programul Pascal/C/C++ ce afieaz numrul obinut prin
eliminarea primelor k cifre ale numrului n. Dac numrul de cifre ce trebuie
eliminate este mai mare dect numrul de cifre ale lui n atunci se va afia
mesajul "NUMAR VID".
Exemplu: Pentru n=1572 i k=2 programul afieaz 72.

68
115. Scriei un program Pascal/C/C++ care citete de la tastatur un numr
natural n (0<n<=25) i un ir de n numere naturale cu cel mult patru cifre
fiecare; programul va determina i va afia pe ecran numrul maxim de factori
primi distinci care pot s apar n descompunerea n factori primi a unui numr
din ir.
Exemplu: pentru n=6 i numerele 18 90 450 24 20 75 se afieaz 3
deoarece 90=2*32*5 i 450=2*52*32, fiecare coninnd trei factori primi, iar
celelalte numere citite au cte doi factori primi distinci.

116. Scriei un program Pascal/C/C++ care citete de la tastatur un numr

natural n (1<n<30000) i care determin i afieaz pe ecran suma
exponenilor factorilor primi care apar n descompunerea lui.
Exemplu: pentru n=24, se afieaz 4. (24=23*31, suma exponenilor este
3+1=4).

117. Scriei un program Pascal/C/C++ care citete de la tastatur un numr

natural n (1<n<30000) i care determin i afieaz pe ecran numrul
divizorilor primi ai lui n.
Exemplu: pentru n=24 se afieaz 2 (deoarece are doi divizori primi: 2 i 3),
iar pentru numrul 60 se afieaz 3 (deoarece are trei divizori primi: 2, 3 i
5).

118. Se citete de la tastatur un numr natural n i apoi n numere ntregi. S se

determine cea mai mare valoare negativ dintre cele citite, precum i numrul
de apariii ale acestei valori printre numerele citite. Alegei o metod eficient
att din punctul de vedere al timpului de executare ct i al gestionrii
memoriei.
a) Descriei pe scurt metoda folosit explicnd eficiena acesteia (3-4 rnduri).
b) Scriei programul C/C++ corespunztor metodei descrise la punctul a). Se
va afia cea mai mare valoarea negativ i numrul de apariii sau mesajul NU
EXISTA dac nu exist valori negative n irul de numere citite.
De exemplu, pentru n=8 i numerele 10, 3, -4, -7, -4, -7, 11, -4
se vor afia numerele -4 i 3, deoarece -4 este cea mai mare valoare
negativ i apare de 3 ori.

119.Se citesc de la tastatur mai multe numere naturale de cel mult 3 cifre. Se tie
c se citesc cel puin dou numere i c citirea continu, numr cu numr, pn
cnd se citete un numr egal cu primul numr citit. S se scrie un program
C/C++ care citete numerele i afieaz pe ecran media aritmetic a numerelor
pare citite precum i numrul acestora. Se va afia mesajul NU EXISTA dac
nu exist nici un numr par printre cele citite. Alegei o metod de rezolvare
care va gestiona eficient memoria.
De exemplu, dac se citesc pe rnd numerele 5 6 2 7 9 6 8 5 se vor afia
pe ecran valorile 5.5 i 4.

69
120. Scriei un program Pascal/C/C++ care citete de la tastatur 10 numere ntregi,
determin i afieaz pe ecran media aritmetic a tuturor valorilor pozitive, cu
dou zecimale exacte.

121. Scriei un program Pascal/C/C++ care citete de la tastatur dou numere

naturale a i b cu acelai numr de cifre (0<a<30000, 0<b<30000).
Programul va construi i afia pe ecran numrul natural c cu proprietatea c
fiecare cifr a acestuia este partea ntreag a mediei aritmetice a cifrelor
situate pe aceleai poziii n scrierea numerelor a i b.
Exemplu: Pentru a=3534 i b=5726, se va afia valoarea c=4625.

122. Scriei un program Pascal/C/C++ care citete de la tastatur un numr natural

n (0<n<1000). S se afieze pe ecran toate numerele naturale perfecte mai
mici dect n separate printr-un spaiu. Un numr natural se numete numr
perfect dac este egal cu suma divizorilor si, divizori din care se exclude
divizorul egal cu numrul nsui (6=1+2+3).
Ex. : pentru n=50 se va afia 6 28

123. Scriei un program Pascal/C care citete de la tastatur un numr natural n

(0 <= n <=500000), apoi n numere naturale de cel mult 9 cifre i afieaz
pe ecran cte dintre aceste numere au proprietatea c sunt divizibile cu suma
cifrelor lor. Pentru n = 8 i numerele 12, 13, 20, 51, 60, 122, 123,
117 se va afia 4

124. Scriei un program Pascal/C care citete de la tastatur un numr natural

n(0<n<101), apoi, de pe urmtoarele n linii, citete cte o pereche de numere
ntregi, separate prin spaiu. Fiecare pereche a b, cu a<0< b, reprezint
extremitile unui interval nchis de forma [a,b] pe axa Ox. Afiai pe ecran
extremitile intervalului care reprezint reuniunea celor n intervale.
De exemplu pentru n = 3 i perechile de numere -1 2
-3 8
-7 4
se va afia -7 8

125. Se citete un numr natural k (1k4). S se afieze toate palindroamele de

5 cifre (numere naturale de forma c1c2c3c4c5 pentru care c1=c5 i c2=c4), cu
proprietatea c diferena n valoare absolut dintre oricare dou cifre alturate
este egal cu k (|ci-ci+1|=k, pentru orice 1i4). De exemplu, pentru k=2,
un astfel de numr este 53135.
a) Descriei n limbaj natural o metod de rezolvare a problemei, eficient din
punct de vedere al timpului de executare (5-6 rnduri).
b) Scriei programul Pascal/C corespunztor metodei descrise.

126. Pentru un numr natural n dat, 0<n<1000000, se cere s se verifice dac

70
 exist cel puin un numr natural strict mai mare dect n care s aib exact
aceleai cifre ca i n.
a) Descriei metoda de rezolvare aleas folosind limbajul natural (3-4 rnduri)
b) Scriei programul Pascal/C care citete de la tastatur valoarea lui n i
afieaz pe ecran unul dintre mesajele EXISTA sau NU EXISTA.
De exemplu, pentru n=165, se afieaz mesajul EXISTA, iar pentru n=81, se
afieaz mesajul NU EXISTA.

127. Pentru orice numr natural nenul n definim n factorial, notat n!, ca fiind
produsul tuturor numerelor naturale nenule mai mici sau egale cu n
(n!=1*2*...*n).
De exemplu: 3!=1*2*3=6, 5!=1*2*3*4*5=120

a) Descriei n limbaj natural o metod eficient de determinare a numrului de

cifre nule aflate pe ultimele poziii consecutive ale valorii obinute n urma
evalurii lui n!, n fiind un numar natural nenul de cel mult 4 cifre.
De exemplu, dac n=10, cum 10!=3628800, rezultatul va fi 2, deoarece
3628800 are doi de 0 la sfrit.

b) Scriei un program Pascal/C/C++ corespunztor metodei descrise la punctul

anterior, care citete de la tastatur un numr natural nenul n de cel mult 4 cifre
i afieaz pe ecran numrul de cifre nule aflate la sfarsitul lui n!.

128. Se citesc de la tastatur trei numere naturale de cel mult 4 cifre fiecare n,a i
b i se cere s se afieze pe ecran cte numere naturale mai mici sau egale cu
n sunt multipli ai lui a, dar nu sunt multipli ai lui b. De exemplu, dac n=100,
a=12, b=8, rezultatul afiat va fi 4 (numerele mai mici sau egale cu 100 care
sunt multipli ai lui 12 dar nu i ai lui 8 sunt 12,36,60,84)
a) Alegei o metod eficient de rezolvare i descriei n limbaj natural metoda
aleas justificnd eficiena acesteia (4-6 rnduri).
b) Scriei programul Pascal/C/C++ corespunztor metodei alese la punctul a).

129. Scriei un program C/C++ care citete de pe prima linie a fiierului text
BAC.TXT trei numere naturale nenule a,b,c formate din cel mult patru cifre
fiecare, separate prin cte un spaiu i afieaz pe ecran cel mai mare divizor
comun al acestora. De exemplu, dac din fiier se citesc numerele: 9 27 15,
atunci se afieaz 3.

130. Scriei un program Pasca/C/C++ care citete de la tastatur trei numere

naturale x, y i k, ( 1x<y2000000, k1000) i afieaz pe ecran
cele mai mari k numere prime din intervalul [x,y], pe una sau mai multe linii
separate printr-un singur spaiu. Dac nu exist k numere prime n intervalul
[x,y] se vor afia toate numerele prime gsite iar pe linia urmtoare se va
afia mesajul "s-au gsit mai puine numere prime: urmat de

71
 numrul acestora.
De exemplu, pentru x=3, y=12 i k=5 se vor afia pe ecran nu neaprat n
aceast ordine:
3 5 7 11
s-au gsit mai puine numere prime:4

131. International Standard Book Number (ISBN) este un cod unic utilizat pentru
identificarea fiecrei cri, format din 9 cifre urmate de o cifr de control care
poate fi o cifr sau caracterul x ce reprezint numrul 10. Semnificaia cifrelor
din cadrului unui cod ISBN de forma a1 a 2...a10 este urmtoarea: a1 a 2 a3

identific ara, a 4 a5 a6 a7 identific editura, a8 a9 identific numrul asociat

10
crii iar a10 reprezint cifra de control calculat astfel nct a[i] * i s fie
i 1
divizibil cu 11. De exemplu 973 8934 05 2 este un cod ISBN cu cifra de
control 2. Scriei un program Pascal/C/C++ care citete de la tastatur un
numr natural cu 9 cifre care reprezint primele 9 poziii ale unui cod ISBN i
afieaz pe ecran cifra de control corespunztoare.

132. a) Scriei un program n limbajul Pascal/C/C++, eficient din punctul de vedere

al duratei de executare, care afieaz toate numerele naturale formate din cifre
identice, mai mari dect 10 i mai mici dect o valoare dat n , n<=
2.000.000.000.
De exemplu pentru n=195 , se afieaz: 11,22,33,44,55,66,77,88,99,111 .
b) Explicai n limbaj natural metoda utilizat, justificnd eficiena ei (4-6
rnduri).

133. ntr-un sistem de coordonate carteziene se consider punctele: A(x1,y1) i

B(x2,y2) unde coordonatele ntregi x1,y1,x2,y2 sunt, n aceast ordine,
urmtorii termeni consecutivi ai irului Fibonacci: fn,fn+1,fn+2,fn+3 (n
natural). Scriei un program Pascal/C/C++ care citete de la tastatur un numr
natural n(1<=n<=20), determin i afieaz pe ecran, cu 3 zecimale,
lungimea segmentului AB. Distana dintre dou puncte A(x1,y1) i B(x2,y2)
este ( x1 x2 ) ( y1 y 2 ) .
2 2

134. Scriei un program Pascal/C/C++ care citete de la tastatur dou numere

naturale nenule n i m (n<100, m<100), determin i afieaz pe ecran toate
perechile a,b de numere naturale nenule distincte, cel mult egale cu n, care au
cel mai mic multiplu comun egal cu m. Perechile se vor afia pe cte o linie, iar
numerele corespunztoare fiecrei perechi vor fi separate printr-un spaiu, ca

72
 n exemplu.
De exemplu, pentru n=6 i m=6 se afieaz perechile:
1 6
2 3
2 6
3 6

135. Scriei programul Pascal/C/C++ care citete de la tastatur un numr natural n

(n<100) i un ir cu n numere ntregi din intervalul [100,999]; programul
construiete n mod eficient din punctul de vedere al spaiului de memorie
folosit, un ir de numere rezultat prin nlocuirea fiecrui numr din irul citit cu
numrul obinut prin interschimbarea cifrei unitilor cu cifra sutelor. Numerele
din noul ir se vor afia pe ecran separate printr-un singur spaiu.
De exemplu, pentru n=3 i irul 123 904 500, se afieaz: 321 409 5.

73