Bilet nr.

1
Se citesc de la tastatura n numere naturale, cu cel mult 9 cifre fiecare. Scrieti un program care pentru o cifr k citit de la tastatura, afieaz pe ecran cte numere prime n scrierea crora apare cifra k, se gsesc n irul dat. Exemplu: pentru n=4 , cifra k=2 si valorile citite 23, 603, 122, 27 se obtine numarul nr = 1, care corespunde valorii 23 .

Bilet nr. 2
Se citete de la tastatur un numr natural n cu cel mult nou cifre. Scriei un program care verific dac exist un numr natural k cu proprietatea c n=1*2*3**k. Daca exista un astfel de numar, programul va afisa mesajul Da i valoarea k , altfel va afisa mesajul Nu.(intensiv: valoarea se determin utiliznd o metod eficient din punct de vedere al timpului de executie)

Bilet nr. 3
n fiierul valori.txt se gsesc pe prima linie maximum 1000 de numere ntregi desprite printr-un spaiu. Scriei un program care s determine valoarea maxim i valoarea minim, mpreun cu numrul de apariii al maximului, respectiv al minimului. (intensiv: folosii o metod eficient din punct de vedere al memoriei i al numrului de operaii efectuate i afiai pe ecran valorile obinute). Exemplu:coninutul fiierului valori.txt este : 24 3 89 24 1 3 1 1 89, atunci se vor afia rezultatele: min = 1 nr_aparitii = 3

max = 89 nr_aparitii = 2

Bilet nr. 4
Fiierul unu.in conine pe primul rnd valoarea n ( 2n1.000.000 ), iar pe a doua linie se gsesc n numere ntregi formate din cel mult 9 cifre i desprite prin spaiu. tiind c fiierul conine cel puin dou numere distincte printre cele n de pe a doua linie, scriei un program care s scrie n fiierul unu.out pe o singur linie i separate printr-un spaiu, n ordine descresctoate, cele mai mari dou valori distincte din fiierul de intrare. (intensiv :alegei o metod eficient de rezolvare att ca ct i ca gestionare a memoriei) Exemplu : unu.in 10 -8 14 8 14 15 9 -7 1 4 10 unu.out 15 14 timp de executare,

Bilet nr. 5
Fiierul text numere.in conine pe prima linie un numr natural n (0n5000), iar pe a doua linie n numere naturale de cel mult 9 cifre fiecare, separate prin cte un spaiu. S se scrie un program care citete n, apoi cele n numere naturale din fiierul numere.in i scrie n fiierul numere.out, pe cte o linie fiecare, numerele de pe a doua linie a fiierului numere.out care sunt palindroame cu exact patru cifre (un numr este palindrom dac este egal cu oglinditul su). De exemplu dac fiierul numere.in are urmtorul coninut : 5 1441 5 14 2552 78 atunci fiierul numere.out va conine :

1441 2552

Bilet nr. 6
Se citete de la tastaturp n, i apoi n perechi de cte dou numere ntregi a i b cu ( a < 0 < b) reprezentnd capetele intervalului[a, b]. Afisati pe ecran , dac exist, capetele intervalului de intersecie al celor n intervale citite. n cazul n care nu exist intervalul de intersecie se afieaz 0. De exemplu, pentru n=3 si perechile [-1,20], [-4,9], [-7, 12] , obtinem solutia x= -1 si y= 9.

Bilet nr. 7
Se citesc de la tastatur n numere naturale, cu cel mult 9 cifre fiecare. Scriei un program care afieaz cifra care apare de cele mai multe ori n numerele citite. Dac exist mai multe astfel de cifre se vor afia toate. Exemplu:Pentru n=4 i valorile 23, 431, 154, 452 se afieaz 3 pentru c cifra 4 apare de 3 ori n numerele citite.

Bilet nr. 8
Se citete de la tastatur un numr natural n cu maxim cinci cifre. Afiai cel mai apropiat numr fa de n care are aceeai sum a cifrelor.

Bilet nr. 9
Se citesc n numere naturale. S se ordoneze numerele cresctor dup numarul de divizori. (intensiv: numrul de divizori se va determina utiliznd o metod eficient din punct de vedere al timpului de executie) Exemplu: n=4, numerele 12,4,6,13 13,4,6,12 .

Bilet nr. 10
Se citete n numr natural (n<32000) i apoi se introduc pe rnd n numere ntregi. S se afieze numerele prime i s se calculeze media lor aritmetic.

