SUBIECTE PROGRAMARE

1. Scriei un program C/C++ care citete de la tastatur dou numere naturale nenule n i m (2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii (numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare element Aij memoreaz cea mai mic dintre valorile indicilor i i j (1in, 1jm). Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele fiecrei linii fiind separate prin cte un spaiu. Exemplu: pentru n=4 i m=5 se va afia matricea alturat. 1 1 1 1 1 1 2 2 2 2 1 2 3 3 3 1 2 3 4 4 2. Scriei un program C/C++ care citete de la tastatur un cuvnt format din cel mult 20 de caractere, doar litere ale alfabetului englez. Programul determin transformarea cuvntului citit prin nlocuirea fiecrei litere mici a cuvntului cu litera mare corespunztoare, restul literelor nemodificndu-se, ca n exemplu. Programul afieaz pe ecran cuvntul obinut. Exemplu: pentru cuvntul: bACAlaUrEaT se va afia pe ecran: BACALAUREAT 3. Scriei un program C/C++ care citete de la tastatur un numr natural n (2n24) i construiete n memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori dup cum urmeaz: elementele aflate pe diagonala principal a matricei vor primi valoarea 0 elementele de pe prima coloan, cu excepia celui aflat pe diagonala principal vor primi valoarea n elementele de pe a doua coloan, cu excepia celui aflat pe diagonala principal vor primi valoarea n-1 ... elementele de pe ultima coloan, cu excepia celui aflat pe diagonala principal vor primi valoarea 1 Programul va afia matricea astfel construit pe ecran, cte o linie a matricei pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca n exemplu). Exemplu: pentru n=4 se va afia matricea alturat. 0 3 2 1 4 0 2 1 4 3 0 1 4 3 2 0 4. 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: mare frig rosu se va afia pe ecran: Mare Frig Rosu 5. Se consider un text cu maximum 255 de caractere, format din litere mici ale alfabetului englez i spaii. Textul conine cel puin o consoan. Scriei un program C/C++ care citete de la tastatur textul i afieaz pe ecran numai ultima consoan care apare n text. Exemplu: dac de la tastatur se introduce textul mare frig saci pe ecran se va afia: c 6. Scriei un program C/C++ care citete de la tastatur dou numere naturale n i p (2n20,

1p20) i construiete n memorie un tablou bidimensional cu n linii i p coloane. Tabloul va fi construit astfel nct, parcurgnd tabloul linie cu linie de sus n jos i fiecare linie de la stnga la dreapta, s se obin irul primelor n*p ptrate perfecte impare, ordonat strict cresctor, ca n exemplu. Tabloul astfel construit va fi afiat pe ecran, fiecare linie a tabloului pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii. Exemplu: pentru n=2, p=3 programul va afia tabloul alturat: 1 9 25 49 81 121

7. Se consider tabloul bidimensional cu n linii i n coloane ce conine numere naturale cu cel mult patru cifre fiecare. Scriei programul C/C++ care citete de la tastatur numrul natural n (2n23) i cele n*n elemente ale tabloului i apoi afieaz pe ecran elementele primului ptrat concentric, separate prin cte un spaiu. Ptratul este parcurs n sensul acelor de ceasornic ncepnd din colul su stnga-sus, ca n exemplu. Primul ptrat concentric este format din prima i ultima linie, prima i ultima coloan a tabloului. Exemplu: pentru n=5 i tabloul alturat, 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 se va afia: 1 2 3 4 5 1 6 2 7 6 5 4 3 7 2 6 8. Scriei un program C/C++ care citete de la tastatur dou valori naturale nenule m i n (m10, n10) i apoi m*n numere naturale nenule cu cel mult 4 cifre fiecare, reprezentnd elementele unei matrice cu m linii i n coloane. Programul determin apoi valorile minime de pe fiecare linie a matricei i le afieaz pe o linie a ecranului separate prin cte un spaiu. Exemplu: pentru m=3, n=5 i matricea
3 6 5 4 7 9 6 12 9 10 5 13 7 2 3

se afieaz pe ecran valorile 3 6 2 (cea mai mic valoare de pe prima linie a matricei este 3, cea mai mic valoare de pe linia a doua este 6, cea mai mic valoare de pe linia a treia este 2).

9. Scriei un program C/C++ care citete de la tastatur un numr natural cu exact 5 cifre i construiete n memorie o matrice cu 5 linii i 5 coloane, numerotate de la 1 la 5, format astfel: - elementele de pe linia 1, au toate valoarea egal cu cifra unitilor numrului citit; - elementele de pe linia 2, au toate valoarea egal cu cifra zecilor numrului citit; - elementele de pe linia 3, au toate valoarea egal cu cifra sutelor; - elementele de pe linia 4, au toate valoarea egal cu cifra miilor; - elementele de pe linia 5, au toate valoarea egal cu cifra zecilor de mii. Programul afieaz pe ecran matricea astfel construit, cte o linie a matricei pe cte o linie a ecranului, elementele de pe aceeai linie fiind separate prin cte un spaiu. Exemplu: dac se citete numrul 28731 matricea construit va fi cea alturat. 1 1 1 1 1 3 3 3 3 3 7 7 7 7 7 8 8 8 8 8 2 2 2 2 2 10. 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, n care fiecare element de pe diagonala secundar are valoarea n, fiecare element aflat deasupra diagonalei secundare este mai

mic cu o unitate dect vecinul aflat pe aceeai linie n dreapta lui i fiecare element aflat sub diagonala secundar este mai mare cu o unitate dect vecinul aflat pe aceeai linie n stnga lui. 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 alturat. 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 5 6 7 8 9

11. Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<10), construiete n memorie i afieaz pe ecran o matrice cu n linii i n coloane, numerotate de la 1 la n, n care fiecare element aflat pe prima linie sau pe prima coloan din matrice este egal cu suma dintre numrul liniei i numrul coloanei pe care se afl, iar fiecare dintre celelalte elemente este egal cu suma dintre elementul vecin aflat pe aceeai linie cu el, dar pe coloana din stnga sa i elementul vecin aflat pe aceeai coloan cu el, dar pe linia de deasupra sa. 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 obine matricea alturat. 2 3 4 5 6 3 6 10 15 21 4 10 20 35 56 5 15 35 70 126 6 21 56 126 252 12. Se consider un text alctuit din cel mult 250 de caractere, n care cuvintele sunt formate doar din litere mici ale alfabetului englez i sunt separate prin unul sau mai multe caractere *. Scriei un program C/C++ care citete de la tastatur textul i afieaz pe ecran, pe cte o linie, toate secvenele formate din cte dou litere identice, ca n exemplu. Exemplu: dac textul citit este: copiii*sunt*la***zoo se afieaz perechile alturate. ii ii oo 13. Scriei un program C/C++ care citete de la tastatur dou iruri de caractere formate din maximum 100 litere mici ale alfabetului englez i afieaz pe ecran cel mai lung sufix comun al celor dou iruri de caractere. Exemplu: pentru irurile marina i elena se va afia na 14. Scriei un program C/C++ care citete de la tastatur un numr natural n (2<n<=10) i construiete n memorie o matrice A cu n linii i n coloane n care toate elementele de pe prima linie, prima i ultima coloan au valoarea 1 i oricare alt element Aij din matrice este egal cu suma a 3 elemente situate pe linia i-1: primul aflat pe coloana j-1, al doilea pe coloana j, iar al treilea pe coloana j+1, ca n exemplu. Matricea va fi afiat pe ecran, linie cu linie, numerele de pe aceeai linie fiind separate prin cte un spaiu. Exemplu: pentru n=5 , se afieaz matricea alturat. 1 1 1 1 1 1 3 3 3 1 1 7 9 7 1 1 17 23 17 1 1 41 57 41 1

