Atestat 2012.

Subiecte programare

Atestat 2014. Subiecte programare 1. Se citesc de la tastatura n (n<=100) numere naturale, cu cel mult 9 cifre fiecare. Scrieti un program care pentru o cifr k citit de la tastatura, afiseaz pe ecran cte numere prime n scrierea crora apare cifra k, se gsesc n sirul dat. Exemplu: pentru n=4 , cifra k=2 si alorile citite 23 !03 122 2" se obtine numarul nr = 1, care corespunde alorii 23 . 2. Se citeste de la tastatur un numr natural n cu cel mult nou cifre. Scrieti un program care erific dac e!ist un numr natural k cu proprietatea c n=1#2#3#$#k. "aca e!ista un astfel de numar, programul a afisa mesa#ul %&a' si aloarea k , altfel a afisa mesa#ul %(u'. $. %n fi&ierul )alori.txt se gsesc pe prima linie ma!imum 1000 de numere ntregi despr'ite printr(un spa'iu. Scrie'i un program care s determine aloarea ma!im &i aloarea minim, mpreun cu numrul de apari'ii al ma!imului, respecti al minimului. )!emplu:con'inutul fi&ierului )alori.txt este : 2* $ +9 2* 1 $ 1 1 +9, atunci se or afi&a rezultatele: min , 1 nr-aparitii , $ ma! , +9 nr-aparitii , 2 *..i&ierul unu.in con'ine pe primul rnd aloarea n / 20n01000000 1, iar pe a doua linie se gsesc n numere ntregi formate din cel mult 9 cifre &i despr'ite prin spa'iu. 2tiind c fi&ierul con'ine cel pu'in dou numere distincte printre cele n de pe a doua linie, scrie'i un program care s scrie n fi&ierul unu.out pe o singur linie &i separate printr(un spa'iu, n ordine descresctoate, cele mai mari dou alori distincte din fi&ierul de intrare. )!emplu : unu.in unu.out 10 (+ 1* + 1* 13 9 (4 1 * 10 13 1* 3. .i&ierul te!t numere.in con'ine pe prima linie un numr natural n /00n030001, iar pe a doua linie n numere naturale de cel mult 9 cifre fiecare, separate prin cte un spa'iu. S se scrie un program care cite&te n, apoi cele n numere naturale din fi&ierul numere.in &i scrie n fi&ierul numere.out pe cte o linie fiecare, numerele de pe a doua linie a fi&ierului numere.out care sunt palindroame si au numar par de cifre. 5.Se cite&te de la tastatura /16n 6100 ), si apoi n perec7i de cte dou numere ntregi a si b cu ( a < b) reprezentnd capetele inter alului*a b+. Afisati pe ecran , dac e!ist, capetele inter alului de intersectie al celor n inter ale citite. %n cazul n care nu exist, inter alul de intersectie se afiseaz 0. "e e!emplu, pentru n=3 si perec7ile *-1 20+ *-4 .+ *-" 12+ , obtinem solutia *-1 .+ .

Atestat 2012. Subiecte programare

