1.

Instruciuni de ciclare , algoritmi ciclici

Calcule de sume i produse
1) S se calculeze sumele s1=1+2+3++n
s2=1*2+2*3+3*4++(n-1)*n
s3=1+1*2+1*2*3++1*2*3**n
s4=12+22+32++n2
s5=1/2+2/3+3/4++n/(n+1)
s6=2-3+4-5+-99+100
s7=1+2+22+23+24++2n
2) Se introduc succesiv numere nenule pn la introducerea numrului 0. S se afieze suma tuturor
numerelor introduse. Exemplu: Date de intrare 3 5 4 2 0 Date de ieire 14.
3) Se citesc numere de la tastatur pn la introducerea unui numr impar divizibil cu 3. S se afieze
suma tuturor numerelor pare introduse. Exemplu: Date de intrare 7 4 6 2 1 9 Date de ieire 12.
Algoritmul de mprire n cifre a unui numr
1) Se dau trei numere a,b,c, de cte dou cifre, nenule, fiecare. Folosind cifrele unitilor celor trei numere
se va genera un numr x de trei cifre, iar cu cifrele zecilor se va genera un numr y de trei cifre. S se
afieze x i y. Exemplu : date de intrare a=24 b=13 c=64 date de ieire x=434 y=216.
2) Se introduce un numr natural cu maxim 9 cifre. S se determine i s se afieze numrul de cifre, cea
mai mare cifr i suma tuturor cifrelor acestui numr. Exemplu: Date de intrare 24356103 Date de
ieire 8 cifre max=6 min=0 suma=24.
3) Cte cifre pare sunt ntr-un numr dat? Exemplu : Date de intrare 34425346 Date de ieire 4 cifre.
4) S se verifice dac la scrierea unui numr, introdus de la tastatur, cifrele pare i impare alterneaz.
Exemplu : date de intrare 347092 date de ieire da.
5) n cte zerouri se termin un numr de maxim 9 cifre, introdus de la tastatur? Exemplu : Date de
intrare 20034000 Date de ieire 3 zerouri.
6) Se introduce un numr. S se verifice dac este palindrom. Exemple : Date de intrare 12321 Date de
ieire Da ; Date de intrare 23034 Date de ieire Nu.
7) S se afieze toate numerele palindroame mai mari dect 10 i mai mici dect un numr dat, n.
Exemplu : Date de intrare n=110 date de ieire 11 22 33 44 55 66 77 88 99 101.
8) Se introduce un numr natural n cu maxim 8 cifre, nenule i distincte, mai mici ca 9. S se afieze
cifrele numrului n ordine descresctoare. Indicaie: fiecare cifr c se nmulete cu 10c, se adun
aceste numere i se afieaz fr zerouri. Exemplu: pentru n=354, s-ar face urmtoarele calcule:
4*104+5*105+3*103=54300 i se va afia 543 .
9) Dat un numr ntreg de maxim 9 cifre, s se afieze numrul de apariii al fiecrei cifre. Exemplu :
Date de intrare 364901211 Date de ieire 0 apare de 1 ori 1 apare de 3 ori 2 apare de 1 ori 3 apare
de 1 ori 4 apare de 1 ori 5 apare de 0 ori 6 apare de 1 ori 7 apare de 0 ori 8 apare de 0 ori 9
apare de 1 ori.
10)
Afiai cte cifre distincte conine un numr nenul. Exemplu : date de intrare 234323 Date de ieire
3 cifre.
11)
Se dau dou numere naturale a,b cu maxim 9 cifre. a) S se determine cifrele distincte comune
numerelor a i b. b) S se afieze numrul cel mai mare format din toate cifrele lui a i b
Exemplu : pentru a=2115 b=29025 se va afia a) 2 5 b) 955222110
12)
Se introduc dou numere, a i b, a<b<5000000. S se afieze ultima cifr a sumei tuturor
numerelor aflate ntre a i b. Exemple: Date de intrare a=12 b=14 date de ieire 9 ; date de intrare
a=1000000 b=3000000 date de ieire 0.
13)
Se dau dou numere avnd acelai numr de cifre. Cte cifre trebuie modificate pentru a
transforma un numr n cellalt ? Exemplu : pentru n1= 2135 i n2= 7139 este necesar modificarea a
dou cifre.
Algoritmul lui Euclid
1) Se dau dou numere nenule. S se afieze cmmdc i cmmmc al lor. Exemplu : Date de intrare 12 32
Date de ieire cmmdc=4 cmmmc 96.
2) Se dau numitorul i numrtorul unei fracii. S se simplifice, dac se poate, i s se afieze fracia
simplificat. Exemplu : Date de intrare 12 32 Date de ieire 3/8.
3) Se dau trei numere. Determinai i afiai cmmmdc al lor. Exemplu : Date de intrare 12 32 38 Date de
ieire 2.