15. irul de caractere s2 este clona irului de caractere s1 dac se poate obine din s1 prin eliminarea tuturor apariiilor unei singure vocale. Se consider vocal orice liter din mulimea {a,e,i,o,u}. Scriei programul C/C++ care citete de la tastatur un cuvnt format din cel mult 20 litere mici ale alfabetului englez i afieaz pe ecran, toate clonele acestui cuvnt, fiecare pe cte o linie a ecranului. Exemplu: pentru cuvntul informatica se afieaz, nu neaprat n aceast ordine, clonele scrise alturat. nformatca infrmatica informtic 16. Fiierului text NR.TXT conine pe o singur linie, separate prin cte un singur spaiu, cel mult 100 de numere naturale, fiecare numr avnd cel mult 4 cifre. S se scrie un program C/C++ care citete toate numerele din fiier i scrie pe ecran, pe o singur linie, separate prin cte un spaiu, n ordine cresctoare, toate numerele din fiier care au cel puin 3 cifre. Dac fiierul nu conine astfel de numere se va afia pe ecran mesajul NU EXISTA. 17. Se consider un text format doar din spaii i litere mici ale alfabetului englez, care ncepe cu o liter i care conine cel puin o vocal din multimea {a,e,i,o,u}. Scriei programul C/C++ care citete de la tastatur un ir cu cel mult 100 de caractere, ca cel descris mai sus i care determin transformarea acestuia prin nlocuirea fiecrei vocale din text cu litera imediat urmtoare din alfabet (a se nlocuiete cu b, e se nlocuiete cu f .a.m.d.). Programul va afia pe ecran irul obinut. Exemplu: dac irul citit este examen de bacalaureat, dup modificare se afieaz: fxbmfn df bbcblbvrfbt 18. Scriei un program C/C++ care citete de la tastatur dou caractere c1 i c2 i un text avnd cel mult 250 caractere (spaii i litere ale alfabetului englez), pe care l modific nlocuind toate apariiile caracterului memorat n c1 cu cel memorat n c2 i toate apariiile caracterului memorat n c2 cu cel memorat n c1. Programul afieaz pe linii separate ale ecranului att textul iniial ct i textul obinut dup efectuarea nlocuirilor. Exemplu: dac pentru c1 se citete a, pentru c2 se citete o iar textul citit este: hocus pocus preparatus se va afia : hocus pocus preparatus hacus pacus preporotus