Problema 1

Amicul nostru, Zoli, a învățat la scoală despre pătrate perfecte și numere

piramidale. Al n-lea număr piramidal înseamnă suma primelor n pătrate perfecte,
începând de la 1.Ajutați-l pe Zoli sa afle primele n numere piramidale.
Intrare

1. 3

2. Ieșire
3. 1 5 14

Primele 3 numere piramidale sunt 1, 5  si 14.

Problema 2
Fie număr natural n. Acestuia i se aplică în mod repetat următoarele transformări:

 dacă n este par, devine n/2

 dacă n este impar, devine 3*n+1

În 1937 matematicianul Lothar Collatz a formulat următoarea conjectură : pentru

orice număr natural, în urma transformărilor numărul devine 1.
De exemplu, pentru n=6 se obține șirul: 6 3 10 5 16 8 4 2 1, șir care
are 9 termeni.
Pentru un n dat, determinați numărul de termeni din șirul de transformări după
regula de mai sus.

Exemplu
Intrare

Ieșire

9
Problema 3
Copiii din clasa a V-a au hotărât să planteze flori, micșunele și panseluțe, în grădina
din curtea școlii. Ei au plantat un număr de n flori astfel: un rând de
micșunele, 2 rânduri de panseluțe, 3 rânduri de micșunele, 4 rânduri de panseluțe,
și așa mai departe până au terminat toate florile. Fiecare rând conține un număr
de 5 flori, ultimul rând putând să conțină mai puține flori. Copiii doresc să cunoască
numărul de rânduri plantate, dacă ultimul rând a fost complet sau nu și ce flori s-au
plantat pe ultimul rând. Pe primul rând al ecranului se va afișa câte rânduri au
plantat copii în total, pe al doilea rând al ecranului se va afișa mesajul DA, dacă
ultimul rând este complet și mesajul NU dacă ultimul rând este incomplet, iar pe al
treilea rând al ecranului se va afișa numele florilor plantate pe ultimul rând
(micsunele sau panselute). Atenție, mesajul de pe rândul 2 se scrie cu litere
mari iar cel de pe rândul 3 cu litere mici.

Exemplul 1
Intrare

20

Ieșire

4
DA
micsunele

Exemplul 2
Intrare

31

Ieșire

7
NU
panselute
Problema 4

Se dă o matrice cu n linii şi n coloane şi elemente numere naturale. Să se afișeze

elementele prin parcurgerea șerpuită a matricei, începând din elementul de pe prima
linie și prima coloană, ca în exemplu.

Exemplu
Date de intrare

4
1 3 4 10
2 5 9 11
6 8 12 15
7 13 14 16

Date de ieșire

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Problema 13
Scrieţi un program care citeşte de la tastatură un număr natural nenul n cu cel mult
9 cifre şi construieşte un tablou bidimensional pătratic cu dimensiunea egală cu
numărul de cifre ale lui n, completată cu cifrele lui n.
Elementele de pe prima coloană vor fi egale cu cifra unităţilor lui n, elementele de
pe a doua coloană vor fi egale cu cifra zecilor, etc.
Exemplu
Intrare
1359

Ieșire
9 5 3 1
9 5 3 1
9 5 3 1
9 5 3 1
Problema 5
Se consideră un cuvânt format din cel puțin două și cel mult 100 de caractere,
numai litere mici ale alfabetului englez.
Scrieţi un program care citeşte de la tastatură un cuvânt de tipul precizat și afișează
pe ecran mesajul DA în cazul în care cuvântul conține doar consoane şi, eventual,
vocala i, sau mesajul NU în caz contrar.

Exemplul 1
Intrare
inscriptibil

Ieșire
DA

Exemplul 2
Intrare
brr

Ieșire

DA

Exemplul 3
Intrare
inestimabil

Ieșire
NU

Exemplul 4
Intrare
iii

Ieșire
NU
Problema 6
Ionuț este pasionat de numere. Într-o zi , Ionuț a găsit o foaie și, pornind de la
cifra 9, a construit un șir S de numere naturale nenule ai cărui primi termeni sunt:
9 19 39 49 69 79 99 109 129 139 159...............
În altă zi, pornind de la cifra 7, a construit șirul
7 17 37 47 67 77 97 107 127 137 157...............
În altă zi, Ionuț a construit același șir pornind de la cifra P.

Exemplu
Intrare

9 10

Ieșire

139

Explicație
Șirul generat este 9 19 39 49 69 79 99 109 129 139 159. Al 10-lea
termen este 139