4) Se d numrul n, s se afieze toate numerele mai mici ca el prime cu el. Exemplu : date de intrare
n=10 date de ieire 1 3 7 9.
5) ntr-o tabr particip b biei i f fete. Se organizeaz un joc la care trebuie s participe un numr ct
mai mare de echipe, formate din acelai numr nrb de biei i nrf de fete. Trebuie s scriei un
program care determin numrul maxim de echipe care se pot forma i numrul nrb de biei i,
respectiv numrul nrf de fete, care intr n componene fiecrei echipe. Dac nu se pot forma cel puin
dou echipe identice, afiai Nu ne putem juca. Exemple: pentru b=10 f=15 se va afia: 5 echipe cu
2 baieti 3 fete, pentru b=12 f=25 se va afia Nu ne putem juca.
6) Se citesc de la tastatur patru numere ntregi diferite de zero. Numerele reprezint n ordinea citirii:
numrtorul i numitorul primei fracii, respectiv numrtorul i numitorul celei de a doua fracii. S se
adune cele doua fracii i s se afieze numrtorul i numitorul sumei. Exemplu: Date de intrare: 6 18
12 24 Date de ieire: 5 6.
Utilizarea instruciunilor de ciclare pentru generare de numere
1)
2)

S se afieze toate numerele de forma a23a care se mpart exact la 6.

Un lift coboar de la etajul a la etajul b. Afiai toate etajele pe care le parcurge. Exemplu : Date de
intrare 8 3 Date de ieire 8 7 6 5 4 3.
3)
S se afieze tabla nmulirii cu n. Exemplu : Date de intrare n=5 date de ieire 1x5=5 2x5=10
3x5=15 4x5=20 5x5=25 6x5=30 7x5=35 8x5=40 9x5=45 10x5=50.
4)
S se afieze perechile de numere a i b care satisfac relaiile a+b=1000; 17 divide pe a i 19
divide pe b.
5)
S se genereze primii n termeni ai irului 1,1,2,2,2,3,3,3,3,4,4,4,4,4,.
6)
S se afieze primii n termeni ai irului lui Fibonacci : 0,1,1,2,3,5,8,13,21.
7)
Se d un numr. S se scrie, dac se poate, ca sum de dou numere impare. Exemple : date de
intrare 24 Date de ieire 24=1+23 24=3+21 24=5+19 24=7+17 24=9+15 24=11+13 ; Date de
intrare 33 Date de ieire Nu se poate.
8)
Se d un numr. S se scrie, dac este posibil, ca sum de dou numere consecutive. Exemple :
Date de intrare 5 Date de ieire 5=2+3 ; Date de intrare 6 Date de ieire Nu se poate.
9)
Dndu-se un numr natural n, s se gseasc toate posibilitile de scriere a acestui numr ca
sum de numere consecutive. Exemplu : Date de intrare 15 Date de ieire 15=1+2+3+4+5
15=4+5+6 15=7+8.
10)
S se afieze toi divizorii unui numr natural dat. Exemplu : Date de intrare 12 Date de ieire 1 2
3 4 6 12.
11)
Se introduce un numr. S se verifice dac este numr prim. Exemple: Date de intrare 23 date de
ieire Prim ; Date de intrare 45 Date de ieire Nu este prim.
12)
S se afieze primele n numere prime. Exemplu: Date de intrare n=6 Date de ieire 2 3 5 7 11
13.
Stabilirea limitelor buclei for utiliznd regula celor trei pahare
1) Un lift parcurge distana dintre dou etaje a i b. S se afieze toate etajele parcurse, n ordinea
atingerii lor. Exemple : Date de intrare a=4 b=7 Date de ieire 4 5 6 7 ; Date de intrare a=10 b=
8 Date de ieire 10 9 8.
2) Se dau numerele a, b i c. S se scrie un program care s afieze n ordine cresctoare toate numerele
care se divid cu a sau b i sunt mai mici dect c.
Indicaie: Se stabilete cu regula celor trei pahare ca n b s fie numrul mai mare i n a cel mai mic i
bucla se ia de la b la c.
3) S se calculeze suma numerelor naturale cuprinse ntre dou numere date ( dintr-un interval).
Exemplu: Date de intrare: capetele intervalului 3 6 Date de ieire suma=9.
Mai multe bucle for incluse una n alta (imbricate)
1) S se determine toate tripletele de numere a, b, c cu proprietile: 1<a<b<c<100; a+b+c se divide cu
10.
2) S se afieze toate numerele de dou cifre care adunate cu rsturnatul lor dau 55.
3) Se cere listarea numerelor cuprinse ntre 100 i 599, avnd cifrele n ordine cresctoare i suma cifrelor
egal cu 18.
4) S se nlocuiasc literele cu cifre n scderea urmtoare:
a b c b eedab