Bilet nr. 11
Se citete din fiierul numar.txt un numr natural n. S se verifice dac este putere a lui 2 i s se calculeze frecvena de apariie a fiecarei cifre n scrierea n baza 10 a numrului.

Bilet nr. 12
Scrieti un program care afieaz pe ecran toate numerele naturale cu maxim 9 cifre care sunt rotunde(numerele care convertite in binar au acelasi numar de 0 respectiv de 1). Exemplu: 12=>1100 este rotund; 13 =>1101 nu este rotund )

Bilet nr. 13
Fiierul text numere.in conine pe prima linie un numr natural n (0<n<1000), iar pe a doua linie n numere naturale cu cel mult 9 cifre fiecare, desprite prin cte un spaiu. Scriei un program C/C++ care citete toate numerele din fiier i afieaz pe ecran, separate prin cte un spaiu, numerele de pe a doua linie a fiierului, care sunt formate din cifre identice. Exemplu: dac fiierul numere.in are coninutul: 9 55 107 3 101 99 7 208 2222 80 numerele ce se vor afia sunt:

55 3 99 7 2222

Bilet nr. 14
Fiierul atestat.txt conine pe prima linie un numr natural n (n100), iar pe a doua linie, separate prin cte un spaiu, n numere naturale nenule, cu cel mult 4 cifre fiecare. Scriei programul C/C++ care afiseaza pe ecran cifra de control a fiecrui numr (c(4568)=c(4+5+6+8)=c(23)=5).
Exemplu: dac fiierul are coninutul alturat, 7 120 346 68 9 32 0 112 atunci se afieaz 3 4 5 9 5 0 4

Bilet nr. 15
Fiierul numere.in conine pe prima linie mai multe numere naturale n ordine cresctoare dintre care cel puin o putere a lui 3. Scriei un algoritm eficient care afieaz pe ecran numerele din fiier ce sunt puteri ale lui 3.

Bilet nr. 16
S se scrie un program care s verifice dac suma cifrelor de pe poziiile impare i suma cifrelor de pe poziiile pare ale unui numr natural n citit de la tastatur sunt egale. Poziiile se numr de la dreapta la stnga ncepnd cu poziia 1. Se afieaz sumele i un mesaj corespunztor pe ecran. Exemplu: se citete: n=12345 i se afieaz: sp=6 i simp=9 Nu coincid!

Bilet nr. 17
Se citesc n numere naturale nenule. S se precizeze cu cte zerouri se va termina produsul numerelor fr a calcula efectiv produsul lor. Exemplu: se citete:n=3 i numerele25, 12, 9 se afieaz: 2 de zero

Bilet nr. 18
Se citete un numr natural n. S se afieze toate numerele prime mai mici dect n astfel nct suma cifrelor a fiecrui numr s fie mai mic dect un alt numr citit m. Exemplu: se citete: n= 30 i m=7 se afieaz: 2, 3, 5, 11, 13, 23

Bilet nr. 19
Fiierul matrice.txt conine pe primul rnd dou valori naturale m i n (1n100, 1m100), reprezentnd numrul de linii i respectiv de coloane ale unei matrice a, iar pe urmtoarele m linii cte n valori ntregi cu maximum 4 cifre fiecare, separate prin cte un spaiu, reprezentnd elementele matricei a. Afiai pe ecran un ir de 2*(n+m) 4 numere ordonate cresctor, ir format din elementele aflate pe chenarul exterior al matricei a. Chenarul exterior este format din prima i ultima linie, respectiv prima i ultima coloan din matrice. Exemplu: dac matricea dat este : 3 4 1 2 3 4 5 6 7 8 9 1 2 3 se va afia irul : 1 1 2 2 3 3 4 5 8 9.

Bilet nr. 20
Se citete de la tastatur o valoare natural m (2m100). Scriei programul C/C+ +/Pascal care construiete n memorie i apoi afieaz pe ecran matricea a cu m linii i m coloane de numere ntregi, construit dup urmtoarea regul : elementul de pe linia i i coloana j a matricii ( 1i , jm) este : 1 dac i*i+j*j este ptrat perfect 2 dac i*i+j*j nu este ptrat perfect, dar este numr prim mai mare dect 2 3 n rest. Exemplu: pentru m = 2, se va afia matricea : 3 2 2 3

Bilet nr. 21
Se citete un vector v cu n componente numere naturale. S se afieze cel mai mare numr care se poate forma cu cifra maxim a fiecrui numr din vector. Exemplu: se citete: n= 5 i v=(29, 171, 0, 2222, 100) se afieaz: 97210