Problema 7
Se dau două numere naturale și un simbol pentru una dintre
operațiile +, -, *, / (adunare, scădere, înmulțire, impărțire). Să se determine
rezultatul operației aplicate pentru cele două numere.

Exemplu
Intrare
10 20
+

Ieșire
30
Problema 8

Andrei este foarte dezorganizat şi uneori mai strecoară câte o minciună. Pentru a-l
responsabiliza, mama i-a dat în grijă biletele la teatru. Când aceasta îl întreabă unde
a pus biletele, Andrei spune că între paginile numerotate cu x şi y ale manualului de
informatică.
Să se verifice dacă răspunsul lui Andrei poate fi corect – dacă poate plasa biletele
între paginile numerotate cu x și y ale manualului de informatică.

Exemplu:
Intrare

49 50

Ieşire

minciuna

Problema 9
Se citesc trei numere reale de la tastatură. Să se verifice dacă formează laturile unui
triunghi isoscel.

Exemplu
Intrare

5 7.5 5

Ieșire

Formeaza triunghi isoscel

Problema 10
Să se scrie un program care citeşte trei numere reale şi verifică dacă aceste numere
pot fi lungimile laturilor unui triunghi și în caz afirmativ determină daca triunghiul este
ascuțitunghic, dreptunghic sau obtuzunghic.

Programul afișează pe ecran mesajul nu este triunghi, dacă cele trei numere
nu pot fi lungimile laturilor unui triunghi, respectiv unul dintre mesajele triunghi
ascutitunghic, triunghi dreptunghic sau triunghi obtuzunghic, în
funcție de natura triunghiului.

Exemplul 1:
Intrare

3 5 4

Ieșire

triunghi dreptunghic

Exemplul 2:
Intrare

5 1 4

Ieșire

nu este triunghi
Problema 11
Scrieţi un program care citeşte de la tastatură un număr natural n şi construieşte în
memorie o matrice cu n linii şi n coloane ale cărei elemente vor primi valori după
cum urmează:
 elementele aflate pe diagonala principală a matricei vor primi valoarea 0
 elementele de pe prima coloană, cu excepţia celui aflat pe diagonala
principală vor primi valoarea n
 elementele de pe a doua coloană, cu excepţia celui aflat pe diagonala
principală vor primi valoarea n-1
…
 elementele de pe ultima coloană, cu excepţia celui aflat pe diagonala
principală vor primi valoarea 1
Exemplu
Intrare
4

Ieșire
0 3 2 1
4 0 2 1
4 3 0 1
4 3 2 0

Problema 12
Scrieţi un program care citeşte de la tastatură două numere naturale nenule n şi m şi
care construieşte în memorie şi apoi afişează 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 ( 1≤i≤n,
1≤j≤m ).

Exemplu
Intrare
4 5

Ieșire
1 1 1 1 1
1 2 2 2 2
1 2 3 3 3
1 2 3 4 4
Problema 14
Scrieţi un program care citeşte de la tastatură un număr natural n cu exact 5 cifre şi
construieşte în memorie o matrice cu 6 linii şi 6 coloane ale cărei elemente vor primi
valori după cum urmează:

 elementele aflate pe diagonala principală sunt toate nule;

 elementele de pe linia 1, aflate deasupra diagonalei principale precum şi
elementele de pe coloana 1, aflate sub diagonala principală au toate valoarea
egală cu cifra unităţilor lui n;
 elementele de pe linia 2, aflate deasupra diagonalei principale precum şi
elementele de pe coloana 2, aflate sub diagonala principală au toate valoarea
egală cu cifra zecilor lui n;
…
 elementele de pe linia 6, aflate deasupra diagonalei principale precum şi
elementele de pe coloana 6, aflate sub diagonala principală au toate valoarea
egală cu cifra zecilor de mii a lui n;

Exemplu
Intrare

28731

Ieșire

0 1 1 1 1 1
1 0 3 3 3 3
1 3 0 7 7 7
1 3 7 0 8 8
1 3 7 8 0 2
1 3 7 8 2 0
Problema 15
Scrieţi un program care citeşte de la tastatură un număr natural n şi construieşte în
memorie o matrice cu n linii şi n coloane în care elementele de pe cele două
diagonale sunt egale cu 0, elementele care se află deasupra ambelor diagonale
sunt egale cu 1, elementele care se află sub ambele diagonale sunt egale cu 2, iar
restul elementelor sunt egale cu 3.

Exemplu
Intrare

Ieșire