----------ebce
Utilizarea instruciunilor de ciclare pentru repetarea unor aciuni
1) Se dau numerele a i n. S se afieze numrul a urmat de n zerouri. Exemplu : Date de intrare a=34
n=5 Date de ieire 3400000.
2) Se dau un numr n i un numr prim k. S se specifice la ce putere apare k n descompunerea n factori
primi a numrului n. Exemplu : Date de intrare n=12 k=2 Date de ieire 2.
3) S se afieze descompunerea unui numr dat n factori primi. Exemplu : Date de intrare 12 Date de
ieire 12 = 2^2 3^1.
4) Un copac crete zilnic cu 0.75 cm. La plantare avea 1 m. S se afieze dup cte zile ajunge la
nlimea de 12 m. La ce nlime ajunge dup o lun (30 zile)?
5) Pentru a o elibera pe Ileana Cosnzeana, Ft-Frumos trebuie s parcurg x km. El merge zilnic a km,
dar Zna-cea-Rea l duce n fiecare noapte cu b km napoi, b<a. Dup cte zile o elibereaz? Exemplu:
Date de intrare x=10 a=4 b=1 Date de ieire 3 zile.
6) A fost odat un balaur cu 6 capete. ntr-o zi Ft Frumos s-a suprat i i-a tiat un cap. Peste noapte i-au
crescut alte 6 capete la loc. A doua zi Ft Frumos iar i-a tiat un cap dar peste noapte balaurului i-au
crescut alte 6 capete i tot aa timp de n zile. n cea de a (n+1)-a zi, Ft Frumos s-a plictisit i a
plecat acas! Scriei un program care citete de la tastatur n, numrul de zile, i care afieaz pe
ecran cte capete avea balaurul dup n zile. Exemplu: pentru n=3 se va afia 15 capete.
7) A fost odat ca niciodat, a fost un cangur care cretea ntr-un an precum alii n zece. ntr-o zi a
nceput s fac srituri. i a srit pentru nceput 7 metri. A doua zi a srit, n plus fa de ziua
precedent, de zece ori mai mult. n a treia zi a reuit s sar, n plus fa de prima zi, de zece ori mai
mult dect n ziua a doua. n a patra zi a srit, n plus fa de prima zi, de zece ori mai mult dect n
ziua a treia. i tot aa mai departe. Scriei un program care calculeaz ci metri a srit cangurul, n
total, n n zile. Exemplu: pentru n=3 se va afia 861 m.
8) Se citesc de la tastatur numere naturale pn cnd suma numerelor pare este mai mare dect k. Cte
numere au fost introduse i care este suma numerelor pare? Exemplu: Date de intrare: K=12
5 8 1
2 2 3 6
Date de ieire: 7 (numere) 18 (suma celor pare)
Algoritmi de nsumare, contorizare, determinare a min i max
1) Se citesc pe rnd 4 numere ntregi. S se numere cte dintre ele au restul 7 la mprirea cu 13. S se
afieze aceste numere i produsul celorlalte numere. Exemplu: Date de intrare 20 15 30 46 Date de
ieire Numere: 20 46 Total: 2 Produs: 450.
2) Se citesc pe rnd temperaturile medii ale fiecrei luni a unui an, ca numere ntregi. S se afieze cu
dou zecimale media anual a temperaturilor pozitive i a celor negative. Exemplu: Date de intrare -5
-3 1 8 12 17 20 21 18 10 6 -2 Date de ieire medie_poz=13.66 medie_neg=-3.33.
3) Se citesc numere naturale strict pozitive pn la ntlnirea numrului 0. S se numere cte dintre ele
sunt pare, presupunnd c cel puin primul element este nenul. Exemplu: Date de intrare 4 3 6 5 7 7 0
Date de ieire 2 numere pare.
4) Se introduc datele de natere a n copii, sub forma an, numr lun, zi. S se afieze ci copii sunt
nscui pe 1 iunie i ci copii sunt nscui n 1994, 1995 i 1996. Exemplu: Date de intrare n=3
an=1994 luna=12 zi=3 an=1990 luna=6 zi=1 an=1995 luna=6 zi=1 Date de ieire 2 copii nscui
la 1 iunie 2 copii nscui n 1994 1995 1996.
5) Se citesc de la tastatur numere ntregi pozitive atta timp ct suma lor nu depete 1000. S se scrie
un program care s afieze cea mai mic i cea mai mare valoare a acestor numere. Exemplu: 550
345 100 45 Date de ieire max=550 min=100.
6) Se citesc mediile a n elevi, ca numere reale. S se afieze cea mai mare i cea mai mic medie. S se
verifice dac sunt corigeni. Exemplu : Date de intrare n=4 9.50 4.25 9.66 6.33 Date de ieire
max=9.66 min=4.25 1 corigent.
Probleme diverse
1) S se afieze toate numerele pn la 100 care au patru divizori.
2) Dintre numerele mai mici ca 1000, care au cei mai muli divizori ?
3) Se dau n numere. n cte zerouri se va termina produsul lor? Exemplu : date de intrare n=4
25 date de ieire 3 zerouri.

