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!) 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 4) 5) 6)
.ate de ieire3 ,74 #uncte ,'' #uncte .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. 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 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 2) 3) 4) 5)
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'. 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, !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. 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. 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. !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. 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. Scriei un #rogram care s #ermit alegerea unei o#iuni dintr"un anumit meniu afiat #e ecran3 se afieaz meniul ,. suma 2. #rodus

6) 7)

8)

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 2) 3) 4) 5) 6) 7) 8)
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. 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. 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. 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. 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. *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. 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. *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 ,'.

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. 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 :. 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. &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). 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). Instruciuni de ciclare , algoritmi ciclici +tili,area instruciunilor de ciclare pentru generare de numere

2) 3) 4)

5)

III.

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(<('. S se afieze #erechile de numere a i + care satisfac relaiile a++<,'''B ,4 di/ide #e a i ,: di/ide #e +. S se genereze #rimii n termeni ai irului ,%,%2%2%2%7%7%7%7%4%4%4%4%4%I. S se afieze #rimii n termeni ai irului lui Fi+onacci 3 '%,%,%2%7%(%9%,7%2,I. 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) 5) 6) 7)

-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. 2)
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. 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. 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)

3)

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" eda+ """"""""""" e+ce 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 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. 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

3) 4)

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 3) 4) 5)
a numrului n. 12em#lu 3 .ate de intrare n<,2 =<2 .ate de ieire 2. S se afieze descom#unerea unui numr dat 0n factori #rimi. 12em#lu 3 .ate de intrare ,2 .ate de ieire ,2 < 2P2 7P,. 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 &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.

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) 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) 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

7)

8)

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 2) 3) 4)
aceste numere i #rodusul celorlalte numere. 12em#lu3 .ate de intrare 2' ,( 7' 46 .ate de ieire umere3 2' 46 ?otal3 2 &rodus3 4('. 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. 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. 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. 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<,''. 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

5) 6)

1) Se dau trei numere a%+%c% de c-te dou cifre% nenule% fiecare. Folosind cifrele unitilor celor trei numere se /a 2) 3) 4) 5) 6)
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. 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. C-te cifre #are sunt 0ntr"un numr dat5 12em#lu 3 .ate de intrare 7442(746 .ate de ieire 4 cifre. 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. *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. 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.

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. 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

6)

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) 5) 6)

( 4 ,' 2( date de ieire 7 zerouri. 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) 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<(. 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

se /a afia 4 9 749 ( 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 'M M,'''''''', '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 ,74 (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)

fie scris numrul dat.

12em#lu3 n<2749((

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''() 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''()

15)Se

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)
2) 3) 4) 5)
4I.

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. Se arunc 2 zaruri #-n la o+inerea unei du+le. S se afieze suma #unctelor. 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. .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. S se fac un test de 0nmulire cu dou numere cu#rinse 0ntre ' i ,'% generate de calculator% care s cu#rind cel mult ( 0ncercri. '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 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 ( : , ( 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. 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

2) 3) 4)

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 2)
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. 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. 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 : : ,'. 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 (. 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 O 6O. @+s3 .ac @^ eel trece de dou ori #rin aceeai camer% acesta nu mai 0ncearc s a$ung 0n camera h i se /a #rinta O 6O. 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

3) 4) 5)

1) S se afieze suma /alorilor #oziti/e i suma /alorilor negati/e din n numere date. 12em#lu3 .ate de intrare 2) 3) 4) 5) 6)
n<6 numere 6 : "9 4 H( H7 .ate de ieire3 S #oz< 22 S neg<",6. 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' .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. *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. 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. 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 3) 4) 5) 6) 7)
celelalte 0n ordine descresctoare. 12em#lu3 n<4 =<7 irul 27 ,2 ,9 4 ' 27 ( se /a afia ,2 ,9 27 27 ( 4 ' 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. &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. 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 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. 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 !!!. 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

8)

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 4) 5) 6)
s rm-n sortat cresctor. 12em#lu3 .ate de intrare3 n<4 =<,'' numere3 :' :( ,,' ,2' .ate de ieire3 :' :( ,'' ,,' ,2'. .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 : (. 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 ( (. 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 4)
gsete /aloarea res#ecti/ s se afieze ultima #oziie 0n care a#are% dac nu se gsete% s se afieze mesa$ul ]numar ine2istentD 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. .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. 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) 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. 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

5) 6) 7) 8)

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)

2) 3)

4) 5) 6)

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 : ,' ,, Se introduc dou matrici cu m linii i n coloane. S se afieze matricea sum a celor dou matrici date. 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 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 .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 44 .ate de ieire3 ma2<4 #ozitii , 2 2 2. (4 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

2)

3) 4) 5)

6)

7) 8)

4 7 6 9 .ate de ieire3 s<,,. 44:' 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. Se d o matrice #tratic cu dimensiunea n%n. Afiai suma elementelor de #e diagonala #rinci#al i de #e diagonala secundar. .uc-nd cele dou diagonale 0ntr"o matrice #tratic% se o+in #atru zone triunghiulare. Afiai suma com#onentelor din interiorul fiecrei zone. 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. ,(77 '924 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' 2222 suma #atrat 2<,' 7777 4444 Afiai /aloarea ma2im de #e fiecare coloan a unei matrici cu m linii i n coloane. 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(44 ''27 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 ,94 (4' (4' 44: Se dau o matrice de dimensiune m%n i un numr =% =m. S se elimine linia = din matrice. Se dau o matrice de dimensiune m%n i un /ector cu n elemente. S se adauge aceste elemente ca linie = 0n matricea dat. 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. 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

2) 3) 4) 5)

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' Se d un ta+lou cu m linii i n coloane. S se determine numrul de linii care au toate elementele egale. S se /erifice dac dou matrici cu aceeai dimensiune sunt egale (au com#onentele de #e aceeai #oziie egale). 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. S se /erifice dac o matrice are toate elementele distincte. 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

2) 3) 4) 5) 6)

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/#oinergeas 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% 2) 3)
se#aratorii folosii fiind s#aiul% #unctul% /irgula. @ 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. 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 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.

4)

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 6) 7)
cu/intele din te2t de lungime ma2im. 12em#lu3 !onica /rea sa mearga cu ;ircea al mare% se /a afia3 !onica mearga ;ircea. 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. 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 1lte tipuri de date structurate 'ipul mulime

I:.

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. 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. 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. 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. 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. 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 ,'. Se consider ma2im ,' mulimi de numere de ti# +Kte. S se /erifice dac sunt dis$uncte.

2) 3) 4)

5) 6) 7)

'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 2)
o#eraii3 insereaz >% insereaz A% insereaz ;% insereaz A% e2trage un element% e2trage un element% insereaz 8. 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. 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 ,.

3) Se
Jinie de ieire Jinie de intrare .e#ou

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 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<,. 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 24 2 , ' , 2 47 7 2 ", ", 7 44 4 7 4 ( 4 2,

5)

6)

:.

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

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 C u 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.! ,' , , , , , ,' ' , , ' 9 7624,7(7 U@C.! 4 , , ' ,' , ,' , ,6 642462,7(6772,4( U@C.! ,2 , ,' , , ' ,' , , , ,' ' , 4 (677

U@C.@6? 2 6 ,' ,7 U@C.@6? , ,7 ,' U@C.@6? 2 : ,, ,' ,, (@U!% clasa a 8!!"a% 2''4) )peraii cu numere mari

7) S se afieze toate /alorile 2n % #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# 7 7 2 , ' 2 2 7 ' , 7 2 8irus.out ' 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 2)

mai multe sec/ene% se /a afia #rima. 12em#lu3 te2t3 aa+sssdadaaa+ se /a afia sss. 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 74 24 (6 (, 42 '6 22 72 ,( (, (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 M( f 'B , f Mf; Mf,''. 12em#lu furnici.in furnici.out ( in sigurantaR 9' ,'' in #ericolR 4'' ,4' in sigurantaR 27' ,6' in sigurantaR 74' 744 in #ericol 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 #uncte.int 4 22 77 (4 ,6 92 4, 6( #e ecran 6

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.

22

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

2)

3)

4)

5)

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) 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) 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) &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) 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 ( S7 14 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 gru#a a 9 a care este :2'2,222 )

(deoarece : i 2 sunt #rima% res#ecti/ ultima cifr din (@ ! 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) 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 ",.

2) Se d o sec/en de ma2im ,''' de caractere (numai litere mari i mici ale alfa+etului englez i cifre).

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 &A GJ!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 &A GJ!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 &A GJ!CA.! &A GJ!CA.@6? &A GJ!CA.! &A GJ!CA.@6? 67 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 6 4 , ,2 7 4 ,6 ,' , (@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? 477 cadc 274, 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 !.! ,' ' 4

C !.@6? ,444 ' ,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,, S!>.! ( S!>.@6? ,,,22,

(@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 A AG.@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 A AG.@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 S&!.1>.! 27 S&!.1>.@6? ,'

(@ !. 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.

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 = ron.in 4 ,7 ron.in 4 22 12em#le ron.out @ ron.out @ 12#licaie3 ma2imul admis este 2% deci ronul fermecat rm-ne 0n @rintia 12#licaie3 ma2imul admis este 2% dar fiind egalitate% ronul rm-ne 0n @rintia

7)

(@U!% clasa 8!!!"a% 2''4) 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)

36