Culegere de probleme de informatic

I. Instruciuni de introducere, afiare i calcul

1) S se afieze triunghiul
*
**
***
S se introduc un caracter de la tastatur i s se afieze un triunghi asemntor folosind caracterul
introdus.
2) Se d un numr natural n. Afiai un triunghi de forma
n
n+2 n+2
n+4 n+4 n+4
n+6 n+6 n+6 n+6 (C!"eta#a $udeean% &etroani% 2''()
3) *ntr"o ta+r numrul de +iei este cu ,' mai mare dec-t cel al fetelor. .ac se citete de la tastatur
numrul de fete% s se s#un c-i ele/i sunt 0n ta+r. 12em#lu3 date de intrare3 (' date de ieire3 ,,'.
4) *ntr"un auto+uz care #leac 0n e2cursie sunt 4 co#ii. .e la 0nc dou coli urc ali co#ii% numrul acestora
citindu"se de la tastatura. C-i co#ii au #lecat 0n e2cursie5 12em#lu3 .ate de intrare3 ,( 2' .ate de ieire3 42
co#ii.
5) 6n +rdu este 0m#odo+it cu glo+ulee al+e% roii i al+astre. umrul glo+uleelor al+e se citete de la
tastatur. C-te glo+ulee are +rduul% tiind c numrul de glo+ulee roii este cu 7 mai mare dec-t numrul
de glo+ulee al+e% iar glo+uleele al+astre sunt cu 2 mai #uine dec-t totalul celor al+e i roii. 12em#lu3 .ate
de intrare3 ,2 .ate de ieire3 (2.
) !on i 8asile $oac urmtorul $oc3 !on s#une un numr iar 8asile tre+uie s gseasc cinci numere consecuti/e%
cresctoare% numrul din mi$loc fiind cel ales de !on. 12em#lu 3 !on s#une ,'% 8asile s#une 9 : ,' ,, ,2.
A$utai"l #e 8asile s gseasc rs#unsul mai re#ede.
!) .oi co#ii au #rimit acelai numr de mere !ntroduc-nd de la tastatur numrul de mere #rimte% afiai c-te
mere are fiecare co#il du# ce #rimul co#il mn-nc un mr i d unul celuilalt co#il. 12em#lu 3 .ate de
intrare 3 ,' .ate de ieire 3 #rimul co#il 9 mere al doilea co#il ,, mere.
") ;aria /rea s /erifice dac greutatea i 0nlimea ei cores#und /-rstei #e care o are. 1a a gsit 0ntr"o carte
urmtoarele formule de calcul ale greutii i 0nlimii unui co#il% / fiind /-rsta 3 greutate<2*/+9 (0n =g)%
0nlime<(*/+9' (0n cm). >ealizai un #rogram care s citeasc /-rsta unui co#il i s afieze greutatea i
0nlimea ideal% folosind aceste formule.
#) Se introduc de la tastatur trei cifre. Afiai #e aceeai linie ( numere formate cu aceste cifre luate o singur
dat. 12em#lu 3 date de intrare 3 7 4 2 .ate de ieire 3 724 742 247 274 472.
1$).ate trei numere% s se calculeze toate sumele #osi+ile de c-te dou numere. Afiarea s cu#rind i termenii
sumei% nu numai /aloarea ei. 12em#lu3 .ate de intrare 3 2 ,7 4 .ate de ieire3 2+,7 <,( 2+4<6
,7+4<,4.
11)Afiai ta+la 0nmulirii cu numrul n. 12em#lu3 #entru n<(% se /a afia #e /ertical ,2(<( 22(<,' 72(<,(
42(<2' (2(<2( 62(<7' 42(<7( 92(<4' :2(<4( ,'2(<('.
12)Se introduc lungimea i limea unui dre#tunghi. S se afieze cu/-ntul &1>!;1?>6 urmat de /aloarea
#erimetrului acelui dre#tunghi.
13).an are de fcut mai multe e2erciii de transformare 0n centimetri a unei mrimi date 0n metri. >ealizai un
#rogram care s citesc /aloarea 0n metri i s o afieze 0n centimetri. 12em#lu3 date de intrare3 42 date de
ieire3 42'' cm.
14)S se scrie un #rogram care citete un numr de ani i calculeaz numrul de luni% zile i ore cores#unztoare.
Se consider c un an are 76( zile. 12em#lu3 date de intrare3 2 date de ieire3 24 luni 47' zile ,4(2' ore.
15);riuca ine e/idena ie#urilor din cresctorie. 1a 0i noteaz c-i ie#uri sunt la 0nce#utul fiecrei luni% c-i au
murit i c-i s"au nscut 0n cursul fiecei luni. &utei s realizai un #rogram care% #rimind aceste date% s
afieze la sf-ritul fiecrei luni c-i ie#uri sunt 0n cresctorie5 12em#lu 3 .ate de intrare 3 nr. !e#uri la 0nce#ut
de luna ,' nr. ie#uri morti 2 nr. ie#uri nascuti 6 .ate de ieire 3 ,4 ie#uri.
1)*ntr"o gos#odrie sunt 4 gini. !ntroducei 0n calculator #rin /aria+ilele a% +% c% d numrul de ou #e care"l d
fiecare gin 0ntr"o zi. Afiai c-te ou se o+in 0ntr"o s#tm-n.
1
1!)Se introduc 0n calculator dou date 0n /aria+ilele a i +. S se fac un #rogram care s schim+e 0ntre ele
/alorile acestor /aria+ile i s afieze noile /alori ale lui a i +.
1")@ na/ #arcurge distana d ( 0n =m ) dintre dou staii or+itale 0n a s#tm-ni i + zile. S se determine /iteza
na/ei e2#rimat 0n =mAor.
II. Instruciunea de decizie ; algoritmi cu ramificaii
Comparri %ntre &alorile a dou &ariabile
1) .ate dou numere% afiai"l #e cel mai mic. 12em#lu 3 .ate de intrare 3 44 72 .ate de ieire 3 72.
2) Se introduc /-rstele a doi co#ii. Afiai care co#il este mai mare i diferena de /-rst dintre cei doi. 12em#lu 3
.ate de intrare 3 6 ,7 date de ieire 3 al doilea co#il este mai mare cu 4 ani.
3) Se introduc #uncta$ele a doi s#orti/i. Afiai"le 0n ordine descresctoare. 12em#lu3 .ate de intrare ,'' ,74
.ate de ieire3 ,74 #uncte ,'' #uncte
4) .intr"o cutie cu trei numere se e2trag dou numere. Cunosc-nd suma celor dou numere e2trase% s se
afieze numrul rmas 0n cutie. 12em#lu 3 date de intrare 3 numere e2istente in cutie ( ,2 9 suma numerelor
e2trase ,7 date de ieire 3 ,2.
5) Se dau dou numere. S se 0nmuleasc cel mai mare cu doi i cel mai mic cu trei i s se afieze rezultatele.
12em#lu 3 date de intrare 3 7 4 date de ieire 3 : ,4
6) Se introduc dou numere 0ntregi. S se testeze dac #rimul numr este #redecesorul (succesorul) celui de"al
doilea i s se afieze un mesa$ cores#unztor. 12em#le 3 date de intrare 3 2 4 date de ieire 3 u B date de
intrare 3 ( 6 date de ieire 3 .a.
Compararea &alorii unei &ariabile cu o constant
1) Se introduc dou numere nenule i un semn de o#eraie (+%"%*%A). S se efectueze cu cele dou numere
o#eraia introdus i s se afieze e2#resia care s"a calculat urmat de semnul < i de /aloarea ei. 12em#lu 3
.ate de intrare ,' 6 * .ate de ieire ,'*6<6'.
2) Se introduc trei date de forma numr ordine #acient% /aloare glicemie. Afiai numrul de ordine al #acienilor
cu glicemia mai mare dec-t ,''. 12em#lu 3 .ate de intrare nr 6 glicemie :' nr ,' glicemie ,'4 nr 2,
glicemie ,,' .ate de ieire ,' 2,
3) !onel s#une #rinilor doar notele mai mari sau egale cu 4. *ntr"o zi el a luat trei note. !ntroducei"le 0n
calculator i afiai acele note #e care le /a comunica i #rinilor. 12em#lu 3 .ate de intrare 9 4 ( .ate de
ieire 9 4.
4) Se introduc dou numere. .ac al doilea numr este diferit de '% s se afieze c-tul dintre #rimul i al doilea%
iar dac este nul% s se afieze mesa$ul C*m#rire im#osi+ilD. 12em#le 3 .ate de intrare ,' 7 .ate de ieire
7.77 .ate de intrare 4( ' date de ieire !m#artire im#osi+ila.
5) 6n lift #entru co#ii acce#t o greutate de ma2im ,'' =g. !ntroduc-nd 0n calculator greutile a doi co#ii%
s#ecificai #rin afiarea unui mesa$ cores#unztor% dac &@? !?>A A;E!! C@&!! sau !?>A &1 >A..
12em#le 3 .ate de intrare 3 greutati co#ii 94 (' .ate de ieire 3 !ntra #e rand .ate de intrare 4( (2 .ate
de ieire &ot intra am+ii co#ii.
6) !onel are /oie s se uite la ?8 2' de ore #e s#tm-n. Se introduc numrul de ore c-t se uit la ?8 0n fiecare
zi din s#tm-n. S se /erifice dac /a fi #ede#sit sau nu. 12em#lu3 .ate de intrare3 7 4 2 2 ( 6 , .ate de
ieire3 8a fi #ede#sit.
7) S se scrie un #rogram care determin greutatea ideal a unei #ersoane cunosc-nd 0nlimea% /-rsta i se2ul
#ersoanei. Formulele de calcul sunt3 Gmasculin < (' + '.4( * (inaltime " ,(') + (/arsta " 2') A 4% Gfeminin
< Gmasculin H ,'% unde 0nlimea este e2#rimat 0n cm i /-rsta 0n ani. Se2ul se citete su+ forma unui
caracter% f sau m. 12em#lu3 .ate de intrare3 inaltime< ,6' /arsta<2, se2<f .ate de ieire3 greutate<
44.4( =g.
8) Scriei un #rogram care s #ermit alegerea unei o#iuni dintr"un anumit meniu afiat #e ecran3 se afieaz
meniul
,. suma
2. #rodus
2
se introduc dou numere i se alege o o#eraie din meniu #rin introducerea numrului de ordine. &e ecran s
a#ar e2#resia i /aloarea calculat.
'estarea c(tului sau a restului %mpririi %ntregi
1) Se dau trei numere. S se afieze aceste numere unul su+ altul% afi-nd 0n dre#tul fiecruia unul dintre
cu/intele &A> sau !;&A>. 12em#lu 3 .ate de intrare 3 4( 7 24 .ate de ieire 3 4( im#ar 7 im#ar 24 #ar.
2) Se dau dou numere nenule. S se /erifice dac #rimul se 0m#arte e2act la al doilea. 12em#lu 3 .ate de
intrare 3 4( 4 .ate de ieire 3 u.
3) Se dau dou numere. S se afieze acele numere care se 0m#art e2act la 4. 12em#lu 3 .ate de intrare 3 74
29 .ate de ieire 3 29.
4) C; iu+ete un #ic% mult% cu #asiune% la ne+unie% de loc% un #ic%ID. >u#-nd #etalele unei margarete cu 2
#etale% el (ea) m iu+ete I. 12em#lu3 .ate de intrare3 2<,' .ate de ieire3 I de loc.
5) Ja un concurs se dau ca #remii #rimilor ,'' de concureni% tricouri de culoare al+% roie% al+astr i neagr% 0n
aceast sec/en. !onel este #e locul 2. Ce culoare /a a/ea tricoul #e care"l /a #rimi5 12em#lu 3 date de
intrare 3 2<79 date de ieire 3 rosie.
6) *ntr"o ta+r% +ieii sunt cazai c-te 4 0ntr"o csu% 0n ordinea sosirii. !onel a sosit al n"lea. *n a c-ta csu
se /a afla5 12em#lu 3 date de intrare 3 n<6: date de ieire 3 casuta ,4.
7) 1le/ii clasei a 8"a se re#artizeaz 0n clase c-te 2( 0n ordinea mediilor clasei a !8"a. >adu este #e locul 2 0n
ordinea mediilor. *n ce clasa /a fi re#artizat (A% E% C% . sau 1)5. 12em#lu 3 date de intrare 3 2<47 date de
ieire 3 C.
8) *n Gala2ia >ec=Ka toate ceasurile au doar 4 ore. Ltiind c GKgelK s"a nscut la ora , i c /a tri m ore% s se
s#un la ce or /a muri GKgelK. (mM<('). Se d numrul m. Se cere ora la care /a muri GKgelK.
Ceasul arat astfel ,
4 2
7
12em#lu3 .ate de intrare3 m<,' .ate de ieire3 7. (NNN.contaminare.ro)
)peratori logici
1) Se dau trei numere diferite. S se afieze cel mai mare i cel mai mic. 12em#lu 3 .ate de intrare 4( 74 49
.ate de ieire ma2<49 min<74.
2) Se dau trei numere diferite. Afisai"le 0n ordine cresctoare. 12em#lu 3 .ate de intrare 4 2 6 .ate de ieire
2 4 6.
3) Se dau trei numere diferite. Afiai numrul a crei /aloare este cu#rins 0ntre /alorile celorlalte dou.
12em#lu 3 .ate de intrare ,2 ,4 ,' .ate de ieire ,2.
4) Se introduc trei date de forma numr curent ele/% #uncta$. Afiai numrul ele/ului cu cel mai mare #uncta$.
12em#lu 3 .ate de intrare nr crt 4 #uncta$ ,2' nr crt 7 #uncta$ ,'' nr crt 4 #uncta$ ,,: .ate de ieire
#uncta$ ma2im are ele/ul cu nr crt 4.
5) Se introduc trei numere. S se /erifice dac formeaz o sec/en de numere consecuti/e. 12em#le3 .ate de
intrare 7 4 ( .ate de ieire .a .ate de intrare 4 ( 4 .ate de ieire u.
6) Ja ora de matematic Gigel este scos la ta+l. &rofesoara 0i dicteaz trei numere i 0i cere s /erifice dac cele
trei numere #ot fi laturile unui triunghi. A$utai"l #e Gigel s afle rezultatul. Scriei un #rogram care #rimete
numerele lui Gigel% care sunt mai mici ca 72'''% i returneaz .A sau 6. @+ser/aie3 ?rei numere #ot fi
laturile unui triunghi numai dac fiecare este mai mic ca suma celorlalte dou. 12em#le3 .ate de intrare 7 ( 4
.ate de ieire .a .ate de intrare 2 ( : .ate de ieire u.
7) S se /erifice dac o liter introdus este /ocal sau consoan. 12em#lu 3 .ate de intrare a .ate de ieire
/ocala.
8) Se introduc /-rstele a 7 #ersoane. Afiai /-rstele cu#rinse 0ntre ,9 i 6' de ani. 12em#lu 3 .ate de intrare (6
74 ,2 .ate de ieire (6 74.
9) .ate dou numere% afiai acele numere care se 0m#art e2act la 4 i la ,,. 12em#lu 3 .ate de intrare ,(4 2,7
.ate de ieire ,(4.
1) Se dau dou numere. S se /erifice dac numrul mai mare se 0m#arte e2act la cel mai mic. 12em#lu 3 .ate
de intrare ,' 2(' .ate de iere 2(' se im#arte e2act la ,'.
3
11) Cunosc-nd data curent e2#rimat #rin trei numere 0ntregi re#rezent-nd anul% luna% ziua #recum i data
naterii unei #ersoane% e2#rimat la fel% s se fac un #rogram care s calculeze /-rsta #ersoanei res#ecti/e 0n
numr de ani 0m#linii. 12em#lu 3 .ate de intrare data curenta 2''( ,' 2( data nasterii ,:6' ,, 2 .ate
de iere 44 ani.
*robleme di&erse
1) Andrei #rimete 0ntr"o zi trei note% nu toate +une. Se hotrte ca% dac ultima not este cel #uin 9% s le
s#un #rinilor toate notele #rimite iar dac este mai mic dec-t 9% s le comunice doar cea mai mare not
dintre #rimele dou. !ntroducei notele luate i afiai notele #e care le /a comunica #rinilor. 12em#le 3 .ate
de intrare 6 : : .ate de ieire 6 : : B .ate de intrare 9 ( 4 .ate de ieire 9.
2) Se consider trei numere 0ntregi. .ac toate sunt #oziti/e% s se afieze numrul mai mare dintre al doilea i al
treilea numr% 0n caz contrar s se calculeze suma #rimelor dou numere. 12em#le3 .ate de intrare 4( 27
,'' date de ieire ,'' B .ate de intrare 74 "2( ,' .ate de ieire :.
3) S se afieze cel mai mare numr #ar dintre doua numere introduse 0n calculator. 12em#le 3 .ate de intrare
27 4( .ate de ieire nu e2ista numar #ar B .ate de intrare 29 ,4 .ate de ieire 29 B .ate de intrare 44 4
.ate de ieire 4.
4) &e o mas de +iliard sunt +ile al+e% roii i /erzi. .in fiecare culoare sunt +ile de dou dimensiuni3 mari i mici.
S se afieze c-te +ile sunt 0n total #e masa de +iliard. 6n $uctor /rea s"i s#unei care +ile sunt mai multe %
cele mici sau cele mari% afi-nd numrul lor. .e ce culoare sunt +ilele cele mai numeroase5 &recizai numrul
lor. 12em#lu3 .ate de intrare r. +ile al+e mici3 2 r. +ile al+e mari3 7 r. +ile rosii mici3 , r. +ile rosii mari3
4 r. +ile /erzi mici3 7 r. +ile /erzi mari3 4 .ate de ieire ?otalul +ilelor3 ,4 ;ari3 ,, +ile 8erzi3 4 +ile
(NNN.contaminare.ro).
5) Ja ferma de gini Co#anul este democraie. Fiecare gin #rimete e2act acelai numr de +oa+e de #orum+.
Cele care nu #ot fi 0m#rite /or fi #rimite de curcanul Cla#on. S se s#un cine a #rimit mai multe +oa+e i cu
c-t. *n caz de egalitate% se /a afia numrul de +oa+e #rimite i cu/-ntul OegalitateO. .atele se /or citi 0n
urmtoarea ordine3 numrul de gini% iar du#a aceea numrul de +oa+e de #orum+. 12em#lu3 .ate de intrare
,'' 4'(' .ate de ieire3 Curcanul mai mult cu ,' +oa+e.
(NNN.contaminare.ro).
III. Instruciuni de ciclare , algoritmi ciclici
+tili,area instruciunilor de ciclare pentru generare de numere
1) S se afieze toate numerele de forma a27a care se 0m#art e2act la 6.
2) 6n lift co+oar de la eta$ul a la eta$ul +. Afiai toate eta$ele #e care le #arcurge. 12em#lu 3 .ate de intrare 9
7 .ate de ieire 9 4 6 ( 4 7.
3) S se afieze ta+la 0nmulirii cu n. 12em#lu 3 .ate de intrare n<( date de ieire ,2(<( 22(<,' 72(<,(
42(<2' (2(<2( 62(<7' 42(<7( 92(<4' :2(<4( ,'2(<('.
4) S se afieze #erechile de numere a i + care satisfac relaiile a++<,'''B ,4 di/ide #e a i ,: di/ide #e +.
5) S se genereze #rimii n termeni ai irului ,%,%2%2%2%7%7%7%7%4%4%4%4%4%I.
6) S se afieze #rimii n termeni ai irului lui Fi+onacci 3 '%,%,%2%7%(%9%,7%2,I.
7) Se d un numr. S se scrie% dac se #oate% ca sum de dou numere im#are. 12em#le 3 date de intrare 24
.ate de ieire 24<,+27 24<7+2, 24<(+,: 24<4+,4 24<:+,( 24<,,+,7 B .ate de intrare 77 .ate de
ieire u se #oate.
8) Se d un numr. S se scrie% dac este #osi+il% ca sum de dou numere consecuti/e. 12em#le 3 .ate de
intrare ( .ate de ieire (<2+7 B .ate de intrare 6 .ate de ieire u se #oate.
9) .-ndu"se un numr natural n% s se gseasc toate #osi+ilitile de scriere a acestui numr ca sum de
numere consecuti/e. 12em#lu 3 .ate de intrare ,( .ate de ieire ,(<,+2+7+4+( ,(<4+(+6 ,(<4+9.
1) S se afieze toi di/izorii unui numr natural dat. 12em#lu 3 .ate de intrare ,2 .ate de ieire , 2 7 4 6
,2.
11) Se introduce un numr. S se /erifice dac este numr #rim. 12em#le3 .ate de intrare 27 date de ieire &rim
B .ate de intrare 4( .ate de ieire u este #rim.
12) S se afieze #rimele n numere #rime. 12em#lu3 .ate de intrare n<6 .ate de ieire 2 7 ( 4 ,, ,7.
4
-tabilirea limitelor buclei for utili,(nd regula celor trei pa.are
1) 6n lift #arcurge distana dintre dou eta$e a i +. S se afieze toate eta$ele #arcurse% 0n ordinea atingerii lor.
12em#le 3 .ate de intrare a<4 +<4 .ate de ieire 4 ( 6 4 B .ate de intrare a<,' +< 9 .ate de ieire
,' : 9.
2) Se dau numerele a% + i c. S se scrie un #rogram care s afieze 0n ordine cresctoare toate numerele care se
di/id cu a sau + i sunt mai mici dec-t c.
!ndicaie3 Se sta+ilete cu regula celor trei #ahare ca 0n + s fie numrul mai mare i 0n a cel mai mic i +ucla
se ia de la + la c.
3) S se calculeze suma numerelor naturale cu#rinse 0ntre dou numere date ( dintr"un inter/al). 12em#lu3 .ate
de intrare3 ca#etele inter/alului 7 6 .ate de ieire suma<:.
/ai multe bucle for incluse una %n alta 0imbricate)
1) S se determine toate tri#letele de numere a% +% c cu #ro#rietile3 ,MaM+McM,''B a+++c se di/ide cu ,'.
2) S se afieze toate numerele de dou cifre care adunate cu rsturnatul lor dau ((.
3) Se cere listarea numerelor cu#rinse 0ntre ,'' i (::% a/-nd cifrele 0n ordine cresctoare i suma cifrelor egal
cu ,9.
4) S se 0nlocuiasc literele cu cifre 0n scderea urmtoare3
a + c + e"
e d a +
"""""""""""
e + c e
Calcule de sume i produse
1) S se calculeze 4+,4+2,+29+I+:9% 7*6*:*,2*I*77
2) S se calculeze sumele s,<,+2+7+I+n
s2<,*2+2*7+7*4+I+(n",)*n
s7<,+,*2+,*2*7+I+,*2*7*I*n
s4<,2+22+72+I+n2
s(<,A2+2A7+7A4+I+nA(n+,)
s6<2"7+4"(+I"::+,''
s4<,+2+22+27+24+I+2n
3) Se introduc succesi/ numere nenule #-n la introducerea numrului '. S se afieze suma tuturor numerelor
introduse. 12em#lu3 .ate de intrare 7 ( 4 2 ' .ate de ieire ,4.
4) Se citesc numere de la tastatur #-n la introducerea unui numr im#ar di/izi+il cu 7. S se afieze suma
tuturor numerelor #are introduse. 12em#lu3 .ate de intrare 4 4 6 2 , : .ate de ieire ,2.
+tili,area instruciunilor de ciclare pentru repetarea unor aciuni
1) Se dau numerele a i n. S se afieze numrul a urmat de n zerouri. 12em#lu 3 .ate de intrare a<74 n<(
.ate de ieire 74'''''.
2) Se dau un numr n i un numr #rim =. S se s#ecifice la ce #utere a#are = 0n descom#unerea 0n factori #rimi
a numrului n. 12em#lu 3 .ate de intrare n<,2 =<2 .ate de ieire 2.
3) S se afieze descom#unerea unui numr dat 0n factori #rimi. 12em#lu 3 .ate de intrare ,2 .ate de ieire
,2 < 2P2 7P,.
4) 6n co#ac crete zilnic cu '.4( cm. Ja #lantare a/ea , m. S se afieze du# c-te zile a$unge la 0nlimea de ,2
m. Ja ce 0nlime a$unge du# o lun (7' zile)5
5) &entru a o eli+era #e !leana Cos-nzeana% Ft"Frumos tre+uie s #arcurg 2 =m. 1l merge zilnic a =m% dar
Q-na"cea">ea 0l duce 0n fiecare noa#te cu + =m 0na#oi% +Ma. .u# c-te zile o eli+ereaz5 12em#lu3 .ate de
intrare 2<,' a<4 +<, .ate de ieire 7 zile.
5
6) A fost odat un +alaur cu 6 ca#ete. *ntr"o zi Ft Frumos s"a su#rat i i"a tiat un ca#. &este noa#te i"au
crescut alte 6 ca#ete la loc. A doua zi Ft Frumos iar i"a tiat un ca# dar #este noa#te +alaurului i"au crescut
alte 6 ca#ete I i tot aa tim# de n zile. *n cea de a (n+,)"a zi% Ft Frumos s"a #lictisit i a #lecat acasR
Scriei un #rogram care citete de la tastatur n% numrul de zile% i care afieaz #e ecran c-te ca#ete a/ea
+alaurul du# n zile. 12em#lu3 #entru n<7 se /a afia ,( ca#ete. (@! 2''2 cl.a 8"a)
7) A fost odat ca niciodat% a fost un cangur care cretea 0ntr"un an #recum alii 0n zece. *ntr"o zi a 0nce#ut s
fac srituri. Li a srit #entru 0nce#ut 4 metri. A doua zi a srit% 0n #lus fa de ziua #recedent% de zece ori
mai mult. *n a treia zi a reuit s sar% 0n #lus fa de #rima zi% de zece ori mai mult dec-t 0n ziua a doua. *n
a #atra zi a srit% 0n #lus fa de #rima zi% de zece ori mai mult dec-t 0n ziua a treia. Li tot aa mai de#arte.
Scriei un #rogram care calculeaz c-i metri a srit cangurul% 0n total% 0n n zile. 12em#lu3 #entru n<7 se /a
afia 96, m. (@! Focani 2''7 cl.a 8"a)
8) Se citesc de la tastatur numere naturale #-n c-nd suma numerelor #are este mai mare dec-t =. Cte
numere au fost introduse i care este suma numerelor #are5 12em#lu3 .ate de intrare3 S<,2 ( 9 , 2 2
7 6 .ate de ieire3 4 (numere) ,9 (suma celor #are) ( &..C. Eucureti% Cu#a ;rior
2''()
1lgoritmi de %nsumare, contori,are, determinare a min i ma2

1) Se citesc #e r-nd 4 numere 0ntregi. S se numere c-te dintre ele au restul 4 la 0m#rirea cu ,7. S se afieze
aceste numere i #rodusul celorlalte numere. 12em#lu3 .ate de intrare 2' ,( 7' 46 .ate de ieire
umere3 2' 46 ?otal3 2 &rodus3 4('.
2) Se citesc #e r-nd tem#eraturile medii ale fiecrei luni a unui an% ca numere 0ntregi. S se afieze cu dou
zecimale media anual a tem#eraturilor #oziti/e i a celor negati/e. 12em#lu3 .ate de intrare "( "7 , 9 ,2
,4 2' 2, ,9 ,' 6 "2 .ate de ieire medieT#oz<,7.66 medieTneg<"7.77.
3) Se citesc numere naturale strict #oziti/e #-n la 0nt-lnirea numrului '. S se numere c-te dintre ele sunt
#are% #resu#un-nd c cel #uin #rimul element este nenul. 12em#lu3 .ate de intrare 4 7 6 ( 4 4 ' .ate de
ieire 2 numere #are.
4) Se introduc datele de natere a n co#ii% su+ forma an% numr lun% zi. S se afieze c-i co#ii sunt nscui #e ,
iunie i c-i co#ii sunt nscui 0n ,::4% ,::( i ,::6. 12em#lu3 .ate de intrare n<7 an<,::4 luna<,2 zi<7
an<,::' luna<6 zi<, an<,::( luna<6 zi<, .ate de ieire 2 co#ii nscui la , iunie 2 co#ii nscui 0n ,::4
,::( ,::6.
5) Se citesc de la tastatur numere 0ntregi #oziti/e at-ta tim# c-t suma lor nu de#ete ,'''. S se scrie un
#rogram care s afieze cea mai mic i cea mai mare /aloare a acestor numere. 12em#lu3 ((' 74( ,'' 4(
.ate de ieire ma2<((' min<,''.
6) Se citesc mediile a n ele/i% ca numere reale. S se afieze cea mai mare i cea mai mic medie. S se /erifice
dac sunt corigeni. 12em#lu 3 .ate de intrare n<4 :.(' 4.2( :.66 6.77 .ate de ieire ma2<:.66
min<4.2( , corigent.
1lgoritmul de %mprire %n cifre a unui numr
1) Se dau trei numere a%+%c% de c-te dou cifre% nenule% fiecare. Folosind cifrele unitilor celor trei numere se /a
genera un numr 2 de trei cifre% iar cu cifrele zecilor se /a genera un numr K de trei cifre. S se afieze 2 i K.
12em#lu 3 date de intrare a<24 +<,7 c<64 date de ieire 2<474 K<2,6.
2) Se introduce un numr natural cu ma2im : cifre. S se determine i s se afieze numrul de cifre% cea mai
mare cifr i suma tuturor cifrelor acestui numr. 12em#lu3 .ate de intrare 247(6,'7 .ate de ieire 9 cifre
ma2<6 min<' suma<24.
3) C-te cifre #are sunt 0ntr"un numr dat5 12em#lu 3 .ate de intrare 7442(746 .ate de ieire 4 cifre.
4) S se /erifice dac la scrierea unui numr% introdus de la tastatur% cifrele #are i im#are alterneaz.
12em#lu 3 date de intrare 744':2 date de ieire da.
5) *n c-te zerouri se termin un numr de ma2im : cifre% introdus de la tastatur5 12em#lu 3 .ate de intrare
2''74''' .ate de ieire 7 zerouri.
6) Se introduce un numr. S se /erifice dac este #alindrom. 12em#le 3 .ate de intrare ,272, .ate de ieire
.a B .ate de intrare 27'74 .ate de ieire u.
6
7) S se afieze toate numerele #alindroame mai mari dec-t ,' i mai mici dec-t un numr dat% n. 12em#lu 3
.ate de intrare n<,,' date de ieire ,, 22 77 44 (( 66 44 99 :: ,',.
8) Se introduce un numr natural n cu ma2im 9 cifre% nenule i distincte% mai mici ca :. S se afieze cifrele
numrului 0n ordine descresctoare. !ndicaie3 fiecare cifr c se 0nmulete cu ,'c% se adun aceste numere i
se afieaz fr zerouri. 12em#lu3 #entru n<7(4% s"ar face urmtoarele calcule3 4*,'4+(*,'(+7*,'7<(47''
i se /a afia (47 .
9) .at un numr 0ntreg de ma2im : cifre% s se afieze numrul de a#ariii al fiecrei cifre. 12em#lu 3 .ate de
intrare 764:',2,, .ate de ieire ' a#are de , ori , a#are de 7 ori 2 a#are de , ori 7 a#are de , ori 4
a#are de , ori ( a#are de ' ori 6 a#are de , ori 4 a#are de ' ori 9 a#are de ' ori : a#are de , ori.
1) Afiai c-te cifre distincte conine un numr nenul. 12em#lu 3 date de intrare 274727 .ate de ieire 7 cifre.
11) Se dau dou numere naturale a%+ cu ma2im : cifre. a) S se determine cifrele distincte comune numerelor a i
+. +) S se afieze numrul cel mai mare format din toate cifrele lui a i +
12em#lu 3 #entru a<2,,( +<2:'2( se /a afia a) 2 ( +) :((222,,' (@U!% clasa a 8"a% 2''4)
12) Se introduc dou numere% a i +% aM+M(''''''. S se afieze ultima cifr a sumei tuturor numerelor aflate
0ntre a i +. 12em#le3 .ate de intrare a<,2 +<,4 date de ieire : B date de intrare a<,''''''
+<7'''''' date de ieire '.
13) Se dau dou numere a/-nd acelai numr de cifre. C-te cifre tre+uie modificate #entru a transforma un
numr 0n cellalt 5 12em#lu 3 #entru n,< 2,7( i n2< 4,7: este necesar modificarea a dou cifre.
1lgoritmul lui 3uclid
1) Se dau dou numere nenule. S se afieze cmmdc i cmmmc al lor. 12em#lu 3 .ate de intrare ,2 72 .ate de
ieire cmmdc<4 cmmmc :6.
2) Se dau numitorul i numrtorul unei fracii. S se sim#lifice% dac se #oate% i s se afieze fracia
sim#lificat. 12em#lu 3 .ate de intrare ,2 72 .ate de ieire 7A9.
3) Se dau trei numere. .eterminai i afiai cmmmdc al lor. 12em#lu 3 .ate de intrare ,2 72 79 .ate de ieire
2.
4) Se d numrul n% s se afieze toate numerele mai mici ca el #rime cu el. 12em#lu 3 date de intrare n<,'
date de ieire , 7 4 :.
5) *ntr"o ta+r #artici# + +iei i f fete. Se organizeaz un $oc la care tre+uie s #artici#e un numr c-t mai
mare de echi#e% formate din acelai numr nr+ de +iei i nrf de fete. ?re+uie s scriei un #rogram care
determin numrul ma2im de echi#e care se #ot forma i numrul nr+ de +iei i% res#ecti/ numrul nrf de
fete% care intr 0n com#onene fiecrei echi#e. .ac nu se #ot forma cel #uin dou echi#e identice% afiai u
ne #utem $uca. 12em#le3 #entru +<,' f<,( se /a afia3 ( echi#e cu 2 +aieti 7 fete% #entru +<,2 f<2( se
/a afia u ne #utem $uca.
6) Se citesc de la tastatur #atru numere 0ntregi diferite de zero. umerele re#rezint 0n ordinea citirii3
numrtorul i numitorul #rimei fracii% res#ecti/ numrtorul i numitorul celei de a doua fracii. S se adune
cele doua fracii i s se afieze numrtorul i numitorul sumei. 12em#lu3 .ate de intrare3 6 ,9 ,2 24 .ate
de ieire3 ( 6.
*robleme di&erse
1) S se afieze toate numerele #-n la ,'' care au #atru di/izori.
2) .intre numerele mai mici ca ,'''% care au cei mai muli di/izori 5
3) Se dau n numere. *n c-te zerouri se /a termina #rodusul lor5 12em#lu 3 date de intrare n<4 ( 4 ,' 2(
date de ieire 7 zerouri.
4) Se d un numr natural n% nM<,'' i o cifr = din mulimea V2%7%(%4W. Se cere s se afieze e2#onentul lui =
0n descom#unerea 0n factori #rimi a #rodusului ,*2*7*I*n. 12em#lu3 date de intrare n<9 =<2 date de ieire
4. (@! 2''7 clasa a 8"a)
5) Se introduc tem#eraturile medii msurate 0n fiecare lun a unui an. S se afieze /aloarea celei mai mari
tem#eraturi negati/e i a celei mai mici tem#eraturi #oziti/e a acelui an. 12em#lu3 date de intrare "4 "6 '
( ,' 2' 24 2( ,4 9 ", "4 date de ieire ma2 negati/e<", min #oziti/e<(.
6) Se citete un numr natural n cu cel mult : cifre i se cere s se afieze o #iramid format din cifrele lui
astfel3 #e #rima linie cifra (sau cifrele) din mi$loc% #e a doua cele 7 (sau 4 ) cifre din mi$loc% etc. #e ultima s
7
fie scris numrul dat. 12em#lu3 n<2749(( se /a afia 4 9
7 4 9 (
2 7 4 9 ( (
7) .at /aloarea unui numr natural% se cere s se ti#reasc 0n scriere roman.
8) Se citesc #e r-nd caracter cu caracter elementele unei e2#resii matematice% caracterele citite #ot fi doar cifre
i +% "% * %A i <% #-n la 0nt-lnirea semnului <. @#eraiile se fac 0n ordinea introducerii lor% fr a se ine
seama de #rioritate. Calculatorul s afieze rezultatul e2#resiei.
9) @ +roscu se de#laseaz efectu-nd c-te o sritur de lungime # cm la fiecare secund. .u# fiecare n
secunde +roscua de/ine mai o+osit% iar lungimea sriturii #e care o face se 0n$umtete. Scriei un #rogram
care s citeasc de la tastatur lungimea iniial a sriturii% #% numrul de secunde du# care +roscua 0i
in$umtete saltul% n% #recum i durata total a de#lasrii +roscuei ? (e2#rimat 0n secunde) i care s
determine distana total #e care a #arcurs"o +roscua. .istana total determinat /a fi afiat #e ecran cu
dou zecimale. >estricii3 #% n% ? sunt numere naturaleB #% n% ?M7''''B?AnM,6 12em#lu &entru n<,'% #<2' i
?<77% distana total #e care se de#laseaz +roscua este 7(4.(' cm. (@!% Galaciuc 2'',% clasa a 8"a)
1) Ja un concurs de matematic #artici# ele/i din mai multe coli din diferite orae. &entru a se #utea deose+i
0ntre ele lucrrile lor% fiecare lucrare este codificat #rintr"un numr natural cu 7 cifre% s zicem a+c% unde a
este codul oraului% + este codul colii din oraul a iar c este codul unui ele/ din coala + din oraul a. 12.3
lucrarea cu codul 729 este lucrarea ele/ului cu codul 9 de la coala cu codul 2 din oraul cu codul 7. Se
cunosc3 un cod (al lucrrii unui ele/ X% #rietenul nostru)% numrul n de lucrri i codurile acestora. Cerin3 Se
cere s se rezol/e cerinele3
a) 8erificai dac X este #remiant sau nu.
b) .eterminai numrul de #remii luate de ele/ii din oraul lui X
c) .eterminai numrul de #remii luate de ele/ii din coala lui X
12em#lu3 date de intrare codX ,27 n<4 ,77 22, ,27 ,2( .ate de ieire a) da +) 7 c) 2
(@U!% clasa a 8"a% fe+ruarie 2''4)
11) @ carte are #agini. &e #aginile care au numrul asociat di/izi+il cu S i nedi/izi+il cu X se afl #oze. Cerin3
#entru % S% X citite de la tastatur se cere s se afieze ultima cifr a sumei numerelor asociate #aginilor care
au #oze% dac #ro+lema nu are soluie se /a afia mesa$ul3 !m#osi+ilR
>estricii 'MM,'''''''', 'MS%X. 12em#lu &entru <2'% S<7% X<2 se /a afia 4
(C! Satu";are 2''7 clasa a 8"a)
12)*ntr"o #arcare sunt n maini care au numere de 0nmatriculare #ro/izorii (numere 0ntregi% din cel mult ( cifre).
;ainile sunt aezate 0n ordinea de citire a numerelor de 0nmatriculare. S se afieze #oziiile #e care se afl
mainile #entru care suma cifrelor numrului de 0nmatriculare este im#ar ( nM< 2').
12em#lu3 #t. n<( i numerele de 0nmatriculare3 674 :'29, 6742, 7'76, 4':,( se /or afia #oziiile3
, 7 4 (C! Satu";are 2''2 clasa a 8"a)
13) *n /acan la mare du# ce se #lictisete de #la$ i a#% !onic este mai tot tim#ul 0n &arcul de distracii.
.intre toate locurile de distracie el a ales tirul. Astfel% 0ntr"o sear !onic o+ine S #uncte% du# un anumit
numr de trageri (cel #uin dou trageri). Ltiind c la toate tragerile efectuate a o+inut #uncte i c du#
fiecare tragere el #rogreseaz constant% adic o+ine cu un #unct mai mult dec-t la tragerea anterioar% se
cere s se determine toate modalitile de o+inere a #uncta$elor (cu suma lor egal cu S). .ate de intrare3 de
la tastatur se /a citi /aloarea lui S (numr natural nenul Y ::9944). .ate de ieire3 &entru fiecare soluie se
/a afia #e c-te un r-nd numrul de trageri i #uncta$ul #rimei trageri cu un s#aiu 0ntre ele% iar la sf-rit #e
ultima linie se /a afia mesa$ul umar solutii% urmat de numrul de soluii. 12em#lu3 &entru S<,( #e ecran se
/a afia3 ( , 2 4 7 4 umr soluii 7 (@! Glciuc 2''2 clasa a
8"a)
14)&entru a desco#eri numrul cheii ce tre+uie s o foloseasc #entru a #utea s o eli+ereze #e !leana
Cos-nzeana% Ft"Frumos are de rezol/at urmtoarea #ro+lem3 &entru numrul citit #e u% tre+uie s
calculeze suma di/izorilor i% dac aceast sum este un numr #rim% atunci codul este egal cu suma cifrelor
numrului citit. *n caz contrar% codul este egal cu suma cifrelor im#are ale numrului citit. A$utai"l #e erou s
desco#ere numrul cheii. 12em#le3 date de intrare 442 date de ieire cheia 4 B .ate de intrare 4 date de
ieire cheia 4. (C!"eta#a $udeean% 2''()
15)Se dau dou numere a/-nd acelai numr de cifre. C-te cifre tre+uie modificate #entru a transforma un
numr 0n cellalt5 12em#lu3 date de intrare n,<2,7( n2<4,7: date de ieire 2 cifre.
(C!"eta#a $udeean% 2''()
8
I4. 4ariabile booleene
,) Ctlina are o maimu care a 0n/at s scrie la tastatur. &entru aceast s#tm-n tre+uie s 0n/ee s
scrie trei cu/inte de ma2imum ,' caractere. .in #cate% maimua se gr+ete i a#as greit #e taste. A$utai"
o #e Ctlina s /erifice c-nd maimua a scris corect cele trei cu/inte. .ate de intrare3 cele trei cu/inte i
cu/intele introduse de maimu. &rogramul se /a o#ri atunci c-nd maimua a reuit s scrie corect toate cele
trei cu/inte indiferent de ordinea introducerii sau de numrul de cu/inte greite introduse. Se#ararea intre
cu/inte se face a#s-nd tasta 1nter. 12em#lu3 &entru cu/intele3 &alat calculator $ungla% maimuta #oate tasta3
#alat Calutin $ungla &ialat Cucalator calculator &alat se /a afia A! >16S!?R (NNN.contaminare.ro)
2) Cine se uit la tele/izor 5
Ana% Ear+u% Clin% .umitru i 1lena #etrec 0m#reun o zi de iarn.
.ac Ana #ri/ete la ?8% la fel face i Ear+u
Fie .umitru% fie 1lena% fie am-ndoi #ri/esc la ?8
Fie Ear+u% fie Clin #ri/ete la ?8% dar nu am-ndoi
.umitru i Clin fie #ri/esc% fie nu #ri/esc la ?8% dar asta numai 0m#reun
.ac 1lena #ri/ete la ?8 atunci Ana i .umitru se uit i ei
!ndicaie 3 se /or folosi /aria+ilele +ooleene a%+%c%d%e care /or a/ea /aloarea true sau false du# cum
#ro#oziiile Z Ana se uit la ?8 [% Z Ear+u se uit la ?8 [% etc. sunt ade/rate sau false.
3) Cine minte 5
*ntr"o 0m#re$urare 0n care sunt im#licai a% + i c se fac urmtoarele afirmaii 3 a susine c + minte% + susine
c c minte% c susine c a i + mint. Cine minte i cine s#une ade/rul 5
4. 5enerarea aleatoare a numerelor
6uncia random i procedura randomi,e
1) S se simuleze aruncarea unui zar de n ori afi-ndu"se /aloarea feei i s se afieze de c-te ori a a#rut
/aloarea 6.
2) Se arunc 2 zaruri #-n la o+inerea unei du+le. S se afieze suma #unctelor.
3) Se e2trag n +ile dintr"o urn% notate de la , la 2'. 8aloarea +ilei /a fi generat de calculator. S se afieze cea
mai mare /aloare e2tras.
4) .intr"o urn cu +ile al+e i negre se e2trage #e r-nd c-te o +il% de n ori. Afiai c-te +ile al+e i c-te negre au
fost e2trase.
5) S se fac un test de 0nmulire cu dou numere cu#rinse 0ntre ' i ,'% generate de calculator% care s cu#rind
cel mult ( 0ncercri.
4I. 'ablouri cu o dimensiune 0&ectori)
Introducere, parcurgere, afiare
*arcurgere cu instruciunea for
1) Se citesc 4 numere de ma2im : cifre. S se afieze #e /ertical% s#ecific-ndu"se i #oziia #e care o ocu# 0n
ir. 12em#lu3 .ate de intrare ( 7 4 6 .ate de ieire ( #ozitia ,
7 #ozitia 2
4 #ozitia 7
6 #ozitia 4
2) Se d un ir de ,' numere naturale. S se afieze #e dou r-nduri% #e #rimul r-nd cele #are i #e al doilea
cele im#are. 12em#lu3 .ate de intrare 4 7 2 ( 6 9 : ' , ( .ate de ieire 4 2 6 9 '
7 ( : , (
3) Se introduc ,' litere% s se afieze 0n ordinea in/ers introducerii. 12em#lu3 .ate de intrare a + r a c a d a + r
.ate de ieire r + a d a c a r + a.
4) 6n acrostih este o #oezie la care% citind 0nce#utul fiecrui /ers% se o+ine un mesa$. S se introduc un
acrostih% /ers cu /ers% i s se afieze mesa$ul dat de #rimele litere. 12em#lu3 #entru 8reau s dorm
>-d 0n somn
9
1ste ca un drog
Acest drag somn
6itat 0n #at
Se /a afia 8>1A6
5) !ntroducei n numere 0ntr"un /ector i un numr d. Afiai acele numere din irul dat care sunt di/izi+ile cu d.
12em#lu3 date de intrare n<( numere3 ( 4 ,' 27 ,( d<( .ate de ieire ( ,' ,(.
6) >o+in Xood se afl la un concurs de tras cu arcul. Acolo el tre+uie s o+in #uncta$ul 2 doar din trei
sgei(sageata ,+sageata2+sageata7<#uncta$ul 2). \inta este format din n cercuri concentrice (unul 0n
altul). Fiecare cerc are un anumit #uncta$. S se s#un /alorile cercurilor 0n care tre+uie s trag >o+in Xood
#entru a o+ine #uncta$ul 2. .ac e2ist mai multe soluii% s se #rinteze toate. .ac nu e2ist soluii% s se
#rinteze Cim#osi+ilD. .ate de intrare3 #e #rima linie n i 2% #e a doua linie /aloarea fiecrui cerc. .ate de
ieire3 soluiile sau Cim#osi+ilD. 12em#lu3 !ntrare3n<7 2<4 /alori cercuri , 2 7 4 !eire3 , , 2 (e2#licaie3
,+,+2<4)
(NNN.contaminare.ro)
+tili,area altor instruciuni de ciclare pentru parcurgerea &ectorilor
1) S se afieze elementele unui /ector #-n la #rima /aloare nul. .ac nu e2ist nici un '% se /or afia toate
numerele i mesa$ul ]ici un element nulD. 12em#lu3 .ate de intrare3 numar elemente<(% numere 7 6 9 ' 2 7
.ate de ieire 7 6 9.
2) Se introduc n numere re#rezent-nd #uncta$ele o+inute la un concurs. S se afieze #rimele = #uncta$e mai
mari dec-t o /aloare +% necesar calificrii la o eta# su#erioar. .ac nu sunt suficieni concureni care s fi
o+inut #uncta$ #este +% s se afieze i mesa$ul ]Candidati insuficientiD. 12em#lu3 .ate de intrare n<7
#uncta$e3 4( 27 49 =<2 +<(' .ate de ieire 49.
3) Se introduc un numr #ar de numere. S se adune c-te dou numere consecuti/e i s se afieze sumele
o+inute. 12em#lu3 .ate de intrare3 numar elemente3 6% numere ( 4 7 6 ( ( .ate de ieire : : ,'.
4) Se introduc #e r-nd n caractere. S se afieze #e ce #oziie a#are #rima dat caracterul s#aiu. 12em#lu3 .ate
de intrare n<,' caractere i n f o c l u + 4 .ate de ieire (.
5) C#itanul Uac= @^eel se afl #e o na/ s#aial. a/a are lungimea de n camere i limea de o camer. 1l se
afl 0n camera numrul ,. *n fiecare camer se afl un dis#oziti/ de tele#ortare. Acest dis#oziti/ te #oate
tele#orta 0ntr"o alt camer din cele n. S se s#un dac @^eel #oate a$unge 0n camera h. .ate de intrare3 &e
#rima linie numrul n i numrul h. &e a doua linie sunt n numere% fiecare numr indic 0n ce camer 0l
transmite #e Uac= @^eel tele#ortorul din acea camer. .ate de ieire3 .ac @^eel #oate a$unge 0n camera h
se /a #rinta O.AO i camerele #rin care a trecut. .ac nu #oate a$unge 0n camera h s se #rinteze O6O. @+s3
.ac @^eel trece de dou ori #rin aceeai camer% acesta nu mai 0ncearc s a$ung 0n camera h i se /a
#rinta O6O. 12em#le3 .ate de intrare3 n<( h<4 tele#ortari3 2 7 4 , 7 .ate de ieire3
.A , 2 7 4 .ate de intrare3 n<4 h<4 tele#ortari3, 2 7 4 date de ieire3 6 (NNN.contaminare.ro)
-ume, produse, contori,ri, min, ma2
1) S se afieze suma /alorilor #oziti/e i suma /alorilor negati/e din n numere date. 12em#lu3 .ate de intrare
n<6 numere 6 : "9 4 H( H7 .ate de ieire3 S #oz< 22 S neg<",6.
2) Se introduc tem#eraturile msurate 0n n zile. S se afieze media tem#eraturilor negati/e i media celor
#oziti/e. 12em#lu3 .ate de intrare n<( tem#eraturi 27 24 27 2( 22 .ate de ieire 27.4'
3) .in n numere 0ntregi introduse 0n calculator doar unul este nul i nu este #rimul sau ultimul. Afiai suma
numerelor din faa acestui ' i suma celor de du# el. 12em#lu3 .ate de intrare n<( numere 4 ( , ' 4 .ate
de ieire s,<,' s2<4.
4) *ntr"un ir de numere 0ntregi% s se afieze suma elementelor de #e #oziiile #are i suma celor de #e #oziii
im#are. 12em#lu3 .ate de intrare n<6 numere 7 , ( 4 6 4 .ate de ieire sim#<,4 s#ar<,2.
5) Se introduc 0n calculator i se memoreaz /-rstele a n +r+ai. Afiai c-i au /-rsta mai mare dec-t (' i mai
mic dec-t 4' de ani. 12em#lu3 .ate de intrare n<4 /arste (6 4( 46 6( .ate de ieire 2 +ar+ati.
6) Ja o cur de sl+ire de = zile se 0nscriu n #ersoane% fiecare cu greutatea g(i). Ltiind c greutatea ideal este
mai mare sau egal cu a i mai mic sau egal cu +% iar #ersoanele urmeaz tratamente diferite astfel3 cei su+
greutate ideal se 0ngra , =g #e zi% cei #este greutatea ideal sl+esc , =g #e zi% cei cu greutatea ideal 0i
#streaz greutatea% aflai a) numrul de #ersoane cu greutate ideal la 0nce#utul tratamentului B +) numrul
10
#ersoanelor cu greutate ideal du# cele = zile de tratament. 12em#lu3 n<,' =<4 a<4' +<(' i 79 4, 49 ('
(4 (9 6' 42 72 se /a afia a) 4 #ersoane +) 4 #ersoane. (!nfoStar Aiud ,::9 clasa a 8!"a)
7) .ate n numere naturale% c-te sunt #rime cu 45 .ar cu ,'5 12em#lu3 .ate de intrare n<6 numere ( 4 ,4 2' ,2
,( .ate de ieire3 #rime cu 43 4 nr% #rime cu ,'3 , nr.
8) Se introduc n numere egale cu '% , sau 2. S se scrie un #rogram care s determine #e ce #oziie a#are
#rimul '% de c-te ori a#are fiecare cifr i care este cifra folosit cel mai #uin. 12em#lu3 .ate de intrare n<4
numere3 , , ' 2 , ' , .ate de ieire3 #ozitie #rimul zero 7% cifra ' a#are de 2 ori cifra , a#are de 4 ori cifra 2
a#are de , ori% cel mai #utin3 2 .
9) Afiai c-te numere au forma aaa % din n numere date. 12em#lu3 .ate de intrare n<7 numere ,27 222 474
.ate de ieire , nr.
1) Se introduc 0nlimile% e2#rimate 0n cm% a n co#ii. Afiai 0nlimea celui mai 0nalt i 0nlimea celui mai scund
co#il. Care este diferena de 0nlime 0ntre ei5 12em#lu3 .ate de intrare3 n<( inaltimi ,2' ,,9 ,2' ,,( ,''
,,4 .ate de ieire ima2<,2' cm imin<,'' cm diferenta<2' cm.
11) Se dau n numere. S se determine cea mai mic /aloare i s se afieze de c-te ori a#are ea 0n ir. 12em#lu3
.ate de intrare n<9 numere 6 4 4 ( 9 ( : ( .ate de ieire min<( a#are de 7 ori.
12) Se introduc n numere 0ntregi. .intre numerele mai mici ca ,''% afiai numrul cu /aloarea cea mai mare.
12em#lu3 .ate de intrare3 n<4 numere ,2' :9 74 ,'( .ate de ieire3 :9.
13) S se calculeze suma com#onentelor #oziti/e% #rodusul celor negati/e i numrul com#onentelor nule ale unui
/ector cu n numere reale. 12em#lu3 .ate de intare3 n<4 numere , ' "4 "7 ' ( ", .ate de ieire3 s<6 #<"
,2 c<2.
14) 6n lot de #m-nt este 0m#rit 0n n #arcele dre#tunghiulare% numerotate de la , la n. Se citesc #erechile de
numere care re#rezint lungimea i limea fiecrei #arcele. S se afieze suma ariilor #arcelelor i /aloarea
celei mai mari su#rafee. 12em#lu3 .ate de intrare3 n<7% lungime<,' latime<( lungime<,( latime<,'
lungime<,2 latime<( .ate de ieire3 suma<26' ma2<,('.
15) S se 0nlocuiasc fiecare element dintr"un ir numeric cu media aritmetic a celorlalte n", elemente ale sale.
12em#lu3 .ate de intrare3 n<7 numere , 2 7 .ate de ieire3 2.( 2 ,.(
16) ;o Crciun sosete 0n mi$locul co#iilor oferind fiecrui co#il un cadou cu o anumit /aloare (numrul co#iilor
se citete de la tastatur% #recum i /alorile cadourilor% 0n lei). S se s#un3
"c-t a cheltuit ;oul #entru cum#rarea cadourilor (0n moi% , leu<6 moi)
"dac ;oul are sau nu un co#il #referat% adic dac e2ist un co#il al crui cadou s ai+ /aloarea
mai mare dec-t suma /alorilor cadourilor tuturor celorlali co#ii. .ac e2ist% afiai .A% urmat de indicele
co#ilului% 0n caz contrar afiai 6. 12em#lu3 dac n<( /alori cadouri3 ,' (' 6 ( 2'% se /a afia3 ;osul a
cheltuit (46 mosi .A 2 (!nfoStar% Aiud ,::( clasa a
8!"a)
17) 6n #itic /rea s urce o scar care are n tre#te de 0nlimi date% ordonate cresctor. *nlimile tre#telor sunt 0n
cm i sunt /alori 0ntregi. Acolo unde diferena 0ntre dou tre#te consecuti/e este de , cm #iticul urc fr
dificulti% unde diferena este mai mare dec-t , cm #iticul tre+uie s ia o #astil care 0i d #utere s sar #e
trea#ta urmtoare. Cunosc-nd 0nlimile tre#telor% #rima fiind o+ligatoriu '% #iticul /rea s afle care este
numrul minim de #astile de care are ne/oie #entru a urca scara i de asemenea care este cea mai mare
diferen dintre dou tre#te consecuti/e. 12em#lu3 #entru n<: i 0nlimile tre#telor ' 7 4 6 4 ,' ,: 2' 2,%
se /a afia3 numar minim de #astile <4 diferenta ma2ima<: (!nfoStar% Aiud ,::6 clasa a 8!"a)
1") Co#iii dintr"o clas merg la cules de #ortocale. Se citete de la tastatur numrul de co#ii din clas i c-te
#ortocale a cules fiecare co#il. Ltiind c cel care s#une c a cules cele mai multe #ortocale i cel care s#une c
a cules cele mai #uine #ortocale mint% s se s#un c-te #ortocale au cules 0m#reun toi co#iii din clas care
s#un ade/rul. 12em#lu3 date de intrare 3 ( (nr. de co#ii din clas) 6: 2( ,4 72: (4 date de ieire3 ,49.
1#)Se citesc de la tastatur n numere naturale. S se s#un c-te din ele sunt cu 7 cifre.
2$)*ntr"o clas sunt 2 co#ii. Acetia merg 0ntr"o #ia 0n care sunt n /-nztori de mere. Se citete de la tastatur
numrul de mere ale fiecrui /-nztor. Co#iii /or cum#ra mere doar de la /-nztorii care au cel #uin 7 mere
#entru fiecare co#il. C-i /nztori 0nde#linesc aceast condiie5 12em#lu3 .ate de intrare3 2<2( (numrul de
co#ii) n<( (numrul de /-nztori) 29' 4(6 49 (' 4( .ate de ieire3 4 (/-nztori) (&..C. Eucureti% Cu#a
;rior 2''(.)
21)Se consider n mulimi. Fiecare mulime conine numai numere consecuti/e. &entru a da aceste mulimi este
suficient s dm #rimul i ultimul element. Scriei un #rogram care s determine elementele interseciei celor n
mulimi. .ate de intrare3 .e la tastatur se citete numrul n. A#oi #erechi de numere% c-te una #e un r-nd%
se#arate #rin c-te un s#aiu% care re#rezint cel mai mic% res#ecti/ cel mai mare element din fiecare mulime.
11
.ate de ieire3 &e ecran se /a afia #e #rima linie elementele interseciei cu c-te un s#aiu 0ntre ele. >estricii
i #recizri3 ' M n M 7, 1lementele mulimilor sunt numere naturale M 4,.
12em#lu3 date de intrare3 n<7 #erechi3 ( ,' 2 : 4 ,, .ate de ieire3 ( 6 4 9 :.
)rdonarea elementelor unui &ector
1) Se dau n numere reale. S se afieze 0n ordine cresctoare. 12em#lu3.ate de intrare3 n<4 numere34 "7 :.9
' .ate de ieire H7 ' 4 :.9
2) Se d un /ector cu n com#onente 0ntregi. Se cere s se afieze #rimele = com#onente 0n ordine cresctoare iar
celelalte 0n ordine descresctoare. 12em#lu3 n<4 =<7 irul 27 ,2 ,9 4 ' 27 ( se /a afia ,2 ,9 27 27 ( 4 '
3) numere naturale introduse de la tastatur s se afieze astfel3 numerele #are 0n ordine cresctoare i cele
im#are 0n ordine descresctoare. 12em#lu3 #entru n<4 i irul 2 ( 7 , 9 ( 4 se /a afia 2 , 7 ( 4 ( 9.
4) &rin ordonarea elementelor unui /ector format din n caractere% s se afieze de c-te ori a#are fiecare caracter.
12em#lu3 .ate de intrare3 n<4 elemente3 a 4 g a .ate de ieire3 a a#are de 2 ori g a#are de , ori 4 a#are de
, ori.
5) Cunosc-nd numele i 0nlimea a n ele/i% nM<,''% s se afieze numele acestora 0n ordinea descresctoare a
0nlimii. 12em#lu3 .ate de intrare3 n<7 nume3 !on inaltime3 ,2' nume3Ana inaltime3,,4 nume3 .an inaltime
,7' .ate de ieire3 .an !on Ana
6) Ja un concurs #artici# n s#orti/i. Se cunosc rezultatele fiecrui s#orti/. S se afieze cele mai +une trei
rezultate% 0n ordine descresctoare a #erformanei. 12em#lu3 #entru n<( i rezultatele ,(6 ,94 27 :4 96
se /a afia ,94 ,(6 :4.
7) Se cunosc #uncta$ele o+inute de cei n ele/i #artici#ani la un concurs de informatic. Ltiind c doi ele/i
#rimesc acelai #remiu numai dac au #uncta$e egale% s se determine c-i ele/i #rimesc &remiul !% c-i
&remiul !! i c-i &remiul !!!. Cerin3 Scriei un #rogram care citete de la tastatur numrul concurenilor
#recum i #uncta$ele acestora% luate din +orderoul de corectare% i determin i afieaz #e ecran #e c-te o
linie numrul de ele/i #entru fiecare din cele trei #remii. >estricii3 numrul n al ele/ilor nu de#ete 7'' iar
#uncta$ul fiecruia este un numr natural cel mult egal cu ,''. 12em#lu3 &entru n<,' si #uncta$ele3 (9 4: 74
,2 (9 4' 4: (9 7' (9 se /or afia numerele3 2 4 , ceea ce 0nseamn c 2 ele/i #rimesc &remiul ! (cei
care au o+inut 4: #uncte)% 4 ele/i o+in &remiul !! (cei cu (9 #uncte) i un ele/ (cel cu 4' #uncte) #rimete
&remiul !!!.
8) Se introduc n numere de c-te una sau dou cifre. S se afieze aceste numere 0n ordinea cresctoare a #rimei
lor cifre. 12em#lu3 #entru n<( i numerele 74 2 ( 62 2( se /a afia 2 2( 74 ( 62 sau 2( 2 74 ( 62.
7eplasarea elementelor unui &ector
1) S se insereze cifra ' #e #rima #oziie a unui /ector dat% fr a utiliza un alt /ector. 12em#lu3 .ate de intrare3
n<4 numere3 ( 7 4 9 .ate de ieire3 ' ( 7 4 9.
2) Se introduc n numere 0n calculator. S se rearan$eze elementele din ir astfel 0nc-t #rimul element al irului
dat s a#ar #e ultima #oziie. 12em#lu3 .ate de intrare3 n<7 numere3 , 2 7 .ate de ieire3 2 7 ,.
3) Se introduc n numere 0n ordine cresctoare i un numr =. S se insereze acest numr 0n irul dat astfel 0nc-t
s rm-n sortat cresctor. 12em#lu3 .ate de intrare3 n<4 =<,'' numere3 :' :( ,,' ,2' .ate de ieire3 :'
:( ,'' ,,' ,2'.
4) .efinim o#eraia de com#actare a unui ta+lou ca fiind eliminarea zerourilor. .ac 0nt-lnim un element nul
toate elementele situate la drea#ta sa /or /eni cu o #oziie mai in fa% 0n locul su. Se d un ta+lou cu n
elemente intregi. Com#actai"l. 12em#lu3 .ate de intrare3 n<4 numere3 : ' ' ( .ate de ieire3 : (.
5) S se aeze toate elementele egale cu o /aloare / dintr"un ir de n numere date% la sf-ritul irului. 12em#lu3
.ate de intrare3 n<4 /<( numere3 ( 6 ( 7 .ate de ieire3 6 7 ( (.
6) Se introduc 0n calculator dou ta+louri de dimensiunem% res#ecti/ n% i un numr =% =M<m. S se intercaleze 0n
#rimul ta+lou% du# #oziia =% ta+loul al doilea.
4erificarea unor proprieti
1) Se introduc dou iruri de numere cu acelai numr de elemente. S se /erifice dac /alorile lor% 0n ordinea
dat% sunt #ro#orionale. 12em#lu3 .ate de intrare3 n<7 sir,3 , 2 7 sir23 7 6 : .ate de ieire3 .a.
12
2) S se /erifice dac un /ector dat este monoton cresctor.
3) S se caute un numr 2 #rintre n numere 0ntregi generate de calculator a/-nd /alori 0ntre ' i ,''. .ac se
gsete /aloarea res#ecti/ s se afieze ultima #oziie 0n care a#are% dac nu se gsete% s se afieze
mesa$ul ]numar ine2istentD
4) 6n tren este format din n /agoane de clasa !"a i a !!"a. Leful de tren nu /rea s fie mai mult de = /agoane de
aceeai clas unul du# altul. !ntroduc-ndu"se o aran$are a /agoanelor% s se testeze dac e2ist mai mult de
= /agoane de acelai fel consecuti/e. Se /a afia un mesa$ cores#unztor. *n caz afirmati/% s se afieze i
#oziia de 0nce#ut a su+irurilor cu mai mult de = elemente de acelai fel. 12em#lu3 .ate de intrare3 n<6 =<7
ti# /agoane3 , , 2 2 2 2 .ate de ieire3 .a% #ozitia de ince#ut 7.
5) .ate dou iruri de numere% a cu n elemente i + cu m elemente% mM n% s se /erifice dac + este su+ir al lui
a. 12em#lu3 .ate de intrare3 n<4 elemente a3 , 2 7 4 m<2 elemente +3 2 4 date de ieire3 da.
6) Se d un ir de numere reale. S se /erifice dac irul este o #rogresie aritmetic (diferena dintre oricare
dou numere alturate este aceeai% de e2em#lu3 ,%4%4%,'%,7)
7) S se /erifice dac n numere date formeaz o mulime (elementele sunt distincte)% ordon0nd elementele.
12em#le3 .ate de intrare3 n<4 numere3 4 6 2 6 .ate de ieire3 u B .ate de intrare3 n<7 numere3 7 ( 2
.ate de ieire3 .a.
8) S se /erifice dac doi /ectori cu aceeai lungime au aceleai elemente% ordon0nd am+ii /ectori 0n #reala+il.
12em#le3 .ate de intrare3 n<7 #rimul /ector3 4 2 6 al doilea /ector3 6 2 4 .ate de ieire3 .aB .ate de intrare3
n<2 #rimul /ector3 4 2 al doilea /ector3 7 4 .ate de ieire3 u.
Construirea unor &ectori
1) Ciurul lui 1ratostene3 S se formeze un /ector care s conin elementele #rime mai mici dec-t un numr dat
n% nM,'''% utiliz-nd #rocedeul de e2cludere #rezentat 0n manualul de matematic (e2cluderea se /a face #rin
inlocuirea elementului cu ' i nu se /or afia elementele nule).
2) *ntr"o 0nchisoare cu n celule se afl% la un moment dat% n deinui. Se ia hotr-rea s fie eli+erai anumii
deinui% alegerea lor fc-ndu"se 0ntr"un mod s#ecial. *n 0nchisoarea aceea erau tot n gardieni. &rocedeul de
determinare a deinuilor ce /or fi eli+erai este urmtorul3 gardianul = #leac de la celula = i merg-nd din =
0n = celule% schim+ starea uilor #e la care trece%,M<=M<n. *n final anumite celule /or rm-ne deschise%
deinuii res#ecti/i fiind eli+erai. &utei afla care5 !niial toate uile sunt 0nchise. 12em#lu3 n<(' /or fi eli+erati
cei din celulele , 4 : ,6 2( 76 4:.
3) S se formeze /ectorul #rimelor n elemente ale irului lui Fi+onacci3 '% ,% ,% 2% 7% (% 9% ,7%2,%.... (f_,`<'%
f_2`<,% f_i`<f_i",`+f_i"2`).
4) Se introduc n numere 0ntregi. 1lementele diferite s se memoreze 0ntr"un alt /ector. S se afieze acest nou
/ector. 12em#lu3 .ate de intrare3 n<4 numere3 , 2 2 , .ate de ieire3 , 2.
5) S se formeze i s se afieze /ectorul care s conin elementele nenule dintr"un /ector dat.
6) S se e2trag dintr"un /ector elementele care au ultima cifr egal cu = i s se formeze cu ele un alt /ector.
S se afieze cei doi /ectori. 12em#lu3 .ate de intrare3 n<7 =<4 numere3 ,4 27 44 .ate de ieire3 ,4 44.
7) Se dau n numere 0ntregi. Folosind un alt /ector% s se aeze numerele #are la 0nce#ut. 12em#lu3 .ate de
intrare3 n<4 numere3 7 4 6 ( .ate de ieire3 4 6 7 (.
8) &rin contorizare i utilizarea unui /ector a$uttor% 0ntr"un ir de numere date s se gru#eze la 0nce#ut numerele
deficiente% a#oi cele #erfecte i la sf-rit cele a+undente. (umim numr deficient cel care este mai mare
dec-t suma di/izorilor mai mici ca el% numr #erfect cel care este egal cu acest sum i a+undent numrul
mai mic dec-t aceast sum). 12em#lu3 .ate de intrare3 n<( numere3 6 ,2 7 4 ,' .ate de ieire3 7 4 ,' 6
,2.
9) .at un numr n% s se memoreze 0ntr"un /ector toate numerele mai mici ca n #rime cu n. S se afieze 0n
ordine descresctoare. 12em#lu3 .ate de intrare3 n<,' .ate de ieire3 : 4 7.
1) Se citete un numr natural cu cifre nenule. S se determine cel mai mic i cel mai mare numr format din
cifrele acestui numr. 12em#lu3 .ate de intrare3 n<2674, .ate de ieire3 min<,2746 ma2<6472,.
11) S se insereze 0ntre oricare dou elemente alturate ale unui ir numeric dat media lor aritmetic. 12em#lu3
date de intrare3 n<7 numere3 2 4 ( .ate de ieire3 2 7 4 4.( (.
12) Se d irul ,%2%2%7%7%7%4%4%4%4%(%... . .at un numr =% s se afieze elementul de #e #oziia =.
13
4II. 'ablouri cu dou dimensiuni 0matrici)
Introducere, parcurgere integral, afiare
1) Se d un ta+lou +idimensional cu m linii i n coloane% ,m%n('% cu com#onente 0ntregi i un numr 0ntreg
=. Se cere s se afieze ta+loul cu com#onentele mrite cu =. 12em#lu3 .ate de intrare3 m<2 n<7 =< (
elemente3 , 2 7 .ate de ieire3 6 4 9
4 ( 6 : ,' ,,
2) Se introduc dou matrici cu m linii i n coloane. S se afieze matricea sum a celor dou matrici date.
3) Se introduce o matrice cu m linii i n coloane. S se afieze elementele astfel 0nc-t liniile s de/in
coloane. 12em#lu3 m<2% n<7 matricea , 2 7 se /a afia , 4
4 ( 6 2 (
7 6
4) S se afieze suma i #rodusul tuturor elementelor unei matrici cu m linii i n coloane cu com#onente
reale. C-te elemente sunt 0ntregi5 12em#lu3 .ate de intrare3 m<2 n<2 matrice3 4 ( 7
.ate de ieire3 s<,( #<,2' 6 numere intregi , , 2
5) .at un ta+lou +idimensional cu n linii i n coloane% afiai cea mai mare com#onent i #oziiile #e care le
ocu#. 12em#lu3 .ate de intrare3 n<2 matrice3 4 4 .ate de ieire3 ma2<4 #ozitii , 2 2 2.
( 4
6) Se consider un ta+lou care imagineaz ta+la de ah. Se citesc un numr de linie i un numr de coloan
care /or re#rezenta #oziia unui cal #e ta+l. S se afieze coordonatele elementelor ta+lei #e care #oate
sri calul. 12em#lu3 .ate de intrare3 2 2 .ate de ieire3 , 4 4 , 4 7 7 4.
*arcurgere parial a unui tablou bidimensional
1) S se afieze suma elementelor de #e coloana = a unei matrici cu m linii i n coloane% =n. 12em#lu3 .ate de
intrare3 m<2 n<4 =<, matrice 4 7 6 9 .ate de ieire3 s<,,.
4 4 : '
2) Se introduc #uncta$ele realizate de m concureni la n #ro+e su+ forma unei matrici cu m linii i n coloane.
Afiai #uncta$ul total realizat de fiecare concurent. 12em#lu3 .ate de intrare3 m<7 n<2 #uncta$ concurent ,3
4 : #uncta$ concurent 23 ,' 9 #uncta$ concurent 73 : : .ate de intrare3 concurent, ,6 concurent2 ,9
concurent7 ,9.
3) Se d o matrice #tratic cu dimensiunea n%n. Afiai suma elementelor de #e diagonala #rinci#al i de #e
diagonala secundar.
4) .uc-nd cele dou diagonale 0ntr"o matrice #tratic% se o+in #atru zone triunghiulare. Afiai suma
com#onentelor din interiorul fiecrei zone.
5) Se d un ta+lou cu m linii i n coloane. Se cere s se afieze suma com#onentelor de #e marginea ta+loului.
12em#lu3 .ate de intrare3 m<7 n<4 matrice 6 4 , ' .ate de ieire 3 s<72.
, ( 7 7
' 9 2 4
6) Se d o matrice cu n linii i n coloane. S se afieze suma com#onentelor ce se afl #e #trate concentrice ale
matricii date. 123 #entru n<4 i ta+loul , , , , se /a afia suma #atrat ,<7'
2 2 2 2 suma #atrat 2<,'
7 7 7 7
4 4 4 4
7) Afiai /aloarea ma2im de #e fiecare coloan a unei matrici cu m linii i n coloane.
8) Se d un ta+lou cu m linii i n coloane a/-nd com#onente cifre zecimale. Fiecare linie a ta+loului re#rezint
cifrele a m numere naturale. Se cere s se afieze #e acelai r-nd cifrele sumei celor m numere date.
12em#lu3 #entru numerele :,4% :2,,% 7(44% 27 se introduce matricea cu m<4% n<4 ' : , 4
: 2 , ,
7 ( 4 4
' ' 2 7
i se /a afia suma , 7 6 : (.
14
9) @ #ersoan are de cum#rat # #roduse din m magazine. S se fac un #rogram care s indice% #entru fiecare
#rodus% magazinul 0n care acesta are #reul minim. Cunosc-nd cantitile ce tre+uie cum#rate #entru fiecare
#rodus% s se determine suma ce urmeaz a fi cheltuit. 12em#lu3 #<2 m<7 i #reurile aezate 0ntr"o
matrice cu # linii i m coloane3 ('''' 49''' 4:(''
,,''' ,,('' ,,('' se /a afia3 #rodus , #ret minim in magazin
2 #rodus 2 #ret minim in magazin , % cunosc-nd cantitile ( 4% suma necesar /a fi de
7,4''' lei.
3liminarea, adugarea i sc.imbarea po,iiei liniilor i coloanelor
1) Se introduce o matrice cu m linii i n coloane. Se cere ca #rin o#eraii de interschim+are de linii s se o+in o
matrice cu elementele de #e #rima coloan ordonate cresctor. 12em#lu3 .ate de intrare3 m<2 n<7 matrice3
4 4 : .ate de ieire3 , 9 4
, 9 4 ( 4 '
( 4 ' 4 4 :
2) Se dau o matrice de dimensiune m%n i un numr =% =m. S se elimine linia = din matrice.
3) Se dau o matrice de dimensiune m%n i un /ector cu n elemente. S se adauge aceste elemente ca linie = 0n
matricea dat.
4) Se d o matrice cu m linii i n coloane cu elemente ' sau ,..eterminai o matrice cu m+, linii i n+, coloane
care are un numr #ar de , #e fiecare linie i fiecare coloan.
5) S se afieze suma /ecinilor fiecrui element al unei matrice de m linii i n coloane. 12em#lu3 m<7% n<2
#entru matricea , 2 se /a afia : 9 ,9 ,4 ,7 ,2.
7 4
( 6
4erificarea unor proprieti
1) S se /erifice dac o matrice #tratic de dimensiune n%n este simetric (elementele simetrice fa de
diagonala #rinci#al sunt egale). 12em#lu3 .ate de intrare3 n<7 matrice3 7 4 ( .ate de ieire3 .a
4 , 4
( 4 '
2) Se d un ta+lou cu m linii i n coloane. S se determine numrul de linii care au toate elementele egale.
3) S se /erifice dac dou matrici cu aceeai dimensiune sunt egale (au com#onentele de #e aceeai #oziie
egale).
4) Se introduc mediile a m ele/i dintr"o clas% la n materii. S se /erifice dac 0n acea clas sunt ele/i re#eteni
(cel #uin trei corigene). *n caz afirmati/% s se s#ecifice i c-i sunt.
5) S se /erifice dac o matrice are toate elementele distincte.
6) Se da o matrice #tratic cu n linii i n coloane. Sta+ilii dac este un #trat magic. (Suma #e linie egal cu
suma #e coloan i cu suma #e fiecare diagonal)
Construirea unui tablou
1) S se construiasc un ta+lou #tratic de dimensiune n%n cu #rimele n*n numere #are. 12em#lu3 n<7 se /a
afia 2 4 6
9 ,' ,2
,4 ,6 ,9
2) Se d un numr natural n. 8rem s construim un ta+lou #tratic cu n linii i n coloane a/-nd elementele 0n
mulimea V",% ,W astfel 0nc-t #rodusul elementelor de #e fiecare linie% res#ecti/ coloan s fie H,. Cerin3
Afiai unul din ta+lourile cu #ro#rietile de mai sus. >estricii3 'MnM26. 12em#lu3 #entru n<4 o soluie
#osi+il este , H, H, H,
, , H, ,
", , , ,
1 1 -1 1 (C! Satu";are 2''2 clasa a 8!"a)
15
4III. 8iruri de caractere 0 tipul string)
*arcurgere, testarea elementelor
1) S se afieze cu litere mari un te2t dat% de ma2im 2(( caractere. 12em#lu3 .ate de intrare te2t3 Cerc d1 !nf@
.ate de ieire C1>C .1 !F@.
2) S se afieze numrul de /ocale dintr"un te2t scris cu litere mici% memorat 0ntr"o /aria+il string.
3) S se scrie toate #refi2ele unui cu/-nt datB #rin #refi2 se 0nelege irul format din #rimele caractere ale
cu/-ntului% minim un caracter% ma2im toate. 12em#lu3 #refi2ele #entru ta+lou sunt3 t ta ta+ ta+l ta+lo
ta+lou.
4) S se afieze toate sufi2ele unui cu/-nt. 12em#lu3 cu/-ntul ta+lou% sufi2ele3 u ou lou +lou a+lou ta+lou.
5) S se sta+ileasc #ro#rietatea de #alindrom a unui cu/-nt. 12em#lu3 cu/-ntul co$oc este #alindrom.
6) S se afieze literele folosite i frec/ena fiecreia 0ntr"un te2t de ma2im 2(( de caractere.
7) Se d un te2t cu cel mult 2(( caractere i o sec/en continu de litere. Cu/intele din te2t sunt se#arate #rin
unul sau mai multe s#aii. Se cere s se determine numrul de a#ariii a gru#ului de litere dat% 0n te2t.
12em#lu3 te2t3 Alina merge sa cum#ere mere% gru# de litere3 me% se /a afia 2.
8) S se codifice un te2t dat afi-nd 0n locul fiecrei litere codul ei ASC!!. S se afieze te2tul codificat% cu un
s#aiu 0ntre coduri i trei s#aii #entru un s#aiu 0n te2t. 12em#lu3 te2tul3 aAm un marb se /a afia 6( ,': ,,4
,,' ,': :4 ,,4.
9) *ntr"un te2t dat% s se 0nlocuiasc o liter dat cu o alt liter dat de la tastatur. 12em#lu3 .ate de intrare3
te2t a+racada+ra litera inlocuita + litera cu care se inlocuieste g .ate de ieire a+ragada+ra.
1) S se /erifice dac dou cu/inte date au aceleai litere. 12em#lu3 .ate de intrare3 mar ram .ate de ieire3
.a
11) S se introduc 0n calculator un numr cu mai mult de ,' cifre% su+ form string% i s se afieze cu cifrele
gru#ate c-te trei% de la drea#ta la st-nga% gru#ele fiind se#arate de #unct. 12em#lu3 numrul ,274(649:'' /a
fi afiat ca ,2.74(.649.:''.
12) Se d un ir de caractere. 1liminai din acest ir toate caracterele numerice #e care le conine. 12em#lu3 .ate
de intrare3 sir3 Ana are 7 mere date de !eire3 Ana are mere
13) Se citesc de la tastatur n litere mici% cu n M ,(. S se formeze dou cu/inte astfel 0nc-t #rimul s conin
numai /ocale iar cellalt numai consoane. &rimul /a fi afiat cu/-ntul care are mai multe litere% iar in caz de
egalitate cel care conine numai /ocale. 12em#lu3 .ate de intrare3 ,2 a / # o i n e r g e a s date de
ieire3 aoieea /#nrgs.
14) *ntr"o urn se gsesc +ile al+e i roii. *n fiecare +il e2ist c-te un numr de la , la ('. !onel i &etric
doresc s se $oace i in/enteaz urmtorul $oc3 Fiecare din cei doi co#ii e2trage c-te ( +ile i numerele din
+ilele e2trase sunt a#oi alturate form-nd un numr. C-tig cel care a o+inut cel mai mare numr. 12em#lu3
!onel e2trage +ilele cu numerele ,'% 27% ,% ,(% 49. umrul este ,'27,,(49. &etric e2trage +ilele cu
numerele ,% ,(% 24% 2(% 26. umrul este ,,(242(26. A c-tigat &etric. >ealizai #rogramul &ascal ce
stimuleaz $ocul celor doi #rieteni. (CU!% &etroani% 2''()
-coaterea cu&intelor dintr9un te2t
1) Se consider un te2t memorat 0ntr"o /aria+il string. S se scrie un #rogram care numr cu/intele din te2t%
se#aratorii folosii fiind s#aiul% #unctul% /irgula.
2) @ linie citit de la tastatur cu#rinde cu/inte se#arate #rin s#aii. Se cere s se afieze lungimea minim i
ma2im a cu/intelor din linie.
3) Se citete de la tastatur un te2t cu ma2im 2(( caractere% cu/intele fiind se#arate de s#aiu% #unct% /irgul i
caracterele 5%R. Se cere s se afieze unul su+ altul cu/intele din te2t. 12em#lu3 #entru te2tul3 &leaca !on la
mare5 Se /a afia3 &leaca
!on
la
mare
4) S se afieze 0n ordine alfa+etic cu/intele formate din dou litere dintr"un te2t dat. 12em#lu3 .ate de intrare3
tu ai fost la mare .ate de ieire ai la tu.
16
5) Se d un te2t cu cel mult 2(( caractere% litere mici i mari ale alfa+etului englez i s#aii. Se cere s se afieze
cu/intele din te2t de lungime ma2im. 12em#lu3 !onica /rea sa mearga cu ;ircea al mare% se /a afia3 !onica
mearga ;ircea.
6) Se introduc de la tastatur dou te2te #rin dou /aria+ile de ti# string. Se cere s se afieze cu/intele comune
celor dou te2te% tiind c dou cu/inte #ot fi se#arate #rin unul sau mai multe s#aii. 12em#lu3 #entru
te2tele3 !on merge la #este i .an merge la !on% se /a afia 3 !on merge la.
7) Se d un te2t t format din mai multe cu/inte (ma2im ,'' de cu/inte sau ,''' de caractere) se#arate #rin
s#aiu citit de la tastatur. S se introduc 0ntr"un dicionar toate cu/intele distincte din acel te2t. Acest
dictionar /a fi ordonat alfa+etic 0n sens cresctor de la A la Q. 12em#lu3 Oacesta este un te2t de #ro+a cu doi
de esteO% afiare3 acesta cu de doi este #ro+a te2t un. @+ser/aii3 te2tul se introduce de la
tastatur fr ghilimele i se d 1nter #entru a termina introducerea lui in memorieB nu se introduc caractere
s#eciale% sau chiar daca te2tul are semne de #unctuaie% se /a considera ca se#arator intre cu/inte s#aiulB
cu/intele 0n dicionar /or fi scrise cu liter mic
I:. 1lte tipuri de date structurate
'ipul mulime
1) Se dau n (,M<nM<7') iruri de caractere (litere mici i mari ale alfa+etului englez i cifrele sistemului
zecimal). S se determine caracterele folosite 0n toate irurile de caractere. 12em#lu3 .ate de intrare n<7
siruri A+cdamm+c,27ads
Sgssa9:92222,iuAsd
Xgds:2,=$d=Asda
Se /a afia A d s , 2.
2) Se dau dou mulimi a i + cu com#onente numere naturale mai mici sau egale cu 2((. Se cere s se
determine mulimile3 a+% a+% a"+. 12em#lu3 .ate de intrare3 multimea a , 2 7 4 4 ( multimea + 4 ( 9
.ate de ieire3 reuniune , 2 7 4 ( 4 9 intersectie 4 ( diferenta , 2 7 4.
3) Se dau n% ,M<nM<7'% mulimi cu elemente numere naturale mai mici sau egale cu 2((. Se cere se afle
elementele interseciei mulimilor. 12em#lu3 .ate de intrare3 m<7 multime, , 2 7 4 ( multime2 2 4 4 ,
multime7 4 ( 2 : .ate de ieire3 intersectie 2 4.
4) Se citesc% din linii diferite% n cu/inte cu#rinz-nd litere mici ale alfa+etului latin. Se cere s se afieze literele
distincte din fiecare cu/-nt citit i literele distincte 0nt-lnite 0n toate cele n cu/inte. 12em#lu3.ate de intrare3
numar cu/inte<2 cu/ant,3 +ac=s#ace cu/ant23 #rogram .ate de ieire3 litere cu/ant,3 a + c e = # s litere
cu/ant23 a g m o # r litere total3 a + c e g = m o # r s.
5) Se dau dou numere 0n +aza ,6 cu cel mult 2(( cifre. Se cere s se afieze cifrele comune celor dou numere.
12em#lu3 .ate de intrare3 ,A64F+ (6.E74(AA .ate de ieire3 6 A E.
6) Se introduc numele medicamentelor indicate i contraindicate 0n ,' +oli. Se cere s se afieze numele
medicamentelor care se #ot administra unui #acient care sufer de mai multe +oli din cele ,'.
7) Se consider ma2im ,' mulimi de numere de ti# +Kte. S se /erifice dac sunt dis$uncte.
'ipul %nregistrare
1) 1le/ii dintr"o coal /or s fac un to# al celor mai +une ,' melodii #entru fiecare s#tm-n. A$utai"i s
realizeze un #rogram #rin care se introduc n date de forma titlu melodie% inter#ret% numr #uncte acumulate%
numr #uncte #rimite i care afieaz #rimele ,' titluri% 0n ordinea descresctoare a #unctelor.
2) .intr"un lot de n #ersoane care s"au 0nregistrat cu nume i data naterii% tre+uie selectate acele #ersoane
care au 0m#linit ,9 ani la , ianuarie 2''6. .atele de intrare cu#rind /aloarea lui n i cele n #erechi de date
de forma nume KK mm dd i sunt coninute de fiierul date.int% iar datele de ieire conin numele cerute
afiate #e /ertical #e ecran.
3) Ja o staie meteo se trec datele 0n fiierul tem#.int su+ forma data tem#eratura. S se #relucreze aceste
date afi-ndu"se zilele 0n care tem#eratura a fost ma2im.
17
4) *ntr"o clas de ma2im 2( de ele/i% fiecare a #rimit c-te unul din calificati/ele suficient% +ine i foarte +ine
la fiecare din cele ,' materii. .atele se introduc 0n calculator su+ forma3 nume ele/ numr de calificati/e
suficient numr de calificati/e +ine numr de calificati/e foarte +ine. S se afieze 0n ordine
descresctoare statistica notrii (numrul de suficient% de +ine i foarte +ine) i numele ele/ului cu cele
mai multe calificati/e f+.
-ti&e, liste, co,i alocate static
1) Se consider o sti/ iniial /id% care #oate conine litere. !lustrai #rintr"un #rogram efectul urmtoarelor
o#eraii3 insereaz >% insereaz A% insereaz ;% insereaz A% e2trage un element% e2trage un element%
insereaz 8.
2) Se consider coada ... & A S C A J %%% (& re#rezint 0nce#utul iar J sf-ritul cozii). !lustrai efectul urmtoarelor
o#eraii3 e2trage un element% e2trage un element% insereaz C% e2trage un element% insereaz 6% insereaz J.

3) Se consider urmtorul sistem de mane/rare a /agoanelor 0ntr"un de#ou. .in
drea#ta% intr 0n de#ou n /agoane numerotate de la , la n% 0n ordinea
cresctoare a numerelor. Construii un tren cu /agoanele numerotate 0n
ordine descresctoare% de la n la ,.
4) *n condiiile #ro+lemei #recedente% dorim s construim un tren s#ecial3 /agoanele cu numr #a r/or merge la
un moment dat 0n alt direcie dec-t cele im#are% din acest moti/ toate /agoanele cu numr #ar tre+uie s fie
#lasate la 0nce#utul trenului 0n ordinea cresctoare a numerelor lor% iar cele cu numr im#ar la sf-ritul
trenului% 0n ordinea descresctoare a numerelor lor. Cum #rocedai5
5) Se citete de #e o linie de la tastatur o succesiune de #aranteze rotunde deschise i 0nchise #-n la 0nt-lnirea
caracterului #unct. *nt-lnirea unei #aranteze deschise determin introducerea acesteia 0ntr"o coad. *nt-lnirea
uneia 0nchise determin e2tragerea unui element din coad" 8erificai dac #arantezele din ir se 0nchid corect
i determinai dimensiunea ma2im a cozii (numrul ma2im de #aranteze deschise 0n coad la un moment
dat). 12em#le3 .ate de intrare3 (()). .ate de ieire3 corect dim ma2<2B date de intrare (((). .ate de ieire3
incorect dim ma2<7B date de intrare3 ()). .ate de ieire3 incorect dim ma2<,.
6) Se consider un caroia$ dre#tunghiular cu n linii i m coloane% 0n care #e anumite #oziii sunt #lasate
o+stacole. *n #oziia iniial (2'%K') se afl #lasat un mo+il. S se determine% #entru toate #oziiile 0n care
a$unge mo+ilul% distana minim de la #oziia iniial a mo+ilului msurat 0n de#lasri elementare (o de#lasare
elementar este o de#lasare cu o #oziie la st-nga% la drea#ta% sus sau $os). 12em#lu3 .ate de intrare3 m<(
n<( 2'<7 K'<7 #ozitie o+stacole , 2 .ate de ieire3 "2 ", ", ( 4 unde ",<o+stacol%
"2<inaccesi+il , 7 ", 2 , ", 7
2 4 2 , ' , 2
4 7 7 2 ", ", 7
4 4 4 7
4 ( 4 2 ,
:. 1li algoritmi de lucru cu date structurate
Interclasarea
1) Se cere s se interclaseze dou iruri de numere reale% ordonate cresctor. &rin interclasare se 0nelege
crearea unui nou ir ordonat % format din elementele irurilor date. 12em#lu3 .ate de intrare3 nr. elemente
din #rimul sir<7% #rimul sir<7 6 :% nr. elemente din al doilea sir<4% al doilea sir<, 2 ( :. .ate de iesire3 , 2 7
( 6 :.
18
Jinie de
intrare
Jinie de ieire
.e#ou
2) &e dou rafturi din +i+liotec a/ei mai multe cri. Se cunoate inltimea 0n cm a fiecrei cri i fa#tul c% #e
fiecare raft% crile sunt aran$ate de la st-nga la drea#ta 0n ordine descresctoare a 0nlimii. ;utai toate
crile #e un al treilea raft #e care s fie ordonate tot descresctor. Afiati 0nlimile crilor de #e acest al
treilea raft. 12em#lu3 .ate de intrare3 numar carti #e #rimul raft3 ( inaltimi3 ,9 ,9 ,4 ,( ,( numar carti #e al
doilea raft3 7 inaltimi3 ,( ,4 ,2 .ate de ieire3 ,9 ,9 ,4 ,( ,( ,( ,4 ,2.
*arcurgere circular a unui ir
1) umerele de la , la n sunt aezate 0n ordine cresctoare #e circumferina unui cerc astfel c n a$unge situat
l-ng ,. *nce#-nd cu numrul s se marcheaz numerele din = 0n =% 0n ordinea cresctoare a lor% #-n c-nd un
numr este marcat de 2 ori. C-te numere au rmas nemarcate5
2) @aza Jacotro# din deertul 1t#as este 0ncon$urat de n #ortocali care conin fructe% dis#ui su+ form de cerc
i numerotai de la , la n% 0n sensul acelor de ceas. ;aimua Gino #ornete de la un #ortocal m i numr% 0n
sensul acelor de ceas% = #ortocali care conin fructe. Culege toate fructele din #ortocaul de #e #oziia =.
Continu numrtoarea 0nce#-nd cu #ortocalul urmtor celui din care a cules% dar care conine fructe. *n final
rm-ne un singur #ortocal # necules% 0n care Gino 0i face ad#ost. Cerin3 Cu ce #ortocal m tre+uie s
0ncea# numrtoarea #entru ca s"i fac ad#ost e2act 0n #ortocalul #5. .ate de intrare3 fiierul #ortocal.in
conine #e o singur linie% numerele n% = i #% se#arate #rintr"un s#aiu. .ate de ieire3 fiierul #ortocal.out
conine #e #rima linie numrul natural m cerut. >estricii3 2M<nM<,'''% ,M<=M<,''''% ,M<#M<,'''.
12em#lu3 #ortocal.in 6 9 ( #ortocal.out 7. (@!% Focani% clasa a 8!!"a% 2''7)
3) Uocul Cu te su#ra% frateRD se $oac de ctre doi $ucatori. &e o #ist circular cu n csue numerotate de la ,
la n% 0n ordinea dat de sensul acelor de ceasornic% se afl 0nscrise /alorile '% , i ,'. Cei doi $uctori /or a/ea
fiecare c-te un #ion i /or #orni #e r-nd% din csua ,. *nce#e $uctorul ,. Fiecare $uctor /a muta #ionul su
conform cu /aloarea o+inut #rin aruncarea zarului% cumul-nd sau #ierz-nd #uncte 0n funcie de csua 0n
care a$unge. Fiecare $uctor citete /aloarea zarului c-nd 0i /ine r-dul.
Uocul are urmatoarele reguli3
1. C-tigtorul #oate fi3
- $uctorul care a$unge #rimul din nou 0n csua cu numrul ,% indiferent de #uncta$ (e2ce#t-nd cazul 0n
care are #uncta$ ')
- 0n cazul 0n care se termin irul aruncrilor cu zarul% 0nseamn c $uctorii s"au #lictisit i c-tig cel
care a cumulat mai multe #uncte% iar dac au #uncta$e egale c-tig cel care se afl 0n csua cu
numr de ordine mai mare.
2. .u# aruncarea zarului% $uctorul mut #ionul cu at-tea csue c-t indic /aloarea zarului% 0n ordinea
acelor de ceasornic% 0nce#-nd numrtoarea cu csua urmtoare #oziiei #e care se afl. &rima
csu nu conine /aloarea ' (zero).
3. .u# mutare #ot a#are urmtoarele situaii3
- a$unge 0ntr"o csu cu /aloarea ' (zero) H $uctorul este #enalizat% #ierde toate #unctele acumulate i
reia $ocul din #ozitia ,
- a$unge 0ntr"o csu cu /aloarea ,' H #rimete un +onus de ,' #uncte
- a$unge 0ntr"o csu cu /aloarea , H #rimete , #unct
- a$unge 0ntr"o csu 0n care se afl cellalt #ion (cu e2ce#ia csuei ,% c-nd c-tig) H $uctorul care
a$unge ultimul este #enalizat% #ierde toate #unctele i reia $ocul de la csua ,.
Cerin .eterminai $uctorul c-tigtor% #oziiile fiecrui $uctor #e cerc i #uncta$ul fiecrui $uctor.
.ate de intrare *n fiierul U@C.! se dau3
- &e #rima linie numrul n al csuelor din cerc.
- Jinia a doua conine o succesiune de n /alori ('% , sau ,')% se#arate #rintr"un s#aiu% re#rezent-nd
/aloarea fiecrei csue.
- ;inia a treia conine numrul de aruncri cu ,arul
- ;inia a patra conine o succesiune de &alori %ntregi cuprinse %ntre 1 i , separate printr9un
spaiu, repre,ent(nd aruncarea cu ,arul.
.ate de ieire Fiierul U@C.@6? /a conine 7 linii cu urmtoarele informaii3
9 pe prima linie< =uctorul c(tigtor
" #e a doua linie3 #oziia i #uncta$ul $uctorului numrul ,
" #e a treia linie3 #oziia i #uncta$ul $uctorului numrul 2.
19
>estricii 4M<nM<,''
12em#le
U@C.! U@C.@6?
,'
, , , , , ,' ' , , '
9
7 6 2 4 , 7 ( 7
2
6 ,'
, 7
U@C.! U@C.@6?
4
, , ' ,' , ,' ,
,6
6 4 2 4 6 2 , 7 ( 6 7 7 2 , 4 (
,
, 7
, '
U@C.! U@C.@6?
,2
, ,' , , ' ,' , , , ,' ' ,
4
( 6 7 7
2
: ,,
,' ,,
(@U!% clasa a 8!!"a% 2''4)
)peraii cu numere mari
7) S se afieze toate /alorile 2
n
% #entru n cu#rins 0ntre 7, i ('.
!) S se fac un #rogram care s afieze #e ecran suma a dou numere 0ntregi% de ma2im ,'' de cifre% citite din
fiierul termeni.int.
7) Se citesc dou numere naturale ca iruri de caractere% a/-nd lungimea ma2im de 2(. S se afieze #rodusul
numerelor sau un mesa$ de eroare dac datele de intrare sunt eronate. .atele de intrare #ot fi citite de la
tastatur sau din fiierul de ti# te2t !?.!& care conine dou linii% c-te un numr #e linie. .atele de ieire
#ot fi afiate #e ecran sau scrise 0n fiierul de ti# te2t !1S.@6?% #reciz-ndu"se #rodusul o+inut.
12em#lu3 dac numerele citite sunt3 ,74496(4 (47:',27 se /a afia #rodusul 477,'(649:74442.
7) Se citete un numr natural foarte mare% de ma2im (' cifre. 8erificai dac este #alindrom afi-nd un mesa$
cores#unztor.
/odelarea unor relaii
1) umim cele+ritate o #ersoan care este cunoscut de toat lumea% dar nu cunoate #e nimeni. Se #une
#ro+lema de a identifica o cele+ritate% dac e2ist% 0ntr"un gru# de n #ersoane #entru care se cunosc relaiile
dintre #ersoane.
2) &e o matrice de m linii i n coloane% fie o #o#ulaie de /irui care e/olueaz astfel3 un /irus moare izolat c-nd
are mai #uin de 2 /ecini i sufocat c-nd are mai mult de 7 /eciniB un /irus a#are #e un loc li+er dac are 2
sau 7 /eciniB un /irus triete 7 generaii dac are condiii #rielnice de mediu. 8irusul de generaie i se codific
#rin i% cu ,M<iM<7. !ne2istena /irusului se codific #rin '. S se afieze configuraia #o#ulaiei de /irui du#
g generaii. @+ser/aie3 un /irus #oate a/ea cel mult 4 /ecini3 % S% 1% 8. .atele de intrare se citesc din
fiierul /irus. in# cu urmtoarea structur3
m n g
a_,%,` a_,%2` I a_,%n`
a_2%,` a_2%2` I a_2%n`
IIIIIIIIIIII
a_m%,` a_m%2` I a_m%n`
.atele de ieire se trec 0n fiierul /irus.out. 12em#lu3

8irus.in# 8irus.out
7 7 2
2 , '
2 2 7
' , 7
' 7 '
' , '
2 ' '
20
(C!% &iatra eam% clasa a 8!!!"a% 2'',)
3) Ja un sim#ozion #artici# n #ersoane. 6nele #ersoane cunosc alte #ersoane din sal% altele nu. Calculatorul
care monitorizeaz reuniunea tre+uie s comunice care este cea mai cunoscut #ersoan. &entru aceasta
#ersoanele se numeroteaz de la , la n i se introduc 0n calculator #erechi de forma i, = care semnific fa#tul
c #ersoana i cunoate #ersoana =, #-n la marca$ul de sf-rit de fiier.
7eterminarea unor sec&ene ma2imale
1) *ntr"un te2t de ma2im 2(( caractere% s se afieze cea mai lung sec/en de caractere identice. .ac sunt
mai multe sec/ene% se /a afia #rima. 12em#lu3 te2t3 aa+sssdadaaa+ se /a afia sss.
2) Se consider un ir de ma2im 2(( litere c1, c2, >, cn nu nea#rat distincte% din alfa+etul englez. Cerine3 a)
s se determine #oziia p i lungimea l a sec/enei ma2ime format din litere consecuti/e egale din irul dat
(,M<p% ,M<n)B +) s se determine literele distincte i frec/ena lor de a#ariie 0n irul iniialB c) din irul
literelor distincte de la #unctul +)% s se afieze c-te #osi+iliti de aran$are a 7 litere diferite sunt. .ate de
intrare se citesc din fiierul olim#4,.in# ce are urmtoarea structur3 n c, c2 I cn. .atele de ieire sN /or
afia #e ecran. 12em#lu3 olim#4,.in# 6 a++ac2% se /a afia a) #<2 l<2 +) a + c 2 2 2 , , c) 24
(C!% &iatra"eam% clasa a 8!!"a% 2'',)
*robleme de geometrie
1) .in fiierul dre#tunghi.int se citesc coordonatele ca#etelor diagonalei unui dre#tunghi cu laturile #aralele cu
a2ele de coordonate.. Scriei 0n fiierul #uncte.out c-te #uncte de coordonate 0ntregi sunt 0n interiorul sau #e
laturile dre#tunghiului. 12em#lu3
fiierul dre#tunghi.int3 "2.( 7 fiierul #uncte.out
4 ",.4( 7(
2) C-te #uncte cu coordonate 0ntregi sunt continute 0ntr"o sfer de raz ? cu centrul 0n originea sistemului de
cooronate5 Se consider c ? este un numr natural% ?M<7'. Amintim c distana dintre un #unct cu
coordonatele (2%K%z) i originea sistemului de coordonate se determin du# formula d<scrt(2*2+K*K+z*z).
12em#lu3 #entru ><4% #rogramul /a afia 2(4. (@>!% ;oldo/a% clasele 8!"!d% 2'',)
3) Se citesc de la tastatur trei numere reale #oziti/e% care re#rezint lungimile laturilor unui triunghi. Scriei un
#rogram care s determine aria i lungimile 0nlimilor triunghiului. S#ecificai i natura acestui triunghi3
echilateral% isoscel% dre#tunghic% dre#tunghic isoscel sau oarecare.
4) Se dau n #uncte 0n #lan #,% #2% I% #n #rin coordonatele lor carteziene i un dre#tunghi cu laturile #aralele cu
a2ele #rin coordonatele colului din st-nga sus i colului din drea#ta $os. Cerin3 determinai numrul de
#uncte dintre #,% #2% I% #n care sunt 0n interiorul dre#tunghiului% res#ecti/ numrul de #uncte de #e cele
dou diagonale. .ate de intrare3 0n fiierul #uncte.in #e #rima linie se afl n% #e urmtoarele n linii
coordonatele #unctelor #,% #2% I#n se#arate #rintr"un s#aiu% iar #e urmtoarele dou linii se afl
coordonatele colurilor dre#tunghiului. .ate de ieire3 0n fiierul te2t #uncte.out se /or scrie numerele cerute
cu un s#aiu 0ntre ele. >estricii3 'MnM,''% coordonatele sunt numere naturale M 7'''. 12em#lu3
&uncte.in #uncte.out
9 ( 4
7 4
2 4
( 6
( ,
4 2
' 6
2 2
7 2
, (
( , (C!% Satu";are% clasa a 8!!!"a% 2''7)
5) *n curtea din s#atele casei unui gos#odar treiau nestingherite mai multe familii de furnicue% organizate 0n mai
multe muuroaie. 6na dintre furnicue 0l aude 0ntr"o zi #e gos#odar s#un-ndu"i soiei sale ce /rea se
am#laseze un o+iect chiar 0n zona 0n care se aflau muuroaiele. Furnicua le anune i #e celelalte% 0nse
netiind se a#recieze e2act unde /a fi am#lasat acel o+iect% furnicuele au ne/oie de a$utorul /ostru. .ace afle
care din muuroaie se afle 0n #ericol% ele se #ot ade#osti fere gri$e 0n cele care sunt 0n sigurane. Cunosc-ndu"
21
se numerul de #uncte (muuroaie) /% coordonatele 2 i @ ale celor / #uncte #rin numerul /-rfurilor
#oligonului (o+iectului) i coordonatele /-rfurilor% determinai muuroaiele care sunt 0n #ericol se fie distruse
de o+iectul care /a fi am#lasat de gos#odar. .ate de intrare3 Fiierul de intrare furnici.in conine #e #rima linie
un numer 0ntreg #oziti/ /, care re#rezinte numerul de muuroaie. &e urmetoarele / linii se gesesc c-te doue
numere 0ntregi #oziti/e% se#arate #rintr"un singur s#aiu% care re#rezinte coordonatele #unctelor
(muuroaielor). 6rmetoarea linie conine un singur numer 0ntreg #oziti/ A care re#rezinte numerul de /-rfuri
ale #oligonului. Cele A linii care urmeaze conin c-te doue numere 0ntregi #oziti/e% se#arate #rin c-te un
s#aiu% care re#rezinte coordonatele #entru /-rfurile #oligonului. &oligonul #oate fi con/e2 sau conca/. .ate
de ieire3 Fiierul de ieire furnici.out /a conine / linii. &e fiecare dintre acestea se /a scrie unul dintre
mesa$ele Oin sigurantaRO sau Oin #ericolO dace muuroaiele de furnici din fiierul de intrare se gesesc 0n
e2teriorul% res#ecti/ 0n interiorul #oligonului. &unctele cores#unzetoare muuroaielor /or fi tratate 0n ordinea 0n
care a#ar 0n fiierul de intrare. >estricii i #recizeri3 fse considere ce un muuroi este 0n #ericol atunci c-nd
coordonatele sale sunt coninute 0n interiorul #oligonului sau c-nd muuroiul se gesete #e una dintre laturile
acestuiaBf7 MfA Mf ('B f , Mf; Mf ,''. 12em#lu
furnici.in
(
9' ,''
4'' ,4'
27' ,6'
74' 744
27' 7('
6
,'' ,6(
79' 2''
4'' ,4'
(2' 7('
395 310
220 360
(ginfo ian. 2''4)
) !ntroducei 0n calculator coordonatele% a+scisa i ordonata% a n #uncte astfel 0nc-t s nu e2iste #atru #uncte
coliniare. .eterminai numrul de #aralelograme care se #ot forma unind c-te #atru din aceste #uncte. .atele
de intrare se citesc din fiierul #uncte.int care /a a/ea #e #rima linie numrul n i #e urmtoarele n linii
coordonatele #unctelor se#arate #rin s#aiu. Afiarea rezultatului se /a face #e ecran. 12em#lu3
7) Se dau n #uncte 0n #lan #rin coordonatele lor (numere naturale mai mici sau egale cu ('). S se determine
centrul i raza unui cerc care s conin toate #unctele date 0n interior sau #e circumferin% a/-nd centrul 0n
unul din #unctele introduse.
8) S se calculeze aria unui #oligon con/e2 A,% A2%I% An (7M<nM<,'') dat #rin coordonatele /-rfurilor sale%
numere naturale mai mici dec-t ('. !ndicaie3 se /a descom#une #oligonul in triunghiuri de forma A,AiAi+,.
9) Se dau n% ng<7% #uncte 0n #lan #rin coordonatele lor numere 0ntregi din inter/alul _'%(''`. S se afieze
numrul de triunghiuri isoscele care se #ot forma unind c-te trei din cele n #uncte.
1) Se dau n% ng<7% #uncte `n #lan #rin coordonatele lor% numere 0ntregi mai mici dec-t ('. S se afieze
tri#letele de coordonate ale #unctelor care determin triunghiuri de arie ma2im.
11) Se dau n% n g<4% #uncte 0n #lan #rin coordonatele i culoarea lor (numere naturale mai mici sau egale cu (').
S se afieze coordonatele /-rfurilor dre#tunghiurilor cu laturile #aralele cu a2ele ale cror /-rfuri au aceeai
culoare.
#uncte.int #e ecran
4
2 2
7 7
( 4
, 6
9 2
4 ,
6 (
6
22
furnici.out
in sigurantaR
in #ericolR
in sigurantaR
in sigurantaR
in #ericol
12) Se d un dre#tunghi #rin coordonatele /-rfurilor sus"st-nga i $os"drea#ta% i n #uncte 0n #lan #rin
coordonatele lor numere naturale mai mici dec-t (''. Se cere s se determine numrul de #uncte care se afl
0n interiorul dre#tunghiului% #e dre#tunghi i 0n e2teriorul lui.
:I. +tili,area subprogramelor
*roceduri
1) &entru citirea a n date de forma nume ele/% nota,% nota2% nota7 i #entru calculul mediei fiecrui ele/% s se
scrie #rocedura Citire. S se realizeze urmtorul ca# de ta+el 0ntr"o #rocedur ?a+el3
***************************
* ume ele/ * ;edie *
***************************
i s se afieze rezultate #rintr"o #rocedur Scriere. S se modifice #rocedura ?a+el astfel 0nc-t s
#ermit realizarea ca#ului de ta+el utiliz-nd 0n locul * un alt caracter% citit de la tastatur 0n #rogramul
#rinci#al.
2) S se ordoneze cresctor irul format din n nume de ele/i folosind o #rocedur cu doi #arametrii% de
interschim+are a /alorilor.
3) S se listeze #rimele n numere #rime% /erific-nd calitatea de #rim a unui numr 0ntr"o #rocedur cu un
#arametru.
4) Se introduc numrtorul i numitorul a dou fracii. S se afieze cele dou fracii i suma lor su+ forma
ireducti+il. Se /a folosi o #rocedur cu doi #arametrii% de sim#lificare a unei fracii.
5) Se introduc n date de forma nume ele/% #uncta$. 6iliz-nd #rocedura ;eniu s se afieze un meniu de forma
,. Afisare in ordine alfa+etica
2. Afisare in ordinea descrescatoare a #uncta$elor
#rin care utilizatorul #oate alege modul de /izualizare al datelor introduse. Afiarea datelor i sortarea lor se /a
face #rin #rocedurile Afisare i Sortare.
) Se introduc dou numere 0ntregi. S se afieze 0n c-te zerouri se termin #rodusul lor% fr a calcula #rodusul.
Se /a ine seama c un zero la sf-rit se o+ine 0nmulind un 2 cu un ( 0n descom#unere celor dou numere
0n factori #rimi. Se /a crea o #rocedur cu doi #arametrii% de determinare a e2#onentului la care a#are un
numr #rim 0n descom#unerea 0n factori #rimi a unui numr.
!) Se introduc dou numere n i B. 6tiliz-nd o #rocedur de calculul #uterii unui numr% s se afieze n la
#uterea B.
6uncii
1) S se /erifice dac numele a B ele/i se afl 0ntr"un ir de n nume% utiliz0nd o funcie Cautare.
2) Citii un ir de n numere 0ntregi i afiai cea mai mare cifr a numerelor de #e #oziii #are i cea mai mic
cifr a celor de #e #oziii im#are. Se /a realiza c-te o funcie #entru determinarea cifrei ma2imale i a celei
minimale.
:II. 6iiere tip te2t
1) - se determine i s se afie,e numrul de linii dintr9un fiier tip te2t i numrul de caractere de
pe fiecare linie.
2) S se /erifice dac 0ntr"un fiier ti# te2t sunt linii ]al+eD% care conin numai caracterele s#aiu i ?AE
3) S se afieze #e ecran un fiier te2t% linie cu linie.
4) S se transfere coninutul unui fiier ti# te2t 0ntr"un alt fiier ti# te2t% su+ aceeai form.
7) S se fac un to# al melodiilor (/ezi #ro+lema , din Ca#itolul !d% ?i#ul 0nregistrare) utiliznd un fiier #entru
citirea titlului% a inter#retului i a #uncta$ului acumulat. &uncta$ul s#tm-nal o+inut se /a citi de la tastatur.
Afiarea to#ului se /a face #e ecran. Se /a actualiza c-m#ul #unta$ acumulat din fiierul de intrare.
:III. *regtire pentru fa,a naional a )AI i CAI
Clasa a 49a
23
1) *n @rintia% e2ist o floare care face strict 2 semine . Fiecare sm-n este fertil i 0n decurs de un an% din ea
se dez/olt c-te o floare care /a face alte 2 semine fertile. .u# = ani% florile orintiene dis#ar% dar rm-n
urmaele lor. Grdinarul &erolino% #e care 0l intereseaz c-te flori /or fi 0n grdina lui du# z ani% tiind c 0n
#rimul an au fost f flori de ti#ul amintit% / roag s 0l a$utai la numrarea florilor. .ate de intrare f3
numrul iniial de flori
2 3 numrul de semine #roduse de fiecare floare
= 3 durata de /ia a unei flori
z 3 anul 0n care grdinarul face recensm-ntul
.ate de ieire 3 t 3 numrul de flori aflate 0n grdin la sf-ritul anului z.
>estricii3,M<fM<,'% ,M<2M<6% ,M<=M<(% ,MzM(. 12em#lu3 !ntrri f<, 2<2 =<7 z<7 !eire 9 flori.
12#licaie3 anul , , floare 2 semine
anul 2 7 flori 6 semine
anul 7 9 flori (7 + 6 H ,) (C!% clasa a 8"a%
Satu";are% 2''4)
2) icu are dischete cu aceeai ca#acitate ,4'' So. .ischetele sunt numerotate cu ,% 2% I% i #e fiecare
dischet are o #oriune din ea ocu#at cu di/erse fiiere. .ischetele ,% 2% I% au ocu#ate o,% o2% I% o So
fiecare. icu afl c #rietenul su George are un $oc frumos de dimensiune 2 So. .u# multe negocieri cu
George% icu are acce#tul de a co#ia $ocul.
Cerin3 .in cele dischete alegei c-t mai #uine #entru a co#ia $ocul (dac este #osi+il). C-nd nu este
#osi+il afiai mesa$ul u se #oate co#ia $oculR (C! Satu";are 2''7 clasa a 8"a)
3) Afiai #rimele dou numere #rime alturate dintre cele n numere 0ntregi date.
C-nd acestea nu e2ist% afiai mesa$ul3 fr soluie ( nM< 2'). 12em#lu3
&entru n<4 i numerele , ,9 4, ,7 : 4 ( se /a afia #erechea 4, ,7
#entru n<6 i numerele 2 9 4 2 ( 4 se /a afia #erechea 4 2
#entru n<( i numerele 4 ,2 9 ( 4 se /a afia mesa$ul fr soluie
(C! Satu";are 2''2 clasa a 8"a)
4) &entru un n natural dat% sa se determine toate numerele #rime mai mici sau egale cu n #entru care oglinditul
cores#unztor este tot un numr #rim (nM,''). 12em#lu3 n<2'% #rintre numerele gsite sunt i ,7% cu
oglinditul 7,% i ,4% cu oglinditul 4,. (C! &iatra"eam 2'',% clasa a 8"a)
5) 6n schior 0i dorete un traseu care s conin cel #uin un #isc (/-rf) i cel #uin o /ale. .ac traseul este
caracterizat (ca altitudini relati/e) de cifrele com#onente ale unui numr dat% a$utai"l s sta+ileasc dac 0l
#arcurge sau nu. 12em#lu3 traseul (44( #oate fi #arcurs% traseele ,27 i 69((6 nu #ot fi #arcurse.
(C! &iatra"eam 2'',%
clasa a 8"a)
6) Se consider un ir cu n numere naturale mai mici dec-t 72'''% n M 7'. Se cere3 a) s se afieze un numr
din ir care are 0n scrierea sa c-t mai multe cifre distincte. .ac e2ist mai multe numere cu aceast
#ro#rietate se /a afia #rimul element dintre ele. +) s se determine o succesiune cu numr ma2im de
com#onente din ir care are #ro#rietatea c fiecare com#onent a succesiunii are acelai numr de cifre
distincte 0n scrierea sa. 12em#lu3 #entru n<: i irul 96(% ,(% ,44% 27,% ,(:,% ,::9% 627(% ,4% 42',se /a
afia a) 627( +) 27, ,(:, ,::9 (C! ,::9 clasa a 8"
a)
7) Se citesc n% numr natural mai mic dec-t ,''% i n numere naturale nenule mai mici dec-t 7''''. Se cer3 a)
ultima cifr a numrului 2_,`+2_2`+...2_n` +) ultima cifr a numrului 2_,` 2_2`+2_7`+...2_n` 12em#lu3
#entru n<7 i numerele ,, 4 7 se /a afia a) 9 +) , (C! ,::9 clasa a 8"a)
8) Se dau #atru numere naturale a% +% c% d. S se afieze su+ form de fracie ireducti+il cea mai mic fracie
su+unitar i cea mai mic fracie su#raunitar folosind cele #atru numere. 12em#lu3 #entru a<2 +<( c<6
d<,6 se /or afia fraciile ,A9 i 6A( (C! Sinaia ,::4 clasa a 8"a)
9) Se consider n st-l#i de 0nlimi h_,`% h_2`% h_7`... h_n` metri. Ja +aza fiecrui st-l# se afl c-te un melc
codificat #rin numrul st-l#ului. Fiecare melc i urc ziua #_i` metri i co+oar noa#tea c_i` metri (#_i`g<c_i`).
S se afieze melcii 0n ordinea 0n care ating /-rfurile st-l#ilor. 12em#lu3 #entru n<7 i h_,`<2 #_,`<, c_,`<'%
h_2`<4 #_2`<4 c_2`<4% h_7`<( #_7`<, c_7`<' se /a afia 2 , 7. (C! Sinaia ,::4 clasa a 8"
a)
1) Fie A un ir de n numere naturale% 9M<nM<2(6% i # un numr natural dat. a) s se #recizeze dac #
este numr #rim +) s se afieze de c-te ori a#are # 0n A i #e ce #oziii c) dac numrul # nu a#are
24
0n A% s se 0nsereze numrul # #e o #oziie =% ,M<=M<n% unde = este dat de la tastatur% de#las-nd s#re
drea#ta elementele aflate #e #oziiile =+$% 'M<$M<n"=+,. (C! Euteni ,::4
clasa a 8"a)
11) .e la tastatur se citesc n elemente ale unui ir de numere. S se scrie un #rogram care interschim+ dou
sec/ene de lungimi l, i l2 care 0nce# din #oziiile #,% rea#ecti/ #2. 1lementele care nu sunt cu#rinse 0n cele
dou sec/ene #ot fi mutate astfel 0nc-t interschim+area s se #oat face. 12em#lu3 #entru n<:% irul
,%2%7%4%(%6%4%9%:% #,<2 l,<2 #2<6 l2<7% rezultatul este , 6 4 9 4 ( 2 7 :. (C! /odari ,::7 clasa a
8"a)
12) .-ndu"se dou numere n% = s se determine 2*= numere #rime situate 0n centrul listei numerelor #rime din
inter/alul _,%n`% 0n cazul 0n care 0n inter/al este un numr #ar de numere #rime% i 2*=", numere din centrul
listei de numere #rime% 0n cazul 0n care numrul de numere #rime este im#ar. .ac numrul 2*= ( res#. 2*=",)
este mai mare dec-t numrul de numere #rime din inter/alul considerat% atunci se /or afia toate numerele
#rime din inter/al. >estricii3 ,M<nM<,''''% ,M<=M<7'% =Mn. 12em#lu3 n<2, =<2 se /a afisa ( 4
,, ,7 ( @!% clasa a 8"a% Focani% 2''7)
13) *n fiecare zi nelucrtoare din s#tm-n &inochio s#une c-te o minciun datorit creia nasul acestuia crete
cu c-te # cm #e zi. S-m+ta i duminica% c-nd /ine +unicul Ge#eto acas% #entru a nu"l su#ra #rea tare%
&inochio reuete s nu s#un nici o minciun% +a chiar uit-ndu"se 0n oglind o+ser/ c 0n fiecare din aceste
zile lungimea nasului su scade cu c-te , cm #e zi. C-nd 0nce#e o nou s#tm-n% rm-n-nd singur acas
&inochio continu irul minciunilor. Care este dimensiunea nasului lui &inochio du# = zile (zilele 0nce# cu luni )
tiind c iniial nasul su msura n cm5 12em#lu3 #entru n<2 #<, =<9 se /a afia 6 cm.
(@! 2''7 clasa a 8"a)
14) Gigel este un ti# ciudat. Jui 0i #lace s 0i im#resioneze colegii e2#rim-nd duratele numai 0n secunde. .e
e2em#lu% dac 0l /ei 0ntre+a c-t e ceasul el 0i /a rs#unde c-te secunde s"au scurs de la ora '.'' din ziua
res#ecti/. .ac ai s"l 0ntre+i ce /-rst are% el 0i /a rs#unde c-te secunde au trecut de c-nd s"a nscut.
Colegii lui Gigel au hotr-t c nu e cazul s se lase im#resionaiB ca urmare au ne/oie de un #rogram
care s citeasc de la tastatur un numr natural (2''''''''') care re#rezint /-rsta lui Gigel e2#rimat
0n secunde i care /a afia #e ecran c-i ani% c-te luni i c-te zile are Gigel (orele i minutele rmase sunt
considerate nesemnificati/e). Scriei acest #rogram #entru colegii lui GigelR
u uitai c anii +iseci sunt cei di/izi+ili cu 4% dar nedi/izi+ili cu ,'' sau di/izi+ili cu 4''. .e e2em#lu
,::2 i 2''' au fost ani +iseci. .ar anul ,:'' nu a fost +isect. Anii +iseci au 766 de zile% s#re deose+ire de
ceilali care au doar 76(. Considerm c ne aflm 0n ultima zi de coal (,( iunie 2''2).
12em#lu 3&entru <6:2'64'' #rogramul /a afia 3Gigel are 2 ani% 2 luni si ,' zile.
(@! Glciuc 2''2 clasa a 8"a)
15) Fie un numr # (,#4) dat de la tastatur. S se scrie #e ecran toate numerele n de # cifre cu #ro#riet0ile
urmtoare3 ,) n", i n+, sunt numere #rime 2) suma cifrelor lui n este tot un numr #rim. .e e2em#lu%
#entru #<2% numrul n<,2 face #arte din soluie deoarece n",<,,% n+,<,7 sunt #rime iar suma cifrelor lui n
este ,+2<7% tot un numar #rim. .ac nu e2ist nici un numr n cu # cifre care s /erifice aceste #ro#rieti%
se /a da un mesa$. (;arele &remiu &AC@% 2'',)
1) Co#a +ate la #oarta @rintiei% dar #oarta e #rogramat s nu se deschid dec-t du# ce se introduc% 0ntr"o
caset cu s s#aii (7M<sM<,')% s cifre strigate de #ortar. &ortarul a strigat C,D% Co#a a +utonat ,% 0n #rimul
s#aiu de la st-nga la drea#ta. &ortarul a strigat C'D% i 0n tim# ce Co#a +utona ' 0n s#aiul al doilea% , a
de/enit 2 0n s#aiul anterior. &ortarul a strigat C4D. Co#a scria 4 0n s#aiul al treilea% iar 0n #rimul s#aiu 2
de/ine 7% iar 0n al doilea s#aiu ' de/ine ,. Li tot aa% #-n la al s"lea s#aiu% c-nd Co#a reuete s scrie toate
cifrele i a#are tot codul. Li #oarta se deschide% dar I sur#riz% mai era o #oart% iar codul acesteia% % era cel
mai mic numr format din c-t mai multe dintre cifrele codului anterior% astfel 0nc-t nici o cifr s nu se re#ete.
@+s.3 .u# : urmeaz '. .is#erat de at-ta informatizare% Co#a / cere s#ri$inul s calculai cel de"al doilea
cod . 12em#lu3 .ate de intrare s<,' cifre strigate de #ortar3 , ' 4 : 4 7 6 : 4 6 .ate de
ieire ,'24(649: (@! Focani 2''7 clasa a 8"a )
Clasa a 4I9a
1) .oi co#ii /o#sesc un gard din sc-nduri #e care le /om numerota de la , la n astfel3 #rimul ia o cutie de
/o#sea roie cu care /o#sete sc-ndurile cu numrul #% 2#% 7#% etc. Al doilea #rocedeaz la fel% 0nce#e de la
acelai ca#t al gardului dar ia o cutie de /o#sea al+astr i /o#sete din c 0n c sc-nduri. Astfel% c-nd /or
termina de /o#sit% gardul /a a/ea multe sc-nduri ne/o#site% unele sc-nduri /o#site 0n rou% altele 0n al+astru%
25
iar altele 0n /iolet. Cunosc-nd numerele n% # i c afiai3 a) c-te sc-nduri rm-n ne/o#site +) c-te sc-nduri
sunt /o#site 0n rou c) c-te sc-nduri sunt /o#site 0n al+astru d) c-te sc-nduri sunt /o#site 0n /iolet
(@! 2''2 clasa a 8!"a)
2) Se d un /ector cu n (,n7') elemente numere naturale% cu ma2im 9 cifre. Se cere3 a) S se afieze c-te
elemente din /ector sunt /alori"#ant (numere care #ri/ite de la st-nga sau de la drea#ta au cifrele 0n ordine
cresctoare% de e2em#lu ,76% :7,).
+) S se afieze cea mai mare i cea mai mic /aloare"#ant i #oziiile #e care se afl acestea 0n /ector.
12em#lu3 .ac se citete n<6 i elementele ,26 :62, ,2,2 7649 :27, :62, % #rogramul /a afia3 numar
/alori"#anta< 4 cea mai mare /aloare"#anta<:62, #e #ozitiile 2 6 cea mai mica /aloare"#anta<,26 #e
#ozitiile ,. (@! 2''7 clasa 8!"a)
3) Fratele cel mic al lui Gigel #rimise de la ;o Crciun un $oc de cu+uri colorate. Gigel l"ar fi 0nsoit #e cel mic la
$oc% mai ales c-nd acesta 0nira cele n cu+uri unul du# altul% iar lui 0i treceau #rin ca# tot felul de cerine #e
care #rofesorul lui de informatic le"ar fi #utut scorni3 a. s /edem c-te culori sunt 0n totalB +. care culoare
este folosit #entru cele mai multe cu+uriB c. ce cu+ ar tre+ui scos din ir astfel 0nc-t s se formeze din
cu+urile rmase un ir c-t mai lung de cu+uri alturate de aceeai culoare.
Se citesc de la tastatur n% numrul de cu+uri% nM('% i o succesiune de n numere de culori% de la , la ,'.
.ac la cerinele a% +% c sunt mai multe soluii% se /or #reciza toate. 12em#lu3 n<,( culorile ( 2 ( 2 2 7 7 2 7
( 7 7 7 2 2 se /a afia a. 7 +. 2 7 c. &ozitia ,'. (@! Focani 2''7 clasa a 8!"a)
4) &rofesorul de s#ort al clasei a 8!"a E de la o coal din Focani /rea la 0nce#utul orei s aeze ele/ii #e
terenul de s#ort% la ra#ort% 0ntr"o anumit ordine. &entru acest lucru% ele/ii sunt +ine instruii% astfel 0nc-t%
aez-nd #e ultimul r-nd n ele/i% celelalte r-nduri de ele/i se creeaz singure du# regula3 " #e #oziia i a unui
r-nd se /a aeza un ele/% du# cum urmeaz3 dac #e r-ndul din s#ate% #e #oziiile i i i+, stau fie numai
+iei% fie numai fete% atunci se /a aeza o fat% iar dac #e aceste #oziii stau ele/i de se2 o#us% se /a aeza
un +iat.
Conform acestei reguli% #e r-ndul cu numrul de ordine i (iV,% 2% I% nW) se /or aeza i ele/i. umrul de
ele/i din clas este n(n+,)A2.
Cerin3 &entru n dat i un ir de n numere ' i , (' re#rezint codificarea #entru o fat% iar , #entru un
+iat)% care re#rezint irul de ele/i de #e ultimul r-nd% se cere s se determine numrul de +iei din clas.
.ate de intrare3 .e la tastatur se citesc datele de #e dou linii3 #e #rima linie n% #e linia a doua un
ir de n numere ' i ,% se#arate #rintr"un s#aiu ce re#rezint irul de ele/i de #e ultimul r-nd. .ate de ieire3
&e ecran se /a afia numrul de +iei din clas. >estricii3 , n 2'.
12em#lu3 &entru datele de intrare3 ( , ' ' , , se /a afia3 9 (@! Focani 2''7 clasa a 8!"a)
5) Gigel a #rimit s#re #strare un set de n cutii de greuti nu nea#rat distincte. 1l a c-ntrit cutiile i #entru
fiecare greutate distinct a notat #e o foaie% 0n ordine cresctoare a greutilor% numrul de cutii cu greutatea
res#ecti/.
.eoarece fratele su mai mic a/ea #rostul o+icei s se $oace cu numerele scrise de el #e foaie% Gigel s"a
g-ndit s calculeze un ]numr de controlD du# urmtorul algoritm3 0nce#-nd de la #rimul numr a gru#at
numerele de a#ariii ale greutilor c-te trei (dac 0i rm-n numere negru#ate la sf-rit% le ignor). .ac 0ntr"
un gru# sunt numai numere #are sau numai im#are noteaz gru#ul cu cifra ,% altfel 0l noteaz cu cifra '. .in
irul astfel o+inut% se formeaz un numr care are ca /aloare cifra zecilor egal cu numrul de /alori , i cifra
unitilor egal cu numrul de /alori '% o+in-ndu"se astfel ]numrul de controlD.
Cerin3 Citind greutile cutiilor% s se determine ]numrul de controlD i s se /erifice dac este numr #rim.
.ate de intrare3 Se citete de la tastatur numrul n urmat de greutile cutiilor. .ate de ieire3Se /a scrie #e
ecran ]numrul de controlD% urmat de /aloarea ' sau , #e linia urmtoare. &e urmtoarea linie se /a afia ,
dac numrul este #rim% res#ecti/ ' 0n caz contrar.
>estricii3, n ,''. Fiecare greutate este un numr natural% mai mic sau egal cu 2''
12em#lu3 .ate de intrare n<2, , 7 2 6 2 6 2 9 : 9 9 : ,' 9 ,, ,9 ,, ,2 ,4 ,( ,4
.ate de ieire 7, ,. 12#licaie3 .u# ordonare se o+ine irul3 , 2 2 2 7 6 6 9 9 9 9 : : ,' ,, ,, ,2 ,4 ,( ,
,9. Se o+ine a#oi3 , 7 , 2 4 2 , 2 , , , , , care gru#ate cate trei dau /alorile , , ' ,% din care se o+ine
numrul de control 7,% care este numr #rim. (@U! 2''4 clasa a 8!"a)
) 8-ntorul ef al regelui Arthur a #rimit 0nsrcinare s /-neze #rimele rae ce se 0ntorc din rile calde. >egele
fiind un ti# cu idei fi2e% i"a cerut /-ntorului s /-neze raele al+e cu sgei al+e% iar raele negre cu sgei
negre. >aele /in 0n r-nduri (stoluri) din ce 0n ce mai mari3 mai 0nt-i una% a#oi dou% trei% cinci% o#t%
treis#rezece% .a.m.d. Se o+ser/ c numrul de rae dintr"un r-nd este egal cu numrul de rae de #e cele
dou r-nduri anterioare. >aele fiind nite creaturi ordonate z+oar 0n r-nduri% 0n care nu /ei #utea gsi dou
rae de aceeai culoare alturate% fiecare r-nd 0nce#-nd cu o ra al+.
26
8-ntorul tie c dac a 0nce#ut s do+oare o ra% tre+uie s le do+oare #e toate de #e r-ndul acesteia%
deoarece su#ra/ieuitoarele /or alerta celelalte rae i ele nu se /or mai 0ntoarce niciodat% iar /-ntorul
nostru 0i /a #ierde slu$+a.Cerin3 Ltiind c /-ntorul a #rimit =a sgei al+e i =+ sgei negre% tre+uie s
determinai c-te r-nduri de rae a do+or-t i c-te sgei de fiecare ti# i"au rmas% tiind c el /rea s"i
#streze slu$+a. .ate de intrare3 Se citesc de la tastatur numerele =a i =+ (0n aceast ordine). .ate de ieire3
Se /a afia #e ecran3
" numrul de r-nduri do+or-te
" numrul de sgei al+e rmase
" numrul de sgei negre rmase.
>estricii3 'Y=a% =+Y2.'''.'''.''' 12em#lu3 &entru =a<: i =+<,' Se /a afia3 4 2 6. 12#licaie3 &entru
e2em#lu a/em r-ndurile (A" ra al+% " ra neagr) de rae3
A
A
A A
A A A (CU! 2''4 clasa a 8!"a)
!) S se genereze dou iruri A i E de numere naturale% elementele lui A s fie cu#rinse 0ntre ' i ::% iar ale lui E
0ntre , i :::. Cele dou iruri au acelai numr de elemente% s#ecificat de la tastatur. S se genereze un ir
C du# urmtoarea regul3 C_i`<A_i`"E_i`% dac A_i` este #ar i E_i` im#ar% C_i`<A_i`+E_i`% dac A_i` este im#ar
i E_i` #ar% C_i`<A_i`*E_i`% dac A_i` i E_i` sunt am+ele fie #are% fie im#are. S se afieze c-te #atru elemente
#e un r-nd% elementele irului A% ale irului E i a#oi ale lui C. (C! ,:94 clasa a 8!"a)
") @ coal are ma2im 4 serii de clase a 8!"a% notate A% E% C% .% 1% F. S se scrie un #rogram care s genereze o
#lanificare a 0nt-lnirilor s#orti/e 0ntre aceste clase% astfel 0nc-t fiecare s se 0nt-lneasc o singur dat cu alt
clas. *nt-lnirile au loc zilnic% c-te una 0n fiecare zi% cu e2ce#ia duminicilor. &rogramarea 0nt-lnirilor 0nce#e cu
ziua de miercuri% , iunie ,:99 i arat astfel3
miercuri, iunie 8! A H 8! E
$oi 2 iunie 8! A H 8! C
................................................... (C! ,:99 clasa a
8!"a)
#) Se d un /ector de numere naturale mai mici dec-t ,', i un numr natural a. S se 0nsereze 0ntre dou
com#onente /ecine% a cror diferen 0n /aloare a+solut este mai mare sau egal cu a% media lor aritmetic%
#entru ca 0n final s rezulte un /ector 0n care diferena a+solut dintre dou elemente este mai mic dec-t a.
(C! /odari ,:9: clasa a
8!!"a)
1$) Fie un ir de n fracii (,n() de forma a_i`A+_i`% ,in) cu 'a_i`2((% ,+_i`9.
a) S se sim#lifice fracia de #e #oziia =% = dat de la tastatur.
b) S se calculeze suma fraciilor a/-nd ca rezultat fracia ireducti+il #Ac.
c) S se calculeze c-t la sut re#rezint numrul c din suma #+c (C! Euteni ,::4 clasa a
8!"a)
11) &e o ti$ se afl n discuri a/-nd diametre diferite% ,M< nM<,''. Se cere aran$area lor 0n ordinea
descresctoare a diametrelor de $os 0n sus. *n sco#ul aran$rii 0n ordinea cerut se #oate efectua un singur ti#
de o#eraie3 cu a$utorul unei cleme se #rind un numr oarecare = de discuri%2M=% 0nce#-nd cu cel mai de sus
se scot de #e ti$ i se 0ntorc% introduc-ndu"le din nou #e ti$. .ate de intrare3 n< numar discuri%
a,%a2..%an<diametrele discurilor%,M<aiM<:::. .ate de ieire3 fiecare schim+are const din dou linii de forma
=<numrul discurilor #rinse i 2,%22%I%2n<noua configuraie a ti$ei. 12em#lu3 n<( diametrele ( 7 2 , 4 se
/a afia =<4 ( 4 , 2 7 =<7 ( 4 7 2 ,. (C! Sinaia ,::6 clasa a 8!"
a)
12)Se consider un numr n de co#ii care #oart tricouri de +aschet ce au #e s#ate im#rimate un numr de la ,
la n. 1i $oac urmtorul $oc3 se aeaz #e un cerc 0ntr"o ordine oarecare toi cei n co#iiB #rofesorul% #ornind de
la un ele/ 0nce#e s numere = ele/i% cel de"al ="lea fiind eliminat din cercB de la urmtorul du# cel eliminat
continu numrtoarea #-n la =% elimin-ndu"l #e cel la care s"a o#rit numrtoarea% .a.m.d.
Cunosc-ndu"se numerele n i = (n%=M<(')% s se determineordinea 0n care se aflau iniial dis#ui co#iii #e
cerc% astfel 0nc-t acetia s fie eliminai 0n ordinea ,%2%I%n. Se /a afia #e o linie numrul de ordine al
$uctorilor situai iniial #e cerc 0nce#-nd cu numrul ,. 12em#lu3 date de intrare3 n<( =<2 .ate de ieire3 ,
( 2 4 7. (C! Sinaia ,::4 clasa a 8!"
a)
27
13) *n /acan Gigel a uitat tehnica de 0nmulire a dou numere. Ca s"l a$ute% +unica l"a 0n/at o metod /eche3
.ac a i + sunt cele dou numere care tre+uie 0nmulite% le /om scrie unul l-ng altul i /om forma su+
fiecare c-te o coloan conform urmtoarelor reguli3
,) su+ a se acrie #artea 0ntreag a lui aA2% iar su+ + se scrie 2*+
2) se a#lic #asul ,) #-n c-nd numrul de #e coloana lui a este ,
7) #rodusul se o+ine adun-nd numerele din coloana lui + care cores#und% #e linie% unor
numere im#are din coloana lui a. 12em#lu3 a<4(% +<,:%
a + #rodus
4( ,: ,:+
22 79
,, 46 46
( ,(2 ,(2
2 7'4
, 6'9 6'9
<<<
9((
(C! &iatra"eam 2'', clasa a 8!"a)
14) icu merge la ;etro s"i cum#ere rechizite colare. &e fiecare o+iect cum#rat se afl un cod de #rodus
alctuit din cel mult ,' liniue /erticale. &entru fiecare cod icu asociaz un numr de cod astfel3 #entru
fiecare liniu asociaz o cifr% lungimea liniuei. *n acest mod fiecare o+iect are asociat un numr natural.
Cerin3 &entru cele n o+iecte cum#rate i date #rin numrul de cod se cere s se afieze c-te numere
#alindroame e2ist cu #ro#rietile3 sunt mai mici strict dec-t cel mai mare numr de cod% nu sunt #rintre
numerele de cod date. >estricii3 'MnM26% cel mai mare numr de cod este mai mic dec-t 7'',. 12em#lu3
#entru n<4 i numerele de cod 9 2' 22 44 ,'9 (( 99 se /a afia ,( (deoarece a/em urmtoarele
numere #alindroame3 ' , 2 7 4 ( 6 4 : ,, 77 66 44 :: ,',). (C! Satu";are 2''7 clasa a 8!"a)
15) Ja concursul ;ititelub Gates% #entru +una desfurare a com#etiiei este necesar o suma dat SB 0n acest
sco# s"a creat o list de n (nM,''') #ersoane care #ot i /or s s#onsorizere acest e/eniment. Fiecare din
cele n #ersoane a confirmat #artici#area i suma oferit. .eterminai /alorile selectate #entru s#onsorizarea
concursului% tiind c numrul #ersoanelor tre+uie s fie minim i suma total s aco#ere cheltuielile.(unitatea
de msur este milionul)
12em#lul , 3 <9 S<7' 2.( 7 2 ( ,( 4 4 , Se /a afia3 ,( 4 ( 7
12em#lul 2 3 <4 S<74 (.( 4.( 2 ,4 2 (.( ,' Se /a afia3 ,4 ,' (.( 4.(
16) 6n gru# de ele/i formeaz o coloan care are m r-nduri% m,(% cu n ele/i #e r-nd% n6. .e #e fiecare r-nd
este ales cel mai scund ele/% iar dintre alei% cel mai 0nalt #rimete un steag. Al doilea steag este re#artizat 0n
mod similar% se alege de #e fiecare r-nd cel mai 0nalt ele/% iar dintre alei% cel mai scund. *n cazul 0n care
e2ist mai muli ele/i cu aceeai 0nlime% se alege #rimul dintre ei. S se scrie un #rogram care s afieze
0nlimile #urttorilor de steagB /alorile m% n i 0nlimile ele/ilor se citesc de la tastatur. 12em#lu3 m<7 n<4
r-ndul ,3 ,2' ,7' ,4' ,(' r-ndul 23 ,,' ,2' ,7' ,7' r-ndul 73 ,4' ,4' ,(' ,(' B #rimul steag este
dat ele/ului din #oziia (7%,)% cu 0nlimea ,4'% iar al doilea steag ele/ului din #oziia (2%7)% cu 0nlimea ,7'.
(C! ,:9: clasa a 8"
a)
17) *ntr"un #arc cu castani un co#il gsete o zon cu ,2 dale% aran$ate su+ forma unui dre#tunghi cu 4 linii i 7
coloane. Co#ilul 0i noteaz numrul de castane de #e fiecare dal% 0nce#-nd cu dala de #e #rima linie i #rima
coloan% continu-nd linie cu linie (notiele co#ilului se introduc de la tastatur). 1l #ornete de #e #rima dal
(unde nu sunt castane)% se #oate muta de #e o dal #e alta doar #e linie sau #e coloan. Co#ilul adun
castanele de #e fiecare dal #e care a$unge i face un numr de = mutri (= citit de la tastatur). Comanda
unei mutri de #e o dal #e alta se /a face a#s-nd #e una dintre tastele A% E% C sau .% unde mutrile #osi+ile
sunt definite astfel3
A H #e linia anterioarB
E H #e coloana urmtoareB
C H #e linia urmtoareB
. H #e coloana anterioar.
a. Se cere s se afieze c-te castane a adunat co#ilul du# fiecare mutare.
+. Co#ilul se $oac cu cifrele numrului total de castane% o+inut la #unctul a.% conform urmtoarelor e2em#le3
,47 hg ,, hg 2% 9 hg 9% ,4 hg (% :4 hg ,6 hg 4% ,:9: hg 24 hg :
28
Ce cifr o+ine co#ilul la #unctul (+.) #entru numrul o+inut la #unctul (a.)% du# mutarea =5 @+s.3 Co#ilul nu
/a #rimi comenzi #rin care s ias de #e dale.
12em#lu3 &entru urmtoarea re#artiie de castane #e dale
' ( 4
7 , 2
,' 9 4
6 , ,
i #entru = < 43
a. Comenzi de la tastatur3 >ezultat afiat #e ecran
E (
C 6
E 9
C ,2
+. ,2 hg 7
(C! Satu";are 2''2 clasa a 8!"a)
18);arius are o org de lumini de form dre#tunghiular cu n linii i m coloane de +eculee. Funcionarea orgii
este automat% automodific-ndu"se o dat la , secund simultan toate +ecurile% du# urmtoarea regul3 dac
un +ec are un numr #ar de +ecuri /ecine a#rinse (0n st-nga% drea#ta% sus i $os) atunci 0i schim+ starea
(dac este a#rins se stinge% iar dac este stins se a#rinde)% 0ns dac are un numr im#ar de +ecuri /ecine
a#rinse 0i #streaz starea. Ltiind configuraia iniial a orgii determinai cum /a arta orga du# = secunde5
>estricii3,M<n%mM<,''% ,M<=M<('' .ate de intrare3 n m H dimensiunile orgii% = H tim#ul de rulare a orgii% n
linii% fiecare a/-nd m elemente se#arate #rintr"un s#aiu% re#rezent-nd strile +ecurilor. Starea unui +ec este
data #rin ,% daca +ecul este a#rins i '% daca este stins. .ate de ieire3 n linii cu m elemente de ' i ,
re#rezent-nd configuraia orgii du# = secunde% elementele fiind se#arate #rintr"un s#aiu.
12em#lu3 .ate de intrare3 4 4 7
, ' ' ,
, , ' '
' , , ,
' ' ' '
>s#uns3 ' , ' '
, , , ,
' ' , ,
, , , ,
12#licaie3
, ' ' , , , ' ' , , , ' ' , ' '
, , ' ' ' ' , , , , , ' , , , ,
' , , , , ' ' , , ' , , ' ' , ,
' ' ' ' , ' ' ' , ' , ' , , , ,
ot3 .ac un element are ' +ecuri /ecine a#rinse% se consider c are un numr #ar de +ecuri /ecine a#rinse
(C! Satu";are 2''4 clasa a 8!"a)
19) Se consider un te2t cu lungimea ma2im de 2(( caractere. ?e2tul este format din cu/inte se#arate de cel
#uin un s#aiu. Se cere s se gseasc cu/intele de lungime ma2im i toate literele care se regsesc
simultan 0n toate aceste cu/inte. (C! /odari ,::2 clasa a 8"a)
2) Se citesc dou mulimi ;, i ;2 de cu/inte #recum i un numr natural =. S se aeze cu/intele mulimii ;,
unele su+ altele astfel 0nc-t literele lor de #e #oziia = s formeze #e /ertical un cu/0nt din mulimea ;2. S
se afieze unele su+ altele cu/intele din mulimea ;, du# ce au fost ordonate cores#unztor. 12em#lu3
;,<_carte% acesta% arid% rac`% ;2<_ cutie% a+ac% acar% cort`% =<2% rezultatul carte
acesta
rac
arid
. (C!
/odari ,::2 clasa a 8!!"a)
21) Se introduce un te2t format din cu/inte des#rite #rin oric-te s#aii i a/-nd ma2im 2(( de caractere% toate
ma$uscule. a) S se afieze toate cu/intele din te2t% unul du# altul +) S se gseasc lungimea celui mai
mic cu/0nt c) Se citete un cu/-nt de la tastaturB s se afieze toate cu/intele din te2t care au aceeai
29
lungime i sunt formate din e2act aceleai litere cu ale cu/0ntului dat. (C! Euteni ,::4 clasa a
8!!"a)
22) Se consider un ir de cel mult ,'' caractere% format din literele mici ale alfa+etului englez. Se numete o
+-l+ o sec/en de caractere care a#are 0n ir de cel #uin dou ori i una du# alta. 12em#u3 a++ca+a+ are
+-l+ele + i a+. a) S se determine cea mai lung +-l+ din irul considerat (ca numr de caractere) +)
S se codifice irul dat 0nlocuind fiecare caracter cu ultima cifr a lui 2 la #uterea 2% unde 2 este codul ASC!!
asociat literei res#ecti/e. 12em#lu3 .ate de intrare a++ca+a+ date de ieire a) a+ +) 24492424.
(C! ,::4 clasa a 8!"a)
23) Se citete de la tastatur un numr natural n% nM<,(). &entru a codifica un te2t scris cu cel mult #rimele n
litere mici din alfa+etul englez% se folosesc cele mai mici n numere naturale care au e2act 7 di/izori. &entru
litera a se folosete cel mai mic numr cu aceast #ro#rietate% #entru + cel mai mic numr diferit de cel folosit
#entru a% etc. a) S se afieze cele n numere folosite la codificare +) #entru un te2t dat de la tastatur cu
ma2im 2' de litere% se cere s se afieze codificarea te2tului. 12em#lu3 #entru n<2 i te2tul aa++aa% se /a
afia a) 4 : +) 44::44. (C! Sinaia ,::9 clasa a 8!"a)
24) Se dau dou numere a%+ cu ma2im 9 cifre. .u# fi2area a dou cifre% c-te una din fiecare numr% aceste cifre
se interschim+ 0ntre ele% o+in-ndu"se alte dou numere ab% +b. .e e2em#lu% din numerele a<27% +<4,6%
fi2-nd #rima cifr din a i a doua cifr din +% du# interschim+area lor se o+in numerele ab<,7% +b<426. S
se determine ab i +b% astfel 0nc-t suma ab++ as fie ma2im. 12em#lu3 a<27% +<4,6% suma ma2im se o+ine
#entru 67 i 4,2. (C! Sinaia ,::9 clasa a 8!"a)
25) ;em+rii cercului de electronic de la Clu+ul Co#iilor din Aiud au realizat un ro+ot care tie s se de#laseze la
comand. Astfel comanda 2 de#laseaz ro+otul 2 metri s#re nord% comanda 1K% 8z% St% de#laseaz ro+otul
res#ecti/ K metri s#re est% z metri s#re /est% t metri s#re sud (2%K%z%t numere naturale). 6n gru# de co#ii dau o
serie de comenzi ro+otului #entru a"l rtci. Ja comanda S?A! ro+otul se o#rete. Cunosc0nd comenzile date%
a$utai mem+rii clu+ului ca #rin ma2im 2 comenzi s readuc ro+otul 0n #unctul de #lecare. 12em#lu3 7 8
( S 7 1 4 1 ( 2 S?A! ro+otul re/ine la comenzile 8 4 S 2.
(!nfoStar% Aiud ,::4 clasa a 8!"a)
26) Se citete de la tastatur un te2t de ma2im 2(( de caractere. Singurul se#arator 0ntre cu/inte este considerat
caracterul s#aiu (S&AC1).
a. Se /a afia #entru fiecare cu/-nt3 #oziia cu/-ntului 0n te2t% adic al c-telea cu/-nt esteB numrul
de litereB suma codurilor ASC!! ale literelor
+. Se /a afia frec/ena de a#ariie a fiecrui cu/-nt 0n te2t. (C! Satu";are 2''2 clasa a 8!"a)
27)Sin+ad ;arinarul /iseaz c se afl 0ntr"o #eter cu comori. &este tot se aflau cufere #line cu +i$uterii i
monezi de aur. Li 0n tim# ce Sin+ad se minuna% se auzi o /oce care s#use3 ] 12ist o cale de a a$unge aici i
dac reueti toate aceste comori /or fi ale tale. Aceast #eter se afl 0n /-rful muntelui Ararat % dar
duhurile rele /or 0ncerca s te o#reasc. ?u tre+uie s le 0n/ingi 0n lu#t drea#t. &entru a deschide #etera
tre+uie s"i aminteti c-te duhuri ai 0n/ins i s rosteti cu /oce tare formula magic% care este cel mai mic
numr care are at-t #rima cifr c-t i numrul de cifre egal cu numrul duhurilor 0n/inse de tine. *n #lus% acest
numr tre+uie s ai+ #ro#rietatea c orice sec/en de dou cifre consecuti/e tre+uie s fie numere #rime
diferite. *n acest moment% Sin+ad s"a trezit i /rea s #lece 0n cutarea comorii. u se teme de duhurile rele%
dar tie c-te calcule necesit cutarea formulei magice (i mai tie c la matematic nu se descurc foarte
+ine). .e aceea% / roag s"l a$utai.
Sin+ad / /a s#une numrul n egal cu numrul duhurilor 0n/inse de el% iar /oi tre+uie s"i s#unei
formula magic. *n cazul 0n care nu e2ist un astfel de numr% transmitei"i c u e2ist. 12em#lu3 n<7 se /a
afia 7,,. (@! 2''2 clasa a 8!"a)
28) Gigel are de rezol/at urmtoarea #ro+lem3 se consider numrul natural format din ma2im : cifre% distincte
dou c-te dou i 0n care nu e2ist cifra '. Gigel /a tre+ui s fac +ileele #entru fiecare cifr din numr%
+ileele #e care le /a #une 0ntr"o cciul% conform urmtorului algoritm3 iniial #ornete de la ultima cifr a
numrului (cifra unitilor) i #une 0n cciul +ileelul #e care este scris aceast cifr. .ac aceasta este o
/aloare #ar% 0nce#e #arcurgerea numrului s#re drea#ta% 0n caz contrar s#re st-nga% #arcurgerea fc-ndu"se
cu un numr de #ai egal cu cifra res#ecti/. *n #arcurgerea unui numr s#re drea#ta se consider c du#
ultima cifr urmeaz #rima (cea mai semnificati/ cifr a numrului)% du# aceasta urmeaz a doua% etc.% iar
0n de#lasarea s#re st-nga du# #rima cifr (cea mai semnificati/ cifr a numrului) urmeaz ultima cifr
(cifra unitilor)% a#oi #enultima% etc.% iar #arcurgerea 0nce#e cu cifra din numr imediat de l-ng cifra scris
#e ultimul +ileel introdus 0n cciul% res#ect-nd sensul #arcurgerii. .e e2em#lu% dac numrul nostru este
,746% Gigel #ornete de la cifra 6% iar +iletul #e care s"a scris aceast cifr 0l #une 0n cciul. &arcurge numrul
30
s#re drea#ta% fc-nd 6 #aiB trece #rin cifrele3 ,%7%4%6%, i se o#rete la cifra 7. .eci% 0n cciul /a #une
+ileelul #e care este scris cifra 7.
Algoritmul continu #-n c-nd se termin toate +ileelele sau c-nd a$unge la o cifr #entru care
+ileelul cu /aloarea res#ecti/ a fost introdus de$a 0n cciul.
Cerin3 *n cazul 0n care algoritmul se 0ncheie 0ntruc-t Gigel a #us toate +ileelele 0n cciul% se /a afia
cifra de #e ultimul +ileel introdus 0n cciul% iar 0n cazul 0n care Gigel a$unge 0n tim#ul #arcurgerii la o cifr
#entru care +ileelul cores#unztor a fost introdus de$a 0n cciul% se /a afia /aloarea acestei cifre
.ate de intrare3 Se /a citi de la tastatur numrul natural format din cel mult : cifre distincte dou
c-te dou% 0n care nu e2ist cifra '.
.atele de ieire3 Se /a afia #e ecran cifra la care Gigel a a$uns 0n momentul o#ririi algoritmului.
12em#le 3
,) <4,2
Gigel 0nce#e cu cifra 2 (+ileelul cu cifra 2 este #us de Gigel 0n cciul)B fiind /aloare #ar% #arcurge
s#re drea#ta i se o#rete la cifra ,% +ileelul cu aceast cifr fiind #us 0n cciul. Cifra , fiind im#ar%
continu #arcurgerea s#re st-nga i se o#rete la cifra 4 i #une astfel i ultimul +ileel 0n cciul. .in acest
moment nu mai e2ist +ileele ne#use 0n cciul i se /a afia deci cifra 4 .
2) <,247
Gigel 0nce#e cu cifra 7 (+ileelul cu cifra 7 este #us de Gigel 0n cciul)B fiind /aloare im#ar% #arcurge
s#re st-nga i se o#rete la cifra ,% +ileelul cu aceast cifr fiind #us 0n cciul. Cifra , fiind im#ar% continu
#arcurgerea s#re st-nga i se o#rete tot la cifra 7% dar nu mai e2ist +ileelul cu cifra 7 #entru a #utea fi #us
0n cciul. Se /a afia deci% cifra 7. (@! Focani 2''7 clasa a 8!"a)
29) Sim#atie mare 0ntre !onel i ;rioara% doi ele/i /enii 0n ta+r la GlciucIR &entru a sc#a de indiscreia
colegilor% cei doi hotrsc s"i trimit mesa$e% unul altuia% folosind o metod sim#l de cri#tare3 te2tul de
cri#tat se scrie #e o foaie% aran$-nd literele cu/intelor 0ntr"un ta+lou a/-nd c-te ( caractere #e fiecare linie.
S#aiul dintre cu/inte este i el caracter. ?e2tul astfel aran$at #e un numr suficient de linii #entru a 0nca#e% se
citete #e coloane% de sus 0n $os i de la st-nga la drea#ta. *n locul s#aiilor dintre cu/inte se #un #uncte. ?ot
#uncte se #un i la sf-ritul te2tului% at-tea c-te s#aii li+ere sunt rmase la sf-ritul te2tului C#usD 0n ta+lou.
12em#lu3 &entru te2tul3 ?e aste#t du#a cina la ora 9 se /a aran$a3
, 2 7 4 (
? e a s
t e & t
d u & a

c i a
l a

o >
a 9

se /a codifica3 ?tdclaeeuia..##n.9ataao.s...r.
.ecodificarea mesa$ului se /a face 0n/ers codificrii.
A$utai"i% realiz-nd un #rogram care s codifice i s decodifice mesa$ele celor doi co#ii. &entru
diferenierea mesa$elor ce tre+uie codificate% de cele care tre+uie decodificate% #rimul caracter al mesa$ului /a
fi aCb sau acb #entru codificare% res#ecti/ a.b sau adb #entru decodificare. Aceste caractere% /or fi li#ite de #rima
litera din te2tul mesa$ului.
!ntrare3 CAm un mar !eire3 A.mm.aurn.
ntrare3 d?aGia.au+llcaaa.r.c. !eire3 ?a+ara la Galaciuc
(@! Glciuc 2''2 clasa a 8!"a)
3) S se calculeze anul% ziua% luna i ora re/enirii unei rachete #e &m-nt cunosc-nd anul% ziua% luna i ora
#lecrii i durata z+orului 0n minute. Q+orul dureaz cel mult un an. (C! /odari ,:9: clasa a 8!"a)
31) ;inisterul numerelor are de c-te/a zile un nou ef. Acesta a dorit s fac o serie de schim+ri 0n ministerul #e
care 0l conduce i a 0nce#ut CreorganizareaD cu mulimea numerelor naturale 0n 2 eta#e3 mai 0nt-i toate
numerele naturale au fost aezate fr s#aiu (sau alt se#arator) 0ntre ele. .u# aceast #rim eta#%
mulimea numerelor naturale arta astfel3 ,274(649:,',,,2,7,4,(,6,4,9,:2'2,222724... A doua eta# a
CreorganizriiD a constat 0n formarea unor noi Cgru#eD3 o gru# de o cifr% o gru# de 2 cifre% o gru# de 7
cifre i aa mai de#arte. Astfel% Cgru#ele reorganizateD sunt3 ,% 27% 4(6% 49:,% ',,,2% ,7,4,(% ,6,4,9,%
:2'2,222% 7242(2624 I. Cerin3 &entru un numr natural dat% s se afieze #rima i ultima cifr din cea
de"a "a gru# de cifre o+inut du# CreorganizareD% /alori se#arate #rintr"un s#aiu. >estricii3
31
,M<M<2('. 12em#lu3 &entru <9 se /a afia3 : 2 (deoarece : i 2 sunt #rima% res#ecti/ ultima cifr din
gru#a a 9 a care este :2'2,222 ) (@! Focani 2''7 clasa a 8!"a)
Clasa a 4II9a
1) Se d o e2#resie aritmetic care conine o#eratorii +% " i o#eranzii a% +% c. Cunosc-nd /alorile o#eranzilor a%
+% c se cere s se determine /aloarea e2#resiei. .ate de intrare3 0n fiierul e2#resie.in se d #e #rima linie
/alorile o#eranzilor a% +% c (se#arai #rin c-te un s#aiu)% iar #e linia a doua e2#resia. .ate de ieire3 0n fiierul
e2#resie.out se /a scrie /aloarea e2#resiei. >estricii3 a%+%cM72''' i sunt numere naturale nenule
12#resia este corect din #unct de /edere matematic i are cel mult ,''' de caractere
12em#lu3 e2#resie.in 4 9 7 a+c"++c e2#resie.out ( (NNN.contaminare.ro)
2) Se d o sec/en de ma2im ,''' de caractere (numai litere mari i mici ale alfa+etului englez i cifre).
Cerin3
se cere s se determine cel mai mare numr din sec/en. .ate de intrare3 0n fiierul nrma2.in se d #e o
singur linie% sec/ena. .ate de ieire3 0n fiierul nrma2.out se /a scrie numrul cerut. >estricii3 sec/ena de
caractere din fiier are ma2im ,''' de caractere i cel #uin un caracter. 12em#lu3 nrma2.in A49+29::f4g:
nrma2.out 9:: . @+ser/aie3 dac nu e2ist soluie 0n fiierul nrma2.out se /a scrie numrul ",.
3) &e o insul% du# multi#le e2#erimente chimice se #roduce un fenomen e2trem de #ericulos. 8ies#ile se
0nmulesc foarte re#ede #roduc-nd #agu+e mari. Gu/ernatorul ia hotr-rea ca du# n zile s se e/acueze
insula. Se cere s se determine numrul de /ies#i e2istente 0n ziua de #lecare% tiind c 0n #rima zi du#
fenomen sunt # /ies#i% 0n a doua zi c /ies#i% iar 0n zilele cu numrul de ordine = (7=n) numrul de /ies#i
este egal cu de #atru ori numrul de /ies#i din ziua =",% minus numrul de /ies#i din ziua a ="2. .ate de
intrare3 in fiierul te2t 8!1S&!.! se afl #e #rima linie n% iar #e a doua linie # i c cu un s#aiu 0ntre ele. .ate
de ieire3 in fiierul te2t 8!1S&!.@6? se /a scrie #e #rima linie numrul de /ies#i du# cele n zile. >estricie
,n%#%c,''. 12em#lu3 8!1S&!.! 4 2 7 8!1S&!.@6? 74 (@!. Clasele 4"9% 2'',)
4) Gigel are o #anglic alctuit din +enzi de , cm lime% colorate 0n di/erse culori. &anglica are +enzi colorate
cu C culori% culori #e care le /om numerota de la , la C. Gigel /rea ca la am+ele ca#ete ale #anglicii s ai+
aceeai culoare% dar cum nu #oate schim+a culorile +enzilor% singura #osi+ilitate rm-ne tierea unor +uci de
la ca#ete. Cerin3 Scriei un #rogram care s determine modul de tiere a #anglicii astfel 0nc-t la cele dou
ca#ete s fie +enzi de aceeai culoare% iar lungimea #anglicii o+inute s fie ma2im. .ate de intrare3 Fiierul
de intrare &AGJ!CA.! conine3
#e #rima linie numerele naturale i C se#arate #rintr"un s#aiuB
#e urmtoarele linii descrierea #anglicii3 #e fiecare linie un numr natural de la , la C% re#rezent-nd 0n
ordine culorile f-iilor ce alctuiesc #anglica.
.ate de ieire3 Fiierul de ieire &AGJ!CA.@6? /a conine urmtoarele 4 numere3
#e #rima linie numrul de f-ii rmaseB
#e linia a doua numrul culorii care se afl la ca#eteB
#e linia a treia c-te f-ii tre+uie tiate de la 0nce#utul #anglicii iniialeB
#e linia a #atra c-te f-ii tre+uie tiate de la sf-ritul #anglicii iniiale.
?estricii i preci,ri 2A1$$$$ 1C2$$ 7ac e2ist mai multe soluii alegei pe cea %n care se
taie c(t mai puin din partea de %nceput a panglicii.
12em#lul , 12em#lul 2
&AGJ!CA.! &AGJ!CA.@6? &AGJ!CA.! &AGJ!CA.@6?
6 7 4 ( 2 4
, 2 , 2
2 , 2 ,
, , , '
7 2
2 2
7
(@!% clasa a 4"a%2''2)
5) Gigel s"a 0nt-lnit din nou cu ;aria la Concursul aional de !nformatic de la Satu ;are. &entru a comunica
astfel 0nc-t ceilali colegi s nu 0neleag mesa$ele lor ei folosesc o metod de cri#tare a informatiilor conform
urmtoarelor reguli3
32
,. 1i formeaz dicionarul cu/intelor utilizate 0n mesa$% s#aiul ce se#ar cu/intele fiind considerat i el un
cu/-nt.
2. A#oi determin =% ce re#rezint cea mai mic #utere a lui 2 astfel 0nc-t numrul cu/intelor din dicionar s
fie mai mic dec-t 2=.
7. *n urmtoarea eta# ei sorteaz cu/intele din dicionar 0n ordine alfa+etic cresctoare.
4. Fiecare cu/-nt din dicionar se codific #rin cores#ondentul 0n +aza 2 a #oziiei cu/-ntului% e2#rimat #e =
+ii.
(. Se gru#eaz +iii astfel o+inui 0n gru#e de 9 com#let-nd dac este cazul cu ' ultima gru#.
6. Fiecare gru# se transform 0ntr"o /aloare zecimal% rezult-nd astfel codul ASC!! a unui caracter ce
re#rezint codul cri#tat.
@?j3 Cu/intele din mesa$ includ doar caractere mici din alfa+etul englez%sunt se#arate #rin s#aiu% iar
lungimea unui cu/-nt nu de#ete ,' caractere.
.atele de intrare se citesc din fiierul C@..! ce are o singur linie. &rimul caracter din linie re#rezint ti#ul
o#eraiei% cri#tare (c). !mediat du# caracterul ]cD urmeaz mesa$ul de cri#tat. *n dicionar nu #ot e2ista mai
mult de ,( cu/inte (inclusi/ s#aiul). .atele de ieire se scriu 0n fiierul C@..@6? ce conine mesa$ul cri#tat
urmat imediat de cu/intele din dicionar se#arate #rin s#aiu. 1d1;&J63
C@..! C@..@6?
cmama are mere e are mama mere (A?1\!1R *ntre are e2ist dou s#aii)
(C!% clasa a 4"a% Satu ;are% 2''2)
) *ntr"un fiier de intrare 6;1>1.! e2ist una sau mai multe linii. &e fiecare linie e2ista cel #uin dou numere
urmate a#oi de unul din caracterele ]#D% ]mD% ]nD sau ]iD se#arate #rin s#aiu. Caracterele de sf-rit de linie au
urmtoarele 0nelesuri. # H c-te numere sunt #rime din numerele date #e linia res#ecti/% m H determinarea
mediei aritmetice a numerelor din linia res#ecti/ e2#rimat cu dou zecimale% n H numrul de numere #rime
din inter/alul 0nchis a celor dou numere din linia res#ecti/
i H in/ersul fiecrui numr din linia res#ecti/ cu dou zecimale. .atele de ieire se scriu 0n fiierul
6;1>1.@6? a/-nd #e fiecare linie rezultatele cerinelor fiecrei linii din fiierul de intrare.
ot3 ?oate datele de intrare se consider corecte. umrul ma2im de linii este ,'. &e o linie nu #oate e2ista
mai mult de ,' numere (acolo unde acest lucru este #ermis) umerele utilizate sunt naturale i nu de#esc
64'''.
12em#lu3
6;1>1.! 6;1>1.@6?
,7 2, 24 2: # 2
,2 ( i '%'9 '%2'
(C!% clasa a 4"a% Satu ;are% 2''2)
!) Se d o e2#resie aritmetic care conine o#eratorii +% " i o#eranzii a% +% c. Cunosc-nd /alorile o#eranzilor a% +%
c se cere s se determine /aloarea e2#resiei. .ate de intrare3 0n fiierul e2#resie.in se d #e #rima linie /alorile
o#eranzilor a% +% c (se#arai #rin c-te un s#aiu)% iar #e linia a doua e2#resia. .ate de ieire3 0n fiierul
e2#resie.out se /a scrie /aloarea e2#resiei. >estricii3 a%+%cM72''' i sunt numere naturale nenule. 12#resia
este corect din #unct de /edere matematic i are cel mult ,''' de caractere. 12em#lu3 e2#resie.in 4 9 7
a+c"++c e2#resie.out ( (NNN.contaminare.ro)
") Se consider un /ector unidimensional 2 cu n com#onente numere naturale distincte% cel mult egale cu 72'''.
Cerin3 Scriei un #rogram care s construiasc /ectorul K cu elemente din mulimea V,%2%I%nW astfel 0nc-t
oricare ar fi numerele naturale i%$ cu #ro#rietatea c ,M<iM<n% ,M<$M<n i 2_i` M 2_$` s a/em K_i`MK_$`. .ate
de intrareB fiierul siruri.in /a conine3 #e #rima linie numrul n iar #e linia a doua com#onentele /ectorului 2
se#arate #rintr"un s#aiu. .ate de ieire3 fiierul siruri.out /a conine #e #rima linie com#onentele /ectorului K
se#arate #rintr"un s#aiu. >estricii3 ,M<nM<,''% com#onentele /ectorului 2 sunt numere naturale cel mult
egale cu 72'''. 12em#lu3
siruri.in Siruri.out
6
,2 7 4 ,6 ,' ,
( 2 7 6 4 ,
(@U!% clasa a 8!!"a% 2''4)
#) George #leac 0n e2cursie la munte. &entru aceast e2cursie el dorete s"i ia un rucsac cu haine. >ucsacul
are un /olum de de#ozitare egal cu 8 cm7. George sta+ilete n haine utile #entru e2cursie (numerotate cu ,%
2% I% n). Xainele au fiecare c-te un /olum egal cu /,% /2% I% /n cm7. .in #cate% e2ist #osi+ilitatea ca
acestea s nu intre toate 0n rucsac. George a$unge la concluzia c hainele sunt 0m#achetate i #resate 0i
micoreaz /olumul fiecare cu #,% #2% I% #n la sut. Cerin3 .eterminai numrul ma2im de haine ce #ot fi
33
introduse 0n rucsac. .ate de intrare3 0n fiierul te2t e2cursie.in #e #rima linie se /a afla / i n se#arate #rintr"
un s#aiu% #e a doua linie se afl /,% /2% I% /n se#arate #rin c-te un s#aiu% iar #e linia a treia #,% #2% I% #n
se#arate de c-te un s#aiu. .ate de ieire3 0n fiierul e2cursie.out se /a scrie numrul cerut. >estricii3
'MnM,''% 'M/M7''''% /,% /2% I% /n sunt numere naturale M7''''% #,% #2% I% #n sunt numere naturale
M,''. 12em#lu3
e2cursie.in e2cursie.out
:9' 4 2
,6'' 2'' ,'''' 9''
(' 2' ,' ,' (C!% Satu";are% clasa a 8!!"a% 2''7)
1$) 6n turist aflat 0n 8alea >omeului% aude din /zduh n cu/inte. Aici e2ist o #iatr fermecat care atunci c-nd
un cu/-nt se iz+ete de ea% eman un ecou similar cu cu/-ntul dar s#us de la sf-rit . A$utai turistul s
gseasc gru#ele formate din cu/-nt i ecoul su. 12em#lu3 date de intrare3 n<4 i cu/intele3 cam des sed
oamenii la al doilea mac .ate de ieire3 cam mac des sed la al .
(!nfo"Star% clasa a 8!!"a% ,::6)
Clasa a 4III9a
1) Se consider o list de litere mici ale alfa+etului% fiecare a/-nd o anumit #ondere. Se cere com#letarea unui
careu #tratic% astfel 0nc-t s se o+in #onderea ma2im #e coloane. &entru aceasta se dau urmtoarele
definiii3
1. Se numete cu/-nt un ir de litere mici% cu #ro#rietatea c nu e2ist 2 consoane sau K /ocale consecuti/e i
nu #ot e2ista 2 caractere identice consecuti/e.
2. Se numete cu/-nt de gen masculin% un cu/-nt care 0nce#e i se termin cu consoana.
3. Se numete cu/-nt de gen feminin% un cu/-nt care 0nce#e i se termin cu /ocal.
4. Se numete cu/-nt de gen neutru% un cu/-nt care 0nce#e cu consoan i se termin cu /ocal% sau 0nce#e cu
/ocal i se termin cu consoan.
.atele se citesc dintr"un fiier cu urmtoarea structur3
#e #rima linie se citete dimensiunea careului (n)% 2 i K cu s#aiu 0ntre ele
#e linia a doua sunt date coordonatele #unctelor negre (linie i coloan) se#arate #rin s#aiu
#e linia a treia se dau numrul de cu/inte masculine% feminine i neutre utilizate la com#letarea careului
0nce#-nd cu linia a #atra se d #erechea #ondere caracter se#arate #rin s#aiu
umele fiierului se introduce de la tastatur.
.atele de ieire se scriu 0n fiierul cu numele C!.@6? care are urmtoarea structur3
#e #rimele n linii% careul ( #unctele negre /or fi marcate #rin caracterul ] * D )
#e linia n+, se /a scrie #onderea ma2im o+inut
12em#lu3
F!L!1>6J .1 !?>A>13 C!.@6?
4 7 7 cadc
2 7 4 , a+*a
4 , 7 cda+
,'' c *a+c
9' + ,,6'
:' a
4' d
(C!% clasa a 9"a% Satu ;are% 2''2)
2) Se dau urmtoarele cores#ondene #entru numerele naturale.
' cores#unde '
, cores#unde ,47
2 cores#unde 7'4
7 cores#unde 4(7
4 cores#unde ,247
,' cores#unde ,444
,, cores#unde 2,,7
(46 cores#unde ,6'744
S se determine codificarea numerelor citite din fiierul cu numele C!.! (fiecare numr fiind citit de #e o
linie). .atele de ieire se /or scrie 0n fiierul C!.@6?
34
12em#lu3
C!.! C!.@6?
,' ,444
' '
4 ,247
(C!% clasa a 9"a% Satu ;are% 2''2)
3) Se consider urmtorul ir% construit astfel 0nc-t fiecare element al lui% cu e2ce#ia #rimului% se o+ine din cel
#recedent3 ,% ,,% 2,% ,2,,% ,,,22,% ...?ermenii din ir sunt numerotai 0nce#-nd cu ,. Cerin3 .at n% un
numr natural% s se determine cel de"al n"lea termen din irul dat. .ate de intrare3 .in fiierul te2t S!>.! se
citete numrul natural n. .ate de ieire3 &e #rima linie a fiierului te2t S!>.@6? se /a scrie al n"lea termen al
sirului. >estricii 4 Y n Y 7(% numrul de cifre ale unui termen nu de#ete ,4'''.
1em#le
S!>.! S!>.@6?
4 ,2,,
(@U!% 2''2% clasa a 9"a)
4) Se d un cu/-nt format numai din litere mici. umim anagram un cu/-nt format din literele cu/-ntului dat%
schim+-nd e/entual ordinea literelor. .e e2em#lu o anagram a cu/-ntului tamara este cu/-ntul armata.
1/ident% un cu/-nt #oate fi considerat o anagram a lui 0nsui.
Cerin< -criei un program care s genere,e toate anagramele unui cu&(nt dat, %n ordine
le2icografic. 7ate de intrare< 6iierul de intrare 1A15.IA conine pe prima linie cu&(ntul dat.
.ate de ieire3 Fiierul de ieire AAG.@6? /a conine 0n ordine anagramele cu/-ntului dat% c-te una #e linie.
>estricii i #recizri3 Cu/-ntul dat are cel mult ,' de litere mici% cu/-ntul 2<2,22...2n #recede cu/-ntul
K<K,K2...Kn dac e2ist un indice =V,%2%...%nW astfel 0nc-t 2i<Ki% iV,%2%...%=",W% iar litera 2= #recede 0n
alfa+et litera K=.
12em#lu
1A15.IA AAG.@6?
ana aan
ana
naa
(@U!% 2''2% clasa a 8!!!"a)
5) S ne imaginm o reea format din noduri situate 0n #unctele de coordonate 0ntregi% fiecare nod fiind unit #rin
+are #aralele cu a2ele de coordonate de cele 4 noduri /ecine. 6n #ian$en este #lasat iniial 0n originea
sistemului de coordonate. Ja fiecare secund% #ian$enul se #oate de#lasa din nodul 0n care se afl 0n unul
dintre cele 4 noduri /ecine.
Cerin3 Scriei un #rogram care s determine 0n c-te moduri se #oate de#lasa #ian$enul din #oziia iniial%
0ntr"o #oziie final dat% 0n tim#ul cel mai scurt. .ate de intrare3 Fiierul de intrare S&!.1>.! conine #e o
singur linie a+scisa i ordonata #unctului final% se#arate #rin s#aiu3 2 K
.ate de ieire3*n fiierul de ieire S&!.1>.@6? se /a afia #e #rima linie numrul de moduri determinat r
>estricii 'M2%K9'. 12em#lul , 12em#lul 2
S&!.1>.! S&!.1>.@6?
, 2 7
(@!. Clasele 8!!"8!!!% 2'',)
) Jidorienii i seno#ictii sunt 0n conflict #entru ronul fermecat% fiind ar+itrai de orintieni% alei de #rile
+eligerante dre#t $udectori. @rintia a #ro#us3 ]>onul fermecat /a fi ascuns #rintre ali = roni cu acelai as#ect%
dar toi realizai dintr"un material mai greu dec-t originalul% a/-nd masa% standard% diferit de cea a ronului
femecat. &entru a"l desco#eri% / gandii c a/ei la dis#oziie o +alan i toi cei =+, roni. Jidorienii% a#oi
seno#ictii /or s#une un singur numr% re#rezent-nd numrul ma2im de c-ntriri admis (numrul acesta nu se
o+ine c-ntrind un ron de mai multe ori i nici c-ntrind de c-t mai multe ori roniiB c-ntrirea #resu#une s
e2iste% #e fiecare +ra al +alanei% un numr egal de roni (,",% 2"2% etc.) #entru desco#erirea ronului
fermecat. .ac nici una dintre #ri nu s#une numrul corect% atunci ronul fermecat /a rm-ne 0n @rintia.
S!>.! S!>.@6?
( ,,,22,
S&!.1>.! S&!.1>.@6?
2 7 ,'
35
.ac am+ele #ri s#un numrul corect% ronul /a rm-ne tot la orintieni.D. Cerin Sarcina /oastr este s
indicai ara care c-tig ronul fermecat3 Jidoria "J% Seno#ictia HS% @rintia H@. .ate de intrare Fisierul ron.in
are #e #rima linie numrul =% iar #e linia a doua dou numere >J% res#ecti/ >S se#arate #rintr"un s#aiu. >J
re#rezint rs#unsul lidorienilor% iar >S rs#unsul seno#ictilor..ate de ieire Fisierul ron.out contine una din
literele J% S i @.>estricii , M = M ,'''' >J% >J sunt numere naturale cel mult egale cu =
12em#le
(@U!% clasa 8!!!"a% 2''4)
7) Se consider n dre#tunghiuri a/-nd laturile #aralele cu a2ele de coordonate. Fiecare dre#tunghi este
s#ecificat #rin coordonatele e2tremitilor unei diagonale. ?oate coordonatele sunt numere naturale. S se
calculeze aria su#rafeei comune tuturor celor n dre#tunghiuri (intersecia) i #erimetrul su#rafeei aco#erite
de dre#tunghiurile considerate. .ate de intrare3 numrul n i 2*n #erechi de numere naturale mai mici
dec-t ,'' .ate de ieire3 aria interseciei% coordonatele /-rfurilor figurii rezultate #rin intersecie%
#eerimetrul figurii rezultate #rin reuniune.
(C!% /odari% clasa a 8!!!"a% ,::2)
ron.in
4
, 7
ron.out
@
12#licaie3 ma2imul admis este 2% deci
ronul fermecat rm-ne 0n @rintia
ron.in
4
2 2
ron.out
@
12#licaie3 ma2imul admis este 2% dar
fiind egalitate% ronul rm-ne 0n @rintia
36