Documente Academic
Documente Profesional
Documente Cultură
S se determine inversul unui numr ntreg x cu cel mult 9 cifre citit de la tastatur.
Exemplu. Pentru x=1234 se afieaz 4321
S se determine pentru un numr ntreg x cu cel mult 9 cifre citit de la tastatur numrul
obinut fr cifra/cifrele din mijloc
Exemplu. pentru x=34567 se obine 3467,
pentru x=345678 se obine 3478
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.
S se determine pentru un numr ntreg x cu cel mult 9 cifre citit de la tastatur numrul
obinut din cifrele sale pare n ordinea n care acestea apar n numrul iniial.
Exemplu. pentru x=34567 se obine 46
S se determine pentru un numr ntreg x cu cel mult 9 cifre citit de la tastatur cel mai
mare numr cu aceleai cifre ca x.
Exemplu. pentru x=88349984 se obine 99888443
5. Se consider programul pseudocod
alturat: citete a,b {numere naturale}
S-a notat cu x mod y restul mpririi x 1
numrului ntreg x la numrul ntreg y i ct timp (a>0)i(b>0) execut
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.
S se determine pentru un numr ntreg x cu cel mult 9 cifre citit de la tastatur cel mai mic
numr cu aceleai cifre ca x.
Exemplu. pentru x=88349984 se obine 34488899
pentru x=40404767, se obine 40044677
S se afieze pentru dou numere ntregi x i y cu cel mult 4 cifre fiecare numrul obinut
prin alipirea cifrelor lor.
Exemplu. pentru x=123, y=5677 se obine 1235677
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 ? 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.
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.
S se afieze pentru dou numere ntregi x i y cu cel mult 4 cifre fiecare cel mai numr
format din cifrele celor dou numere.
Exemplu. pentru x=1235, y=5677 se obine 77655321
Fie un numr natural x cu cel mult 9 cifre. S se micoreze cu o unitate fiecare cifr nenul.
Exemplu. pentru x=567001 se obine 456000
Fie un numr natural x cu cel mult 4 cifre. S se insereze nainte de fiecare cifr par
urmtoarea cifr.
Exemplu. pentru x=5672 se obine 576732
11. Se consider programul pseudocod alturat citete n (numr natural nenul)
n care s-a folosit notaia [x] pentru partea t1; cn%10; n[n/10]
ntreag a lui x. ct timp t=1 i n>0 execut
dac n%10>c atunci
1) Ce se va afia pentru n=4357? t0
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.
Fie un numr natural x cu cel mult 4 cifre. S se dubleze apariia fiecrei cifre pare n
numrul x.
Exemplu. pentru x=5672 se obine 566722
Fie dou numere naturale x i y cu cel mult 4 cifre. S se genereze numrul z format din
cifrele lui x i y alternnd cte o cifr i ncepnd cu cifrele lui x ca n exemplu.
Exemplu. pentru x=2345, y=777 se obine z=2737475
13. Se consider programul pseudocod alturat: citete n,m
{numere naturale, mn}
1) Ce se va afia pentru n=10 i m=4? s0
ct timp nm execut
2) Scriei o pereche de numere naturale de cte o
ss+n
cifr ce pot fi citite pentru variabilele n i m
nn-1
astfel nct rezultatul afiat n urma executrii
algoritmului s fie 15? scrie s
Fie un numr natural x cu cel mult 9 cifre. S se afieze numerele obinute prin eliminarea,
pe rnd, a cte unei cifre impare din x.
Exemplu. pentru x=52553 se obin:
5255 (prin eliminarea cifrei 3)
23 (prin eliminarea cifrei 5)
Dou numere x i y sunt prietene dac unul este egal cu suma divizorilor celuilalt. S se
determine dac dou numere naturale nenule cu cel mult 9 cifre fiecare sunt prietene.
Exemplu. pentru x=18 i y=39 se afieaz numere prietene deoarece suma divizorilor lui
x=18: 1+2+3+6+9+18=39.
Un numr x este perfect daca este egal cu suma divizorilor lui mai puin el.
a. S se determine dac numrul x citit este perfect.
Exemplu. pentru x=6 este perfect deoarece 6=1+2+3 (divizorii lui 6).
S se genereze primele n numere perfecte
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.
S se afieze numerele palindrome din intervalul [a,b] unde a i b sunt numere naturale cu
cel mult 9 cifre citite de la tastatur. Dac intervalul [a,b] nu conine numere palindrome se
va afia un mesaj.
Exemplu. a=100, b=150 se afieaz 101, 121, 131, 141
S se afieze numerele din intervalul [a,b] care conin un numr de cifre pare egal cu
numrul de cifre impare. Numerele a i b sunt numere naturale cu cel mult 9 cifre citite de la
tastatur.
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.
S se afieze numerele din intervalul [a,b] care sunt numere prime i memoreaz cel puin o
cifr egal cu cifra x. Dac nu exist astfel de numere se va da un mesaj.
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.
S se afieze numerele din intervalul [a,b] care au suma cifrelor un numr prim. Dac nu
exist astfel de numere se va da un mesaj.
21. Se consider programul pseudocod citete a,b,c (nr. reale,
alturat: a<>0)
ct timp c<>0 execut
1) db*b-4*a*c
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
2) Dai un exemplu de trei valori reale pentru
ab
variabilele a, b i c astfel nct structura
bc
ct timp s efectueze o singur iteraie i citete c
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.
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.
S se afieze primele n (n100) numere palindrome cu cel puin 4 cifre, unde n se citete de
la tastatur.
Exemplu. pentru n=5 se afieaz 1001, 1111, 1221, 1331, 1441.
25. Se consider programul pseudocod citete n (nr. natural,n>1)
alturat n care s-a notat cu x%y restul d2 (d numr natural)
mpririi ntregi a lui x la y i cu cat timp n%d0 execut
[x]partea ntreag a numrului real x. dd+1
cat timp n%d=0 execut
1) Ce se va afia pentru n = 45? n[n/d]
2)
Scriei o valoare cu dou cifre care dac n=1 atunci scrie d
poate fi introdus pentru variabila n altfel scrie 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.
S se afieze primele n (n100) numere naturale care conin un numr de cifre pare egal cu
numrul de cifre impare.
S se genereze toate numerele din 4 cifre care sunt numere palindrom i care au suma
cifrelor egal cu un numr S citit.
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 C++ corespunztor algoritmului dat.
S se afieze cel mai mic numr x mai mare sau egal cu numrul n citit care are suma
cifrelor egal cu un numr S.
Exemplu. pentru n=273 i S=15 se obine x=276.
S se afieze primele n (n100) numere naturale care au exact 3 divizori, unde n se citete
de la tastatur.
Exemplu. pentru n=5 se afieaz 4, 9, 25, 49, 121 .
Un numr este superprim dac prefixele sale sunt toate numere prime. Se citete de la
tastatur un numr natural n cu cel mult 9 cifre. S se verifice dac este superprim. n caz
afirmativ se afieaz prefixele sale iar n caz contrar se va afia 0.
Exemplu. n=239 este superprim i se afieaz: 239, 23, 2.
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.
S se numere divizorii proprii ai unui numr x pozitiv nenul citit de la tastatur. Pe baza
rezultatului determinai dac numrul x este numr prim.
S se determine cel mai mare divizor comun a n numere ntregi nenule citite de la tastatur.