". Se citesc de la tastatur n numere naturale, cu cel mult 9 cifre fiecare. Scrie'i un program care afi&eaz cifra care apare de cele mai multe ori n numerele citite. "ac e!ist mai multe astfel de cifre se or afi&a toate. +. Se cite&te de la tastatur un numr natural n cu ma!im cinci cifre. Afi&a'i cel mai apropiat numr fa' de n care are aceea&i sum a cifrelor./"aca sunt doua numere cu aceasta proprietate se or afisa amandoua.1 9.Se citesc n numere naturale. S se ordoneze numerele cresctor dup numarul de di izori. )!emplu: 8t. n,* si numerele 12,*,5,1$ se or afisa 1$,*,5,12 . 10. Se cite&te n numr natural /n6301 &i apoi se introduc pe rnd n numere ntregi. S se afiseze numerele prime si sa se calculeze media lor aritmetica./mesa# daca nu e!ista astfel de numere.1 11. Se citeste de la tastatur un numr natural n cu cel mult 9 cifre. Sa se afiseze cel mai mare si cel mai mic numar care se pot forma cu cifrele distincte ale numarului. 12. Se citeste din fisierul numar.txt un numr natural n. S se erifice daca contine numai cifre distincte folosind un ector de frec ente pentru cifrele sale. 1$. Scrieti un program care afiseaz pe ecran toate numerele naturale cu e!act 9 cifre /9 631 care sunt rotunde/numerele care con ertite in binar au acelasi numar de 0 respecti de 11. )!emplu: 12,:1100 este rotund; 1$ ,:1101 nu este rotund 1 1*. .i&ierul te!t numere.in con'ine pe prima linie un numr natural n (0<n<1000) iar pe a doua linie n numere naturale cu cel mult 9 cifre fiecare, despr'ite prin cte un spa'iu. Scrie'i un program <=<>> care cite&te toate numerele din fi&ier &i afi&eaz pe ecran, separate prin cte un spa'iu, numerele de pe a doua linie a fi&ierului, care sunt formate din cifre identice. )!emplu: dac fi&ierul numere.in are con'inutul: 9 33 104 $ 101 99 4 20+ 2222 +0 numerele ce se or afi&a sunt: 33 $ 99 4 2222 13..i&ierul atestat.txt con'ine pe prima linie un numr natural n (n/100), iar pe a doua linie, separate prin cte un spa'iu, n numere naturale nenule, cu cel mult . cifre fiecare. Scrie'i programul <=<>> care afiseaza pe ecran numerele ordonate crescator dupa cifra de control a fiecaruia. (c(40!1)=c(4202!21)=c(23)=0).

Atestat 2012. Subiecte programare

15. .i&ierul numere.in con'ine pe prima linie ma!im 100 de numere naturale ordonate crescator.?erificati , folosind o metoda eficienta, daca numarul ! citit de la tastatura se afla in acest sir. 14. "at n natural, sa se descompuna ca suma de puteri distincte ale lui 2. )!emplu : 23,2*>2$>20. 1+. S se scrie un program care sa citeasca un numar natural cu ma!im 9 cifre si sa construiasca alte 2 numere astfel : primul sa contina cifrele pare ale nr. initial si al doilea cifrele impare. )! : "aca n,21$*305se or obtine numerele 2*0 si 1$3. 19. S se afi&eze primele n perec7i de numere prime gemene, unde n este un numr natural nenul citit de la tastatur. )!emplu: se cite&te: n,* se afi&eaz: /$ ; 31 ; /3 ; 41 ; /11 ; 1$1 ; /14 ; 191 20. Se citesc n (n<=100) numere naturale nenule. S se precizeze cu cte zerouri se a termina produsul numerelor fr a calcula efecti produsul lor. )!emplu: se cite&te:n,$ si numerele23, 12, 9 se afi&eaz: 2 zerouri 21. Se cite&te un numr natural n. S se afi&eze toate numerele prime mai mici dect n acare au suma cifrelor mai mic dect un alt numr natural m citit tot de la tastatura. )!emplu: se cite&te: n, $0 &i m,4 se afi&eaz: 2, $, 3, 11, 1$, 2$ 22. .i&ierul matrice.txt con'ine pe primul rnd dou alori naturale m &i n /10n0100, 10m01001, reprezentnd numrul de linii &i respecti de coloane ale unei matrice a, iar pe urmtoarele m linii cte n alori ntregi cu ma!imum * cifre fiecare, separate prin cte un spa'iu, reprezentnd elementele matricei a. Afi&a'i pe ecran un &ir de 2@/n>m1 A * numere ordonate cresctor, &ir format din elementele aflate pe c7enarul e!terior al matricei a. <7enarul e!terior este format din prima &i ultima linie, respecti prima &i ultima coloan din matrice. )!emplu: dac matricea dat este : $ * 1 2 $ * 3 5 4 + 9 1 2 $ se a afi&a &irul : 1 1 2 2 $ $ * 3 + 9. 2$. Se cite&te de la tastatur o aloare natural m /20m01001. Scrie'i programul <=<> >=8ascal care construie&te n memorie &i apoi afi&eaz pe ecran matricea a cu m linii &i m coloane de numere ntregi, construit dup urmtoarea regul : elementul de pe linia i &i coloana # a matricii / 10i , #0m1 este : 1 dac i@i>#@# este ptrat perfect
$

