SUBIECTE PROPUSE PENTRU ATESTAT

1. Se citesc din fiierul numere.in, de pe 2 linii consecutive, 2 numere mari scrise n

baza 10, fiecare avnd cel mult 50 de cifre. S se scrie un pro!ram n care se
calculeaze suma lor, folosind iruri n care se memoreaz cifrele numerelor.
"ezultatul se va afia n fiierul numere.out.
2. Se citesc din fiierul numere.in, de pe 2 linii consecutive, 2 numere mari scrise n
baza 10, fiecare avnd cel mult 50 de cifre. S se scrie un pro!ram n care se
calculeaz diferen#a lor folosind iruri n care se memoreaz cifrele numerelor.
"ezultatul se va afia n fiierul numere.out.
$. Se citesc din fiierul numere.in, de pe dou linii consecutive, dou numere mari
scrise n baza 10, fiecare avnd cel mult 50 de cifre. S se scrie un pro!ram n
care se calculeaze suma lor folosind liste nln#uite n care se memoreaz cifrele
numerelor. "ezultatul se va afia n fiierul numere.out.
%. Se citesc din fiierul numere.in, de pe dou linii consecutive, dou numere mari
scrise n baza 10, fiecare avnd cel mult 50 de cifre. S se scrie un pro!ram n
care se calculeaz diferen#a lor folosind liste nln#uite n care se memoreaz
cifrele numerelor. "ezultatul se va afia n fiierul numere.out.
5. Se citesc din fiierul pol.in, de pe prima linie, !radele a dou polinoame. &e pe
urmtoarele dou linii se citesc elementele a dou liste simplu nln#uite de numere
reale care reprezint coeficien#ii celor dou polinoame, n ordinea cresctoare a
!radelor. S se scrie un pro!ram n care se calculeaz ntr'o a treia list simplu
nln#uit suma polinoamelor. "ezultatul se va afia n fiierul pol.out.
(. Se citesc din fiierul pol.in, de pe prima linie, !radele a dou polinoame. &e pe
urmtoarele dou linii se citesc elementele a dou liste simplu nln#uite de numere
reale care reprezint coeficien#ii celor dou polinoame, n ordinea cresctoare a
!radelor. S se scrie un pro!ram n care se calculeaz ntr'o a treia list simplu
nln#uit diferen#a polinoamelor. "ezultatul se va afia n fiierul pol.out.
). Se citesc din fiierul pol.in, de pe prima linie, !radele a dou polinoame. &e pe
urmtoarele dou linii se citesc dou iruri de numere reale care reprezint
coeficien#ii celor dou polinoame, n ordinea cresctoare a !radelor. S se scrie un
pro!ram n care se calculeaz diferen#a polinoamelor. "ezultatul se va afia n
fiierul pol.out.
*. Se citesc din fiierul pol.in, de pe prima linie, !radele a dou polinoame. &e pe
urmtoarele urmtoarele dou linii se citesc dou iruri de numere reale care
reprezint coeficien#ii celor dou polinoame, n ordinea cresctoare a !radelor. S
se scrie un pro!ram n care se calculeaz suma polinoamelor. "ezultatul se va
afia n fiierul pol.out.
+. Se citesc din fiierul pol.in, de pe prima linie, !radele a dou polinoame. &e pe
urmtoarele urmtoarele dou linii se citesc dou iruri de numere reale care
reprezint coeficien#ii celor dou polinoame, n ordinea cresctoare a !radelor. S
se scrie un pro!ram n care se calculeaz produsul polinoamelor. "ezultatul se va
afia n fiierul pol.out.
10. Se citete din fiierul pol.in, de pe prima linie, !radul unui polinom. &e pe
urmtoarea linie se citesc coeficien#ii polinomului, n ordinea cresctoare a
!radelor. S se scrie un pro!ram care s determine rdcinile ntre!i ale
polinomului. "ezultatul se va afia n fiierul pol.out.
11. Se citesc din fiierul sort.in, de pe prima linie, 2 numere n i m. &e pe urmtoarele
2 linii se citesc elementele a dou iruri de lun!ime n, respective m. ,are sunt
ordonate cresctor. S se scrie un pro!ram n care se realizeaz interclasarea
irurilor. "ezultatul se va afia n fiierul sort.out.
12. Se citesc din fiierul sort.in, de pe primele dou linii elementele a dou liste
simplu nln#uite ordonate cresctor. S se scrie un pro!ram n care se realizeaz
interclasarea celor dou liste ntr'o a treia list simplu nln#uit.. "ezultatul se va
afia n fiierul sort.out.
1$. Se citesc din fiierul mult.in, de pe prima linie, 2 numere n i m. &e pe
urmtoarele dou linii se citesc elementele a dou iruri de lun!ime n, respectiv m
care con#in numai elemente distincte. S se scrie un pro!ram n care se realizeaz
intersec#ia celor dou iruri. "ezultatul se va afia n fiierul mult.out.
1%. Se citesc din fiierul mult.in, de pe prima linie, 2 numere n i m. &e pe
urmtoarele dou linii se citesc elementele a dou iruri de lun!ime n, respectiv m
care con#in numai elemente distincte. S se scrie un pro!ram n care se realizeaz
diferen#a dintre primul ir i cel de al doilea ir. "ezultatul se va afia n fiierul
mult.out.
15. Se citesc din fiierul mult.in, de pe prima linie, 2 numere n i m. &e pe
urmtoarele dou linii se citesc elementele a dou iruri de lun!ime n, respectiv m
care con#in numai elemente distincte. S se scrie un pro!ram n care se realizeaz
reuniunea celor dou iruri. "ezultatul se va afia n fiierul mult.out.
1(. Se citesc din fiierul mult.in, de pe primele dou linii elementele a dou liste
simplu nln#uite formate din elemente distincte. S se scrie un pro!ram n care se
realizeaz intersec#ia celor dou liste ntr'o a treia list simplu nln#iot.. "ezultatul
se va afia n fiierul mult.out.
1). Se citesc din fiierul mult.in, de pe primele dou linii elementele a dou liste
simplu nln#uite formate din elemente distincte. S se scrie un pro!ram n care se
realizeaz diferen#a dintre prima i a doua list ntr'o a treia list simplu nln#iot..
"ezultatul se va afia n fiierul mult.out.
1*. Se citesc din fiierul mult.in, de pe primele dou linii elementele a dou liste
simplu nln#uite formate din elemente distincte. S se scrie un pro!ram n care se
realizeaz reuniunea celor dou liste ntr'o a treia list simplu nln#uit. "ezultatul
se va afia n fiierul mult.out.
1+. Se citete din fiierul mult.in, de pe prima linie, un numr n. &e pe urmtoarea
linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram care s
verifice dac irul citit con#ine numai elemente distincte.
20. Se citesc din fiierul mult.in, de pe prima linie, elementele unui liste simplu
nln#uite. S se scrie un pro!ram care s verifice dac lista citit con#ine numai
elemente distincte.
21. Se citesc din fiierul sort.in, de pe prima linie, elementele unei liste simplu
nln#uite. S se scrie un pro!ram care sorteaz cresctor elementele listei folosind
metoda bulelor. "ezultatul se va afia n fiierul sort.out.
22. Se citesc din fiierul sort.in, de pe prima linie, numere naturale, pn la ntlnirea
dfritului de linie. S se introduc elementelentr'o list simplu nln#uit astfel
nct dup ntroducerea fiecrui element lista s rmn ordonat cresctor
-sortare prin inser#ie.. "ezultatul se va afia n fiierul sort.out.
2$. Se citesc din fiierul sort.in, de pe prima linie, numere naturale, pn la ntlnirea
dfritului de linie. S se introduc elementelentr'o list dublu nln#uit astfel
nct dup ntroducerea fiecrui element lista s rmn ordonat cresctor -sortare
prin inser#ie.. "ezultatul se va afia n fiierul sort.out.
2%. Se citete din fiierul sort.in, de pe prima linie, un numr n. &e pe urmtoarea
linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram care s
realizeze sortarea cresctoare a elementelor irului folosind metoda selec#iei.
"ezultatul se va afia n fiierul sort.out.
25. Se citete din fiierul sort.in, de pe prima linie, un numr n. &e pe urmtoarea
linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram care s
realizeze sortarea cresctoare a elementelor irului folosind metoda inser#iei.
"ezultatul se va afia n fiierul sort.out.
2(. Se citete din fiierul sort.in, de pe prima linie, un numr n. &e pe urmtoarea
linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram care s
realizeze sortarea cresctoare a elementelor irului folosind metoda numrrii. Se
va #ine cont de faptul c n ir poate s apar un element i de mai multe ori.
"ezultatul se va afia n fiierul sort.out.
2). Se citete din fiierul sort.in, de pe prima linie, un numr n. &e pe urmtoarea
linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram care s
realizeze sortarea cresctoare a elementelor irului folosind metoda interclasrii.
"ezultatul se va afia n fiierul sort.out.
2*. Se citete din fiierul cmmdc.in, de pe prima linie, un numr n. &e pe urmtoarea
linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram care s
calculeze cel mai mare divizor comun al elementelor irului. "ezultatul se va afia
n fiierul cmmdc.out.
2+. Se citete din fiierul e/ista.in, de pe prima linie, un numr n. &e pe urmtoarea
linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram care s
verifice dac e/ist n ir trei elemente consecutive care au acelai numr de
divizori.
$0. Se citete din fiierul e/ista.in, de pe prima linie, un numr n. &e pe urmtoarea
linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram care s
verifice dac toate elementele irului sunt termeni din irul lui 0ibbonacci. 1irul lui
0ibbonacci este un ir de numere care con#ine cte un 1 pe primele dou pozi#ii,
iar restul termenilor se calculeaza ca suma dintre cele dou elemente care le
preced n ir.
$1. Se citete din fiierul frecv.in, de pe prima linie, un numr n. &e pe urmtoarea
linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram care s
introduc ntr'o list simplu nln#uit elementele distincte ale irului mpreun cu
frecven#a lor de apari#ie i afieaz rezultatul n fiierul frecv.out.
$2. Se citete din fiierul pro!resie.in, de pe prima linie, un numr n. &e pe
urmtoarea linie se citesc elementele unui ir de lun!ime n. S se scrie un pro!ram
care s verifice dac elementele irului formeaz o pro!resie aritmetic sau o
pro!resie !eometric. 2n caz afirmativ s se afieze tipul pro!resiei i ra#ia, iar n
caz ne!ativ s se scrie un mesa3 corespunztor n fiierul pro!resie.out.
$$. Se citete un te/t din fiierul te/t.in. 4e/tul are mai multe linii i mai multe cuvinte.
5e fiecare linie cuvintele sunt despr#ite prin cte un sin!ur spa#iu. S se afieze n
fiierul te/t.out toate cuvintele care apar n te/tul ini#ial, cte unul pe linie i n
ordine alfabetic. &ac un cuvnt apare n te/t de mai multe ori atunci el se va
afia o sin!ur dat.
$%. Se citete un te/t din fiierul te/t.in. 4e/tul are mai multe linii i mai multe cuvinte.
5e fiecare linie cuvintele sunt despr#ite prin cte un sin!ur spa#iu. S se afieze n
fiierul te/t.out te/tul ini#ial n care fiecare cuvnt are literele n ordine invers.
$5. Se citete un te/t din fiierul te/t.in. 4e/tul are mai multe linii i mai multe cuvinte.
5e fiecare linie cuvintele sunt despr#ite prin cte un sin!ur spaiu. S se afieze
n fiierul te/t.out , pe linii consecutive, toate literele care apar n te/t mpreun cu
frecven#ele lor de apari#ie.
$(. Se citesc trei numere naturale n, b1, b2, unde b1 i b2 sunt cuprinse ntre 2 si 1(.
S se transforme numrul n din baza b1 n baza b2 prin intermediul bazei 10.
$). Se citesc dou numere naturale n i m. S se afieze cel mai mare divisor comun
i cel mai mic multiplu comun al celor dou numere folosind descompunerea lor n
factori primi.
$*. Se citete un numr natural n. S se verifice dac el are aspect de deal. 6n numr
are aspect de deal dac e/ist un numr p, mai mare dect 1 i mai mic dect
numrul de cifre al lui n, astfel nct primele p cifre ale numrului sunt ordonate
cresctor , iar celelalte cifre sunt ordonate descresctor.
$+. Se citete un numr natural n. S se verifice dac el are aspect de vale. 6n numr
are aspect de vale dac e/ist un numr p, mai mare dect 1 i mai mic dect
numrul de cifre al lui n, astfel nct primele p cifre ale numrului sunt ordonate
descresctor , iar celelalte cifre sunt ordonate cresctor.
%0. S se afieze n fiierul prietene.out toate perec7ile de numere prime prietene
mai mici dect un numr natural n citit de la tastatur. &ou numere prime se
numesc prietene dac diferen#a lor n modul este mai mic sau e!al cu 2.
%1. Se citete un numr natural n de la tastatur. S se verifice dac n este numr
puternic. 6n numr este puternic dac are mai mul#i divizori dect orice numr mai
mic dect el.
%2. Se citete de la tastur un numr natural 8. S se determine cel mai mic numr
natural care are e/act 8 divizori.
%$. Se citete de la tastatur un numr natural n. S se afieze n fiierul prim.out o
matrice care s aib n linii i n coloane i care, parcurs pe linii de sus n 3os, s
con#in primele n9n numere prime.
%%. Se citete de la tastatur un numr natural n. S se afieze n fiierul fib.out o
matrice care s aib n linii i n coloane i care, parcurs pe coloane, de la stn!a
la dreapta, s con#in primele n9n numere din irul lui 0ibbonacci. 1irul lui
0ibbonacci este un ir de numere care con#ine cte un 1 pe primele dou pozi#ii,
iar restul termenilor se calculeaza ca suma dintre cele dou elemente care le
preced n ir.
%5. Se citete din fiierul mat.in , de pe prima linie un numr natural n i de pe
urmtoarele n linii o matrice ptratic. S se afieze n fiierul mat.out elementele
matricei ini#iele n ordinea dat de parcur!erea ei n spiral. Se pornete din col#ul
din stn!a sus a matricei.
%(. Se citete din fiierul mat.in , de pe prima linie un numr natural n i de pe
urmtoarele n linii o matrice ptratic. S se verifice dac matricea este ptrat
ma!ic -sumele elementelor pe linii, coloane i de pe cele 2 dia!onale, este
aceeai..
%). Se citete din fiierul mat.in , de pe prima linie un numr natural n i de pe
urmtoarele n linii o matrice ptratic. S se afieze n fiierul mat.out, cte una
pe linie, sumele de pe ptratele concentrice ale matricei.
%*. Se citete din fiierul mat.in , de pe prima linie un numr natural n i de pe
urmtoarele n linii o matrice ptratic. S se numere elementele cu numr par de
cifre aflate n triun!7iul de sub dia!onala principal a matricei i s se afieze
rezultatul pe ecran..
%+. Se citete din fiierul mat.in , de pe prima linie un numr natural n i de pe
urmtoarele n linii o matrice ptratic. S se calculeze suma elementelor prime
aflate n triun!7iul de deasupra dia!onalei principale a matricei i s se afieze
rezultatul pe ecran..
50. Se citete din fiierul mat.in , de pe prima linie un numr natural n i de pe
urmtoarele n linii o matrice ptratic. S se verifice dac e/ist elementele cu
suma cifrelor par n triun!7iul de sub dia!onala secundar a matricei i s se
afieze rezultatul pe ecran..
51. Se citete din fiierul mat.in , de pe prima linie un numr natural n i de pe
urmtoarele n linii o matrice ptratic. S se verifice dac toate elementele aflate n
triun!7iul de deasupra dia!onalei secundare a matricei au aceeai paritate i s se
afieze rezultatul pe ecran..
52. Se citesc din fiierul mat.in , de pe prima linie dou numere naturale n i p i de
pe urmtoarele n linii o matrice ptratic.a S se scrie un pro!ram n care se
calculeaz a la puterea p i afieaz rezultatul n fiierul mat.out.
5$. Se citesc din fiierul mat1.in , de pe prima linie, dou numere naturale n1 i m1 i
de pe urmtoarele n1 linii o matrice cu n1 linii i m1 coloane. :nalo!, se citesc din
fiierul mat12in , de pe prima linie, dou numere naturale n2 i m2 i de pe
urmtoarele n2 linii o matrice cu n2 linii i m2 coloane. S se scrie un pro!ram n
care se calculeaz produsul celor dou matrici. &ac produsul se poate face atunci
se va afia matricea rezultat n fiierul mat.out, iar n caz contrar se va afia un
mesa3 corespunztor.
5%. Se citesc din fiierul mat.in , de pe prima linie, dou numere naturale n i m i de
pe urmtoarele n linii o matrice cu n linii i m coloane. S se scrie un pro!ram n
care se ordoneaza cresctor liniile matricei n func#ie de primele elemente de pe
fiecare linie i afieaz matricea rezultat n fiierul mat.out.
55. Se citesc din fiierul mat.in , de pe prima linie, dou numere naturale n i m i de
pe urmtoarele n linii o matrice cu n linii i m coloane. S se scrie un pro!ram care
afieaz n fiierul mat.out, cte unul pe linie, numerele din matrice care sunt n
acelai timp ma/uime pe linia i minime pe coloana pe care se afl. &ac nu e/ist
astfel de numere se va afia un mesa3 corespunztor.
5(. Se citesc din fiierul mat.in , de pe prima linie, dou numere naturale n i m i de
pe urmtoarele n linii o matrice cu n linii i m coloane. S se scrie un pro!ram care
afieaz n fiierul mat.out, cte unul pe linie, numerele din matrice care au numr
ma/im de divizori
5). Se citesc din fiierul mat.in , de pe prima linie, dou numere naturale n i m i de
pe urmtoarele n linii o matrice cu n linii i m coloane. S se scrie un pro!ram care
afieaz n fiierul mat.out, cte unul pe linie, numerele din matrice pentru care
to#i cei * vecini sunt strict mai mari dect ele. ;lementele de pe liniile i coloanele
e/terioare nu vor fi testate. &ac nu e/ist astfel de numere se va afia un mesa3
corespunztor.
5*. Se citesc din fiierul mat.in, de pe prima linie, dou numere naturale n i m i de
pe urmtoarele n linii o matrice cu n linii i m coloane. S se scrie un pro!ram n
care se ordoneaza cresctor coloanele matricei n func#ie de ultimele elemente de
pe fiecare coloan i afieaz matricea rezultat n fiierul mat.out.
5+. Se citesc din fiierul mat.in , de pe prima linie, patru numere naturale n, m, l i c
i de pe urmtoarele n linii o matrice cu n linii i m coloane. S se scrie un
pro!ram n care se tear! din matrice linia l i coloana c i afieaz matricea
rezultat n fiierul mat.out.
(0. Se citete un numr natural n. Sp se afieze n fiierul 5ascal.out trun!7iul lui
5ascal care are n linii i m coloane. "e!ulile dup care se construiete triun!7iul lui
5ascal sunt<
a. 5e coloana 0 i pe dia!onala principal se pune 1.
b. "estul elementelor din truin! se ob#in adunnd elemental aflat pe linia
anterioar pe aceeai coloan cu el cu elemental aflat pe linia anterioar i
pe coloana anterioar.
;/emplu<
n=$
1
1 1
1 2 1
1 $ $ 1
(1. Se citesc de la tastatur numitorii i numrtorii -numere ntre!i. a dou frac#ii. Sp
se scrie un pro!ram care simplifica suma celor dou frac#ii i afieaz pe ecran
numitorul i numrtorul frac#iei rezultate.
(2. Se citete de la tastatur un numr ntre! de ma/im n cifre. S se afieze o!linditul
numrului folosind o list simplu nln#iut n nodurile creia se memoreaz cifrele
numrului i apoi s se introduc ntre oricare dou elemente ale listei nou create
cte un 0.
($. Se citesc din fiierul lista.in numere ntre!i pn la ntlnirea sfrsitului de fiier.
S se scrie un pro!ram care pune ntr'o dublu nln#uit elementele nenule i apoi
ster!e din list elementele pare. >ista rezultat se va afia n fiierul lista.out.
(%. Se citesc din fiierul lista.in numere ntre!i pn la ntlnirea unui 0. S se scrie
un pro!ram care pune ntr'o dublu nln#uit elementele citite i apoi adau! dup
fiecare element divizibil cu 5 dublul elementului respectiv. >ista rezultat se va afia
n fiierul lista.out.
(5. Se citesc din fiierul lista.in numere ntre!i pn la ntlnirea unui element mai
mic dect elemental anterior. S se scrie un pro!ram care pune ntr'o list dublu
nln#uit numerele de cifre ale elementelor citite. >ista rezultat se va afia n
fiierul lista.out.
((. Se citesc din fiierul mat.in , de pe prima linie, dou numere naturale n i m i de
pe urmtoarele n linii o matrice cu n linii i m coloane. S se scrie un pro!ram n
care se formeaz o list circular din elementele aflate pe dreptun!7iul e/terior al
matricei. >ista rezultat se va afia n fiierul lista.out.
(). Se citete de la tastatur un numr natural n. S se afieze n fiierul permut.out,
cte una pe linie, toate permutrile numerelor de la 1 la n.
(*. Se citete de la tastatur un numr natural n. S se afieze n fiierul permut.out,
cte una pe linie, toate permutrile numerelor de la 1 la n care au proprietatea c
diferen#a n modul ntre oricare dou elemente vecine este mai mare dect o
valoare dat v.
(+. Se citesc de la tastatur dou numere naturale n i p. S se afieze n fiierul
aran3.out, cte una pe linie, toate aran3amentele numerelor de la 1 la n, luate cte
p.
)0. Se citesc de la tastatur dou numere naturale n i p. S se afieze n fiierul
comb.out, cte una pe linie, toate combinarile numerelor de la 1 la n, luate cte p.
)1. Se citete de la tastatur un numr natural n. S se afieze n fiierul numere.out,
cte unul pe linie, toate numerele de n cifre.
)2. Se citete de la tastatur un numr natural n. S se afieze n fiierul suma.out,
cte una pe linie, toate posibilit#ile de descompunere a numrului n ca sum de
numere naturale pare. 4ermenii din fiecare sum vor fi !enera#i n ordine
cresctoare, nu neaprat strict.
)$. Se citesc de la tastatur dou numere naturale n i t. S se afieze n fiierul
produs.out, cte una pe linie, toate posibilit#ile de descompunere a numrului n
ca produs de e/act t factori naturali. 0actorii din fiecare produs vor fi !enera#i n
ordine cresctoare, nu neaprat strict.
)%. Se citete de la tastatur un numr natural n. S se afieze n fiierul dame.out
toate posibilit#ile de aezere a n dame pe tabla de a7, considerat de dimensiune
n, astfel nct s nu se atace. Solu#iile vor fi afiate sub forma unor matrici ptratice
de dimensiune n, n care fiecare dama e reprezentat printr'un ?&@, iar pe pozi#iile
neocupate de dame apare caracterul ?9@.
)5. Se citete de la tastatur un numr natural n. S se afieze n fiierul ture.out
toate posibilit#ile de aezere a n ture pe tabla de a7, considerat de dimensiune
n, astfel nct s nu se atace i s e/iste e/act cte o tur pe fiecare linie. Solu#iile
vor fi afiate sub forma unor matrici ptratice de dimensiune n, n care fiecare tur
e reprezentat printr'un ?4@, iar pe pozi#iile neocupate de ture apare caracterul ?9@.
)(. Se citete de la tastatur un numr natural n. S se afieze n fiierul nebuni.out
toate posibilit#ile de aezere a n nebuni pe tabla de a7, considerat de
dimensiune n, astfel nct s nu se atace i s e/iste e/act cte un nebun pe
fiecare linie. Solu#iile vor fi afiate sub forma unor matrici ptratice de dimensiune
n, n care fiecare nebun e reprezentat printr'un ?A@, iar pe pozi#iile neocupate de
nebuni apare caracterul ?9@.
)). Se citete de la tastatur un numr natural n. S se afieze n fiierul ture.out
toate posibilit#ile de aezere a n re!i pe tabla de a7, considerat de dimensiune
n, astfel nct s nu se atace i s e/iste e/act cte un re!e pe fiecare linie.
Solu#iile vor fi afiate sub forma unor matrici ptratice de dimensiune n, n care
fiecare re!e e reprezentat printr'un ?"@, iar pe pozi#iile neocupate de re!i apare
caracterul ?9@.
)*. Se citesc de pe prima linie a fiierului monede.in dou numere s i n i de pe
irmtoarea linie se citete un ir de n numere naturale. Se cere s se afieze n
fiierul monede.out toate posibilit#ile de plat a sumei s folosind n tipuri de
monede ale cror valori sunt memorate n irul citit.
)+. Se citesc de pe prima linia a fiierului 7arta.in dou numere naturale n i m, iar de
pe urmtoarele n linii se citete o matrice ptratic binar de dimensiune n care se
noteaz cu a. S se afieze n fiierul 7arta.out toate posibilit#ile de colorare a
celor n #ri de pe o 7art avnd la dispozi#ie m culori, #innd cont c oricare dou
#ri vecine trebuie s fie colorate diferit. Batricea binar citit codific rela#iile de
vecintate dintre #ri. &ac aCi,3D=1 atunci #ara i este vecin cu #ara 3, iar dac aCi,3D@0
atunci #ara i nu este vecin cu #ara 3.
*0. 6n cal este plasat pe o tabla de a7 n pozi#ia -1,1.. S se afieze n fiierul
cal.out toate posibilit#ile de umplere a tablei cu micari ale calului, #innd cont c
el nu poate s treac de mai multe ori prin aceeai pozi#ie. E solu#ie va fi o matrice
care va con#ine numere de la 1 la (%. 0iecare numr reprezint indicele mutrii prin
care calul a a3uns n pozi#ia respectiv. Solu#iile vor fi despr#ite prin cte o linie
!oal.
*1. Se citesc de la tastatur dou cuvinte. S se scrie un pro!ram care verific dac
unul este ana!rama celuilalt. 6n cuvnt este ana!ram pentru altul dac cele dou
cuvinte con#in aceleai litere de acelai numr de ori, dar nu neaprat n aceeai
ordine.