Bilet nr. 22
Se consider o matrice oarecare de dimensiune mxn cu elemente numere naturale. S se afieze numerele cu numr impar de divizori din matrice i s se indice numrul lor.

4 11 8 A= 12 7 25 Exemplu: se citete: m=2 i n=3 i matricea

se afieaz: 4, 25, 2 numere

Bilet nr. 23
Fie un vector v cu n elemente numere ntregi citite de la tastatur. Fr a folosi alt vector auxiliar, s se mute la sfritul lui v elementele sale nule, pstrnd ordinea celorlalte elemente. Exemplu: se citete: n=7 i vectorul v=(2,3,0,9,0,0,8) se afieaz: v=(2,3,9,8,0,0,0)

Bilet nr. 24

Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<20), construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane, numerotate de la 1 la n. Fiecare element din matrice aflat pe o linie impar va fi egal cu numrul liniei pe care se afl iar elementele de pe linii pare s fie completate cu valorile de la n la 1. Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe cte o linie a ecranului cu cte un spaiu ntre elementele fiecrei linii. Exemplu: pentru n=5 se va afia matricea de mai jos 1 5 3 5 5 1 4 3 4 5 1 3 3 3 5 1 2 3 2 5 1 1 3 1 5

Bilet nr. 25
Fiierul text NUMERE.IN conine pe prima linie un numr natural nenul n (1n100) i pe urmtoarea linie n numere reale pozitive separate prin cte un spaiu. Scriei un program C/C++ care citete din fiierul NUMERE.IN numrul natural n, i determin, poziia pe care se afl primul i ultimul numr din cele n numere reale care sunt egale cu valoarea minim dintre ele. Exemplu: Dac fiierul NUMERE.IN are coninutul: 6 2.8 2.3 5.7 5.7 2.3 6.3 atunci se afieaz 2 si 5 (valoarea minim este 2.3 i numerele de pe poziia 2 si 5 sunt egale cu 2.3)

Bilet nr. 26
Scriei un program C/C++ care citete de la tastatur un numr natural n (1<=n<=20), elementele unei matrice cu n linii i n coloane, numere ntregi din intervalul [-100, 100] i afieaz pe ecran m1 i m2, unde m1 este media aritmetic a elementelor strict pozitive ale matricei, situate deasupra diagonalei principale, iar m2 este media aritmetic a elementelor strict pozitive ale matricei, situate sub diagonala principal, ca n exemplu. Cele dou medii se consider egale cu 0 dac nu exist valori strict pozitive n zonele corespunztoare. Exemplu: pentru n=4 i matricea alturat se afieaz m1=2.75, calculat din elementele aflate deasupra diagonalei principale, i m2=2.5, calculat din elementele aflate sub diagonala principal. -1 2 -4 5 0 6 3 1 2 4 2 0 3 -5 1 -3

Bilet nr. 27
Scriei un program C/C++ care citete de la tastatur numerele ntregi m i n (1<=m<=50, 1<=n<=50) i elementele unui tablou bidimensional cu m linii i n coloane, numere ntregi distincte de cel mult 4 cifre fiecare. Programul va afia pe prima linie a ecranului numrul de elemente prime de pe fiecare coloana a matricii, separate prin cte un spaiu.Definii o funcie care verific dac un numr ntreg este prim i folosii apeluri ale ei pentru rezolvarea cerinei.

Exemplu: pentru m=3 i n=4 i tabloul de mai jos 2714 14 6 12 3 9 22 8 5 Pe ecran se va afia: 311

Bilet nr. 28
Fie x un vector de numere ntregi de lungime n, s se construiasc un vector y, astfel nct y[i]=numrul de apariii ale lui x[i] n vectorul x. Exemplu: Pentru x=(1,5,2,1,5,7,2,1,5) se obine y=(3,3,2,3,3,1,2,3,3).

Bilet nr. 29
Scriei un program care citete de la tastatur dou numere naturale nenule m i n i care construiete n memorie i apoi afieaz o matrice A cu m linii i n coloane cu proprietatea c fiecare element aij memoreaz cea mai mic dintre valorile indicilor i i j. Matricea se va afia n fiierul matrice.txt, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu. Exemplu: Pentru m=4 i n=5 fiierul va conine matricea alturat 1 1 1 1 1 2 2 2 1 2 3 3 1 2 3 4 1 2 3 4

Bilet nr. 30
Se citesc de la tastatur doi vectori cu cte n elemente. Afiai ultima cifr a sumei

a1 b1 + a 2 b2 + ...... + a n bn fr a calcula efectiv suma.