Atestat 2012. Subiecte programare

2 dac i@i>#@# nu este ptrat perfect, dar este numr prim mai mare dect 2 $ n rest. )!emplu: pentru m , 2, se a afi&a matricea : $ 2 2 $ 2*. Se cite&te un ector ) cu n /n6,1001 componente numere naturale. S se afi&eze cel mai mare numr care se poate forma cu cifra ma!im a fiecrui numr din ector. )!emplu: se cite&te: n, 3 &i ,/29, 141, 0, 2222, 1001 se afi&eaz: 94210 23. Se consider o matrice de dimensiune m#n (m n<=20) cu elemente numere naturale. S se afi&eze numerele cu numr impar de di izori din matrice &i s se indice numrul lor. 25. .ie un ector ) cu n elemente numere ntregi citite de la tastatur. .r a folosi alt ector au!iliar, s se mute la sfr&itul lui elementele sale nule, pstrnd ordinea celorlalte elemente. )!emplu: se cite&te: n,4 &i ectorul ,/2,$,0,9,0,0,+1 se afi&eaz: ,/2,$,9,+,0,0,01 24. .ie a o matrice ptratic de dimensiune n (n<=20) . .olosind o func'ie de ordonare a unui ector de dimensiune k, afi&a'i matricea modificat prin ordonarea cresctoare a liniilor impare. 2+. .isierul matrice.in con'ine pe prima linie un numr natural n /00n0301, iar pe urmtoarele 2#n linii cte n numere naturale de cel mult 3 cifre fiecare, separate prin cte un spa'iu reprezentnd elementele a dou matrice a &i b cu cte n#n elemente fiecare. ?erifica'i dac b este ob'inut din a prin rotirea spre stnga cu 240 de grade, afi&nd un mesa# afirmati sau BnuC. )!emplu: "ac fi&ierul matrice.in are urmtorul con'inut : $ 12$ $*3 354 3$1 5*2 4 3 $ atunci se a afi&a D"AC 29. "at o matrice cu elemente numere ntregi de dimensiune n#m (n m<=20) s se determine punctele sa din matrice, adic elementele care sunt minime pe linia lor si ma!ime pe coloana lor. %n cazul n care nu e!ist se a afisa mesa#ul DEFC.
*

Atestat 2012. Subiecte programare