0 1 1 1 0
3 0 1 0 3
3 3 0 3 3
3 0 2 0 3
0 2 2 2 0
Problema 16
Se dau două numere naturale n și k, cu proprietatea că 2*k < n. Să se afişeze
pe ecran elementele unei matrice pătratice de dimensiune n, formată din
valorile 1 şi 2, construită astfel:

 valorile de pe diagonala principală sunt 1;

 valorile de pe k pseudodiagonale paralele cu diagonala principală şi situate
imediat deasupra acesteia sunt 1;
 valorile de pe k pseudodiagonale paralele cu diagonala principală şi situate
imediat sub aceasta sunt 1;
 valorile de pe diagonala secundară sunt 1;
 valorile de pe k pseudodiagonale paralele cu diagonala secundară şi situate
imediat deasupra acesteia sunt 1;
 valorile de pe k pseudodiagonale paralele cu diagonala secundară şi situate
imediat sub aceasta sunt 1;
 restul valorilor din matrice sunt 2.
 Intrare
 10 1

 Ieșire
 1 1 2 2 2 2 2 2 1 1

 1 1 1 2 2 2 2 1 1 1

 2 1 1 1 2 2 1 1 1 2

 2 2 1 1 1 1 1 1 2 2

 2 2 2 1 1 1 1 2 2 2

 2 2 2 1 1 1 1 2 2 2

 2 2 1 1 1 1 1 1 2 2

 2 1 1 1 2 2 1 1 1 2

 1 1 1 2 2 2 2 1 1 1

 1 1 2 2 2 2 2 2 1 1

Problema 17
Gigel a găsit o matrice cu n linii și m coloane și elemente numere naturale. El își
propune să determine, pentru fiecare linie, cea mai mică valoare care se poate
obține adunând elementele de pe linie, cu excepția unuia.

Exemplu
Intrare

3 4
5 5 10 5
3 9 1 9
4 10 1 2

Ieșire

15 13 7

Problema 18
Se dă o matrice cu n linii și m coloane și elemente numere naturale. Să se determine
câte dintre elementele situate pe linii cu indici pari sunt prime.

Exemplu
Intrare

4 3
5 12 10
3 9 1
7 10 1
10 9 3

Ieșire

Problema 19
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se permute
coloanele matricei circular spre stânga cu o poziție.
Exemplu
Date de intrare

4 6
4 20 15 23 18 9
1 8 23 22 14 18
17 15 13 18 12 15
3 18 8 20 12 5

Date de ieșire

20 15 23 18 9 4
8 23 22 14 18 1
15 13 18 12 15 17
18 8 20 12 5 3

Problema 20
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine
elementul cu număr maxim de apariții în matrice. Dacă există mai multe elemente cu
număr maxim de apariții se va afișa cel mai mare dintre ele.
Exemplu
Date de intrare
4 6
4 20 15 23 18 9
15 8 23 23 14 18
17 15 13 18 12 1
3 18 8 23 12 15

Date de ieșire

23

Problema 21
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine
câte coloane ale matricei au elementele distincte două câte două.
Exemplu
Date de intrare
4 7
15 27 40 41 32 42 12
48 35 40 54 17 46 33
37 52 40 19 11 46 23
49 27 40 29 25 44 12

Date de ieșire
3

Explicații
Prima, a patra și a cincea coloană au toate elementele distincte două câte două.

Problema 22
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine
mulțimea formată din elementele distincte ale chenarului matricei.

Exemplu
Date de intrare

4 7
15 27 40 41 32 42 12
48 35 40 54 17 46 33
37 52 40 19 11 46 23
49 27 40 29 25 44 12

Date de ieșire

12 15 23 25 27 29 32 33 37 40 41 42 44 48 49

Problema 23
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine
câte elemente din matrice au toți vecinii numere pare.
Exemplu
Date de intrare
4 7
15 27 40 41 32 42 12
48 35 40 54 17 46 32
37 52 40 18 11 46 23
49 27 40 29 25 44 12

Date de ieșire
5

Explicație
Valorile care au toți vecinii pari sunt (în ordine de sus în jos și de la stânga la dreapta): 41 42
12 40 23

Problema 24
Se dă o matrice cu m linii şi n coloane şi elemente numere naturale cu cel
mult 4 cifre fiecare. Să se determine coloanele matricei care au toate elementele
egale cu aceeași valoare.

Exemplu
Date de intrare

4 5
2 3 7 5 7
3 3 7 4 7
7 3 7 1 7
8 3 7 6 7

Date de ieșire

3 7 7