Bilet nr. 31
Scriei un program care construiete n memorie o matrice ptratic de ordin n cu elemente numere naturale astfel nct pe diagonala principal s existe numai elemente egale cu 1, elementele de pe cele dou semidiagonale paralele cu diagonala principal i alturate diagonalei principale s fie toate egale cu 2, elementele de pe urmatoarele dou semidiagonale s fie egale cu 3,etc. Valoarea lui n se citeste de la tastatur, iar matricea se va afia pe ecran. Pentru n=4 se va afia tabloul : 1 2 3 4 2 1 2 3 3 2 1 2 4 3 2 1

Bilet nr. 32
Fie a un vector cu n componente reale (n>=30). S se obtin din a vectorul b care s indeplineasc condiiile : - b[i]>=b[i+1] pentru i=1,2,,k-1 - b[i]<=b[i+1] pentru i=k,k+1, , n-1 - b[k-i]>=b[k+i] pentru i=1,2, , k-1, unde k=n/2 cand n este par si k=(n+1)/2 cand n este impar.

Bilet nr. 33
Se citete de la tastatur o matrice a cu m linii i n coloane, ale crei elemente sunt cifre de la 0 la 9 (0<=m,n<=5). S se afieze suma numerelor care se pot forma cu cifrele fiecrei linii (numrul aferent fiecrei linii se va obine prin citirea cifrelor de pe linia respectiv de la stnga la dreapta, ignorndu-se zerourile de la inceputul liniei). Exemplu : Pentru matricea : 03825 00514 0 7 7 9 3 se va afia valoarea 12132 reprezentnd suma 3825+514+7793.

Bilet nr. 34
Scriei un program care construiete n memorie o matrice t ptratic de ordin n cu elemente numere naturale astfel nct pe ultima coloan i 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 i elementul aflat imediat n dreapta lui. Exemplu : Pentru n =4 se va afisa tabloul urmator : 20 10 4 1 10 6 3 1 4 3 2 1 1 1 1 1

Bilet nr. 35
Scriei programul C, C++ sau Pascal, care citete de la tastatur un ir s de cel mult 30 de caractere i un caracter c. Programul determin triplarea fiecrei apariii a caracterului c n s i scrie noul ir obinut n fiierul text final.out. (neintensiv: irul poate fi scris n fiier fr a fi construit efectiv n memorie) De exemplu, dac se citete irul : ciocarlie i caracterul c atunci fiierul va conine irul : ccciocccarlie.

Bilet nr. 36
Definii structura fracie care memoreaz n cmpul b numitorul fraciei. Citii numitorul fracie s se verifice dac este ireductibila, contrar s se afieze numitorul i numrtorul cmpul a al structurii numrtorul, iar n i numrtorul a n fracii. Pentru fiecare n caz afirmativ s se afieze, iar n caz dup simplificare.

Bilet nr. 37
Se consider un text cu maximum 255 de caractere n care cuvintele sunt separate prin unul sau mai multe spaii. Primul caracter din textul citit este o liter, iar cuvintele sunt formate numai din litere mici ale alfabetului englez. Scriei un program C/C++ care citete de la tastatur textul i l transform nlocuind prima liter a fiecrui cuvnt cu litera mare corespunztoare, restul caracterelor rmnnd nemodificate. Textul astfel transformat va fi afiat pe ecran. Exemplu: dac de la tastatur se introduce textul: clas elev coal se va afia pe ecran: Clas Elev coal

Bilet nr. 38
Se d o nregistrare cu numele cerc,n care sunt stocate abscisa i ordonata centrului cercului i raza acestuia. Pentru un n numr natural <100, citii datele caracteristice a n cercuri, sortai structurile descresctor n funcie de diametru i afiai coordonatele centrelor cercurilor n ordinea obinut dup ordonare.

Bilet nr. 39
Fie s1 i s2 dou iruri de caractere. Verificai dac s2 este o codificare shift a lui s1(o codificare shift se obine din s1 prin adgarea la codul ASCII al fiecrui caracter din s1 a unei constante k) afind n caz afirmativ valoarea lui k sau mesajul NU n caz contar. Ex: Pentru irurile s1=acdrtu i s2=ceftvx se afieaz k=2.

Bilet nr. 40

Scriei programul C/C++ care citete de la tastatur un cuvnt de cel mult 15 litere mici ale alfabetului englez i care afieaz pe ecran, pe linii distincte, cuvintele obinute prin tergerea succesiv a vocalelor din cuvntul citit, de la stnga la dreapta, ca n exemplu de mai jos: Exemplu: Dac se citete cuvntul examen se afieaz: xamen xmen xmn