$0. .ie n si m doua numere naturale citite de la tastatura/ n,m6,201. Sa se formeze un tablou bidimensional cu n linii si m coloane cu primele n#m numere naturale prime. $1. Scrie'i un program 34322 care cite&te de la tastatur un numr natural n /2<n<201, construie&te n memorie &i afi&eaz pe ecran o matrice cu n linii &i n coloane, numerotate de la 1 la n. .iecare element din matrice aflat pe o linie impar a fi egal cu numrul liniei pe care se afl iar elementele de pe linii pare s fie completate cu alorile de la n la 1. )lementele matricei or fi afi&ate pe ecran, cte o linie a matricei pe cte o linie a ecranului cu cte un spa'iu ntre elementele fiecrei linii. )!emplu: pentru n,3 se a afi&a matricea de mai #os 11111 3*$21 $$$$$ 3*$21 33333 $2. Sa se construiasc si s se afiseze n fisierul matrice.out , o matrice patratica de ordinul n /n6,101 stiind ca elementul din pozitia i,# este egal cu minimul dintre i si #. Afisarea se realizeaz prin parcurgerea matricei sub form de DGC. $$. .i&ierul te!t (56E7E.8( con'ine pe prima linie un numr natural nenul n (1/n/1000) &i pe urmtoarea linie n numere reale poziti e separate prin cte un spa'iu. Scrie'i un program 34322 care cite&te din fi&ierul (56E7E.8( numrul natural n, &i determin, utiliznd un algoritm eficient din punct de edere al timpului de e!ecutare &i al memoriei utilizate, pozitia pe care se afl primul &i ultimul numr din cele n numere reale care sunt egale cu aloarea minim, dintre ele. )!emplu: "ac fi&ierul (56E7E.8( are con'inutul: 5 2.+ 2.$ 3.4 3.4 2.$ 5.$ atunci se afi&eaz 2 si 0 / aloarea minim este 2.$ si numerele de pe pozi'ia 2 si 3 sunt egale cu 2.$1 $*. Scrie'i un program <=<>> care cite&te de la tastatur un numr natural n /16,n6,201, elementele unei matrice cu n linii &i n coloane, numere naturale din inter alul H1, 100I &i afi&eaz pe ecran m1 &i m2, unde m1 este media aritmetic a elementelor neprime ale matricei, situate deasupra diagonalei principale, iar m2 este media aritmetic a elementelor patrate perfecte ale matricei, situate sub diagonala principal. <ele dou medii se consider egale cu 0 dac nu e!ist alori strict poziti e n zonele corespunztoare. $3. Scrie'i un program <=<>> care cite&te de la tastatur numerele ntregi m &i n /16,m6,30, 16,n6,301 &i elementele unui tablou bidimensional cu m linii &i n coloane, numere naturale de cel mult * cifre fiecare. 8rogramul a afi&a pe prima linie a ecranului numrul de elemente prime de pe fiecare coloana a matricii, separate prin cte un spatiu.
3

Atestat 2012. Subiecte programare

$5. .ie x un ector de numere ntregi de lungime n (n<=00). S se construiasc un ector de tip structura care sa contina elementele distincte ale ectorului initial si frec entele de aparitie. $4. Scrie'i un program care cite&te de la tastatur dou numere naturale nenule m &i n &i care construie&te n memorie &i apoi afi&eaz o matrice A cu m linii &i n coloane cu proprietatea c fiecare element ai9 memoreaz cmmmc/i,#1. Jatricea se a afi&a n fisierul matrice.txt, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spa'iu. $+. Se citesc de la tastatur doi ectori cu n respecti m elemente /n,m6,301. "aca sunt multimi, afisati elementele comune. $9. Scrieti un program care construieste n memorie o matrice ptratic de ordin n cu elemente numere naturale astfel nct pe diagonala principal s e!iste numai elemente egale cu 1, elementele de pe cele dou K semidiagonale L paralele cu diagonala principal si alturate diagonalei principale s fie toate egale cu 2, elementele de pe urmatoarele dou K semidiagonale L s fie egale cu $,etc. ?aloarea lui n se citeste de la tastatur, iar matricea se a afia pe ecran. 8entru n,* se a afisa tabloul : 12$* 212$ $212 *$21 *0. Se citeste de la tastatur o matrice a cu m linii si n coloane, ale crei elemente sunt cifre de la 0 la 9 /06,m,n6,31. S se afiseze suma numerelor care se pot forma cu cifrele fiecrei linii /numrul aferent fiecrei linii se a obtine prin citirea cifrelor de pe linia respecti de la stnga la dreapta, ignorndu(se zerourile de la inceputul liniei1. )!emplu : 8entru matricea : 0$+23 0031* 0 4 4 9 $ se a afisa aloarea 121$2 reprezentnd suma $+23>31*>449$. *1. Scrieti un program care construieste n memorie o matrice t ptratic de ordin n cu elemente numere naturale astfel nct pe ultima coloan si pe ultima linie s se afle numai elemente egale cu 1, iar oricare alt element al matricei s fie egal cu suma dintre elementul aflat imediat sub el si elementul aflat imediat n dreapta lui. )!emplu : 8entru n ,* se a afisa tabloul urmator : 20 10 * 1 10 5 $ 1 * $ 2 1 1 1 1 1
5