Problema 25
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Determinați
indicele liniei care conține număr maxim de elemente pare. Dacă există mai multe
linii cu număr maxim de elemente pare, se vor afișa toți indicii, în ordine
crescătoare.
Exemplu
Date de intrare
4 6
4 20 15 23 18 9
1 8 23 22 14 18
17 15 13 18 12 15
3 18 8 20 12 5

Date de ieșire
2 4

Liniile 2 și 4 din matrice conțin număr maxim de elemente pare, 4

Problema 27
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se elimine
din matrice toate liniile care încep cu un număr prim și apoi să se afișeze matricea.
Exemplu
Date de intrare
4 6
4 20 15 23 18 9
17 15 13 18 12 1
15 8 23 23 14 18
3 18 8 23 12 15

Date de ieșire
4 20 15 23 18 9
15 8 23 23 14 18

Problema 26
Se dă o matrice cu n linii și m coloane și elemente numere naturale și k valori
naturale. Determinați pentru fiecare dintre cele k valori dacă apare pe fiecare linie a
matricei.

Exemplu
Intrare
4 5
3 7 9 9 7
3 7 8 10 9
8 9 5 10 7
3 5 4 7 9
6
9 4 7 8 10 7

Ieșire
DA
NU
DA
NU
NU
DA

Explicație
Dintre cele 6 valori citite, doar prima, a treia și a șasea apar pe toate liniile matricei.

Problema 30
Se dă o matrice cu n linii şi n coloane şi elemente numere naturale. Calculaţi
diferenţa în valoare absolută dintre sumele elementelor de pe cele două diagonale.
Exemplu
Date de intrare
4
8 3 3 7
1 1 6 5
8 7 1 1
9 8 7 1

Date de ieșire
18

Explicație
Sumele elementelor pe cele două diagonale sunt: 11 şi 29. Diferenţa în valoare
absolută este: 18
Problema 28
Se dă o matrice cu n linii şi n coloane şi elemente numere naturale. Cele două
diagonale delimitează în matrice 4 zone:

 NORD – elementele situate deasupra diagonalei principale şi deasupra celei

secundare
 EST – elementele situate deasupra diagonalei principale şi sub cea
secundară
 SUD – elementele situate sub diagonala principală şi sub cea secundară
 VEST – elementele situate sub diagonala principală şi deasupra celei
secundare

Să se afişeze, în ordine crescătoare, sumele elementelor din cele patru zone.

Exemplu
Date de intrare

5
3 1 8 5 4
7 8 5 1 2
2 2 6 7 3
9 8 1 3 6
7 5 3 1 7

Date de ieșire

10 18 19 20

Problema 29
Considerăm o matrice pătratică cu N linii și N coloane. În această matrice sunt
definite 4 zone:
  zona 1, formată din elementele situate strict deasupra diagonalei principale și
strict deasupra diagonalei secundare;
 zona 2, formată din elementele situate strict deasupra diagonalei principale și
strict sub diagonala secundară;
 zona 3, formată din elementele situate strict sub diagonala principală și strict
sub diagonala secundară;
 zona 4, formată din elementele situate strict sub diagonala principală și strict
deasupra diagonalei secundare;

Cerința Se dă o matrice pătratică și un număr natural Z, reprezentând o zonă

din matrice. Să se determine suma elementelor din zona Z.
Exemplu
Intrare
5 2
7 4 8 5 10
7 7 10 2 2
1 2 8 8 4
9 9 5 3 2
3 6 7 1 7

Ieșire
16

Explicație
Elementele din zona 2 sunt 2 8 4 2, cu suma 16.
Problema 31
Se dă o propoziție formată din litere mari și mici ale alfabetului englez, cifre, spații și
semne de punctuație, în care literele mari și mici se consideră identice. Determinați
vocala din șir cu număr maxim de apariții.

Exemplu
Intrare

Ana are 5 mere si trei nuci

Ieșire

Problema 32
Un șir de caractere s este șablon pentru un șir de caractere x dacă are aceeași
lungime cu x și este alcătuit numai din caractere ale mulțimii {*,#,?}, iar pe
fiecare poziție din s în care apare * în xapare vocală, pe fiecare poziție din s în
care apare # în x apare consoană, iar pe fiecare poziție din sîn care
apare ? în x putem avea orice caracter.

Cerinţa
Scrieți un program care citește de tastatură două șiruri de cel mult 30 caractere de
aceeași lungime care conțin doar litere mici ale alfabetului englez și afișează pe
ecran un cel mai bun șablon comun al lor, adică șablonul comun cu număr minim de
caractere ?.

Exemplu
Date de intrare

diamant pierdut

Date de ieşire

#**#??#