5 4 10

4) Se d un numr natural n, n<=100 i o cifr k din mulimea {2,3,5,7}. Se cere s se afieze

exponentul lui k n descompunerea n factori primi a produsului 1*2*3**n. Exemplu: date de intrare
n=8 k=2 date de ieire 7.
5) Se introduc temperaturile medii msurate n fiecare lun a unui an. S se afieze valoarea celei mai
mari temperaturi negative i a celei mai mici temperaturi pozitive a acelui an.
Exemplu: date de
intrare -4 -6 0 5 10 20 24 25 17 8
-1 -7 date de ieire max negative=-1 min
pozitive=5.
6) Se citete un numr natural n cu cel mult 9 cifre i se cere s se afieze o piramid format din cifrele
lui astfel: pe prima linie cifra (sau cifrele) din mijloc, pe a doua cele 3 (sau 4 ) cifre din mijloc, etc. pe
ultima s fie scris numrul dat. Exemplu: n=237855 se va afia 7 8
378 5
2 3 7 8 5 5
7) Dat valoarea unui numr natural, se cere s se tipreasc n scriere roman.
8) Se citesc pe rnd caracter cu caracter elementele unei expresii matematice, caracterele citite pot fi
doar cifre i +, -, * ,/ i =, pn la ntlnirea semnului =. Operaiile se fac n ordinea introducerii lor,
fr a se ine seama de prioritate. Calculatorul s afieze rezultatul expresiei.
9) O broscu se deplaseaz efectund cte o sritur de lungime p cm la fiecare secund. Dup fiecare n
secunde broscua devine mai obosit, iar lungimea sriturii pe care o face se njumtete. Scriei un
program care s citeasc de la tastatur lungimea iniial a sriturii, p, numrul de secunde dup care
broscua i injumtete saltul, n, precum i durata total a deplasrii broscuei T (exprimat n
secunde) i care s determine distana total pe care a parcurs-o broscua. Distana total determinat
va fi afiat pe ecran cu dou zecimale. Restricii: p, n, T sunt numere naturale; p, n, T<30000;T/n<16
Exemplu Pentru n=10, p=20 i T=33, distana total pe care se deplaseaz broscua este 357.50 cm.
10)
La un concurs de matematic particip elevi din mai multe coli din diferite orae. Pentru a se
putea deosebi ntre ele lucrrile lor, fiecare lucrare este codificat printr-un numr natural cu 3 cifre, s
zicem abc, unde a este codul oraului, b este codul colii din oraul a iar c este codul unui elev din
coala b din oraul a. Ex.: lucrarea cu codul 328 este lucrarea elevului cu codul 8 de la coala cu codul
2 din oraul cu codul 3. Se cunosc: un cod (al lucrrii unui elev H, prietenul nostru), numrul n de
lucrri i codurile acestora. Cerin: Se cere s se rezolve cerinele:
a) Verificai dac H este premiant sau nu.
b) Determinai numrul de premii luate de elevii din oraul lui H
c) Determinai numrul de premii luate de elevii din coala lui H
Exemplu: date de intrare codH 123 n=4 133 221 123 125
Date de ieire a) da b) 3 c) 2
11)
O carte are N pagini. Pe paginile care au numrul asociat divizibil cu K i nedivizibil cu H se afl
poze. Cerin: pentru N, K, H citite de la tastatur se cere s se afieze ultima cifr a sumei numerelor
asociate paginilor care au poze, dac problema nu are soluie se va afia mesajul: Imposibil!
Restricii 0<N<1000000001 0<K,HN. Exemplu Pentru N=20, K=3, H=2 se va afia 7
12)
ntr-o parcare sunt n maini care au numere de nmatriculare provizorii (numere ntregi, din cel mult
5 cifre). Mainile sunt aezate n ordinea de citire a numerelor de nmatriculare. S se afieze poziiile
pe care se afl mainile pentru care suma cifrelor numrului de nmatriculare este impar ( n<= 20).
Exemplu: pt. n=5 i numerele de nmatriculare:
634 90281 63721 30361
70915 se vor afia
poziiile:
134
13)
n vacan la mare dup ce se plictisete de plaj i ap, Ionic este mai tot timpul n Parcul de
distracii. Dintre toate locurile de distracie el a ales tirul. Astfel, ntr-o sear Ionic obine S puncte,
dup un anumit numr de trageri (cel puin dou trageri). tiind c la toate tragerile efectuate a
obinut puncte i c dup fiecare tragere el progreseaz constant, adic obine cu un punct mai mult
dect la tragerea anterioar, se cere s se determine toate modalitile de obinere a punctajelor (cu
suma lor egal cu S). Date de intrare: de la tastatur se va citi valoarea lui S (numr natural nenul
998877). Date de ieire: Pentru fiecare soluie se va afia pe cte un rnd numrul de trageri i
punctajul primei trageri cu un spaiu ntre ele, iar la sfrit pe ultima linie se va afia mesajul Numar
solutii, urmat de numrul de soluii. Exemplu: Pentru S=15 pe ecran se va afia: 5 1
2 7
3 4
Numr soluii 3
14)
Pentru a descoperi numrul cheii ce trebuie s o foloseasc pentru a putea s o elibereze pe Ileana
Cosnzeana, Ft-Frumos are de rezolvat urmtoarea problem: Pentru numrul citit pe u, trebuie s
calculeze suma divizorilor i, dac aceast sum este un numr prim, atunci codul este egal cu suma
cifrelor numrului citit. n caz contrar, codul este egal cu suma cifrelor impare ale numrului citit.
Ajutai-l pe erou s descopere numrul cheii. Exemple: date de intrare 472 date de ieire cheia 7 ;
Date de intrare 4 date de ieire cheia 4.
15)
Se dau dou numere avnd acelai numr de cifre. Cte cifre trebuie modificate pentru a
transforma un numr n cellalt? Exemplu: date de intrare n1=2135 n2=7139 date de ieire 2 cifre.