Atestat 2012. Subiecte programare

*2. Scrie'i programul <>> care cite&te de la tastatur un &ir s de cel mult $0 de caractere &i un caracter c. 8rogramul determin triplarea fiecrei apari'ii a caracterului c n sirul s &i scrie noul &ir ob'inut n fi&ierul te!t :inal.out. "e e!emplu, dac se cite&te &irul : ciocarlie &i caracterul c atunci fi&ierul a con'ine &irul : ccciocccarlie. *$. .i&ierul cu);a.txt con'ine pe prima linie un numar natural n/n6,201 si apoi n cu inte cu ma!im 20 litere fecare.Sa se ordoneze cu intele alfabetic. **. "efiniti structura fractie care memoreaz n cmpul a al structurii numrtorul, iar n cmpul b numitorul fractiei. <ititi numitorul si numrtorul a n fractii. Afisati fractiile in forma ireductibila. *3. Se consider un te!t cu ma!imum 200 de caractere n care cu intele sunt separate prin unul sau mai multe spa'ii. 8rimul caracter din te!tul citit este o liter, iar cu intele sunt formate numai din litere mici ale alfabetului englez. Scrie'i un program 34322 care cite&te de la tastatur te!tul &i l transform nlocuind prima liter a fiecrui cu nt cu litera mare corespunztoare, restul caracterelor rmnnd nemodificate. Me!tul astfel transformat a fi afi&at pe ecran. )!emplu: dac de la tastatur se introduce te!tul: clas ele &coal se a afi&a pe ecran: <las )le 2coal *5. Se d o nregistrare cu numele cerc,n care sunt stocate abscisa si ordonata centrului cercului si raza acestuia. 8entru un n numr natural 6100, cititi datele caracteristice a n cercuri, sortati structurile descresctor n functie de diametru si afisati coordonatele centrelor cercurilor n ordinea obtinut dup ordonare. *4. Scrie'i programul 34322 care cite&te de la tastatur un numr de n &iruri de cel mult 40 de caractere, formate doar din litere mici ale alfabetului englez. Sa se erifice daca sirul de pe pozitia i se termina cu acelasi caracter cu care incepe sirul de pe pozitia i>1, pentru i de la 1 la n(1. Se a afi&a pe ecran mesa#ul Sirurile citite erifica proprietatea sau Sirurile citite nu erifica proprietateaN *+. .i&ierul te!t linii.txt este alctuit din ma!im 30 de linii de lungime ariabil, pe fiecare linie gsindu(se cte un cu nt. Scrie'i un program care afiseaza cu intele ordonate alfabetic. *9. .ie s1 &i s2 dou &iruri de caractere. ?erifica'i dac s2 este o codificare Bs7iftC a lui s1/o codificare Bs7iftC se ob'ine din s1 prin adgarea la codul AS<OO al fiecrui caracter din s1 a unei constante 91 afi&nd n caz afirmati aloarea lui 9 sau mesa#ul BEFC n caz contar. )!: 8entru &irurile s1,CacdrtuC &i s2,Cceft !C se afi&eaz 9,2.

Atestat 2012. Subiecte programare

30. Scrie'i un program care cite&te de la tastatur un te!t ce contine mai multe cu inte separate intre ele prin unul sau mai multe spatii si afiseaza primul cu ant cu proprietatea ca are numar ma!im de ocale. /Me!tul are ma!im 230 caractere, litere mici si spatii.1 31. Scrie'i programul <>> care cite&te de la tastatur un cu nt de cel mult 10 litere mici ale alfabetului englez &i care afi&eaz pe ecran, pe linii distincte, cu intele ob'inute prin &tergerea succesi a ocalelor din cu ntul citit, de la stnga la dreapta, ca n e!emplu de mai #os: )!emplu: "ac se cite&te cu ntul examen se afi&eaz: !amen !men !mn