A.

Elemente de baz (citiri, afiri, atribuiri, decizie)

A1. Se citete de la tastatur o cifr ntre 1 i 7 reprezentnd o zi din sptmn.

S se afieze denumirea zilei. Zilele sptmnii sunt numerotate astfel: 1
luni,2mari,...,7duminic.
A2. Se citete de la tastatur o liter. Se cere s se verifice dac ea este vocal
sau consoan (considerm alfabetul englez n care vocalele sunt 'a', 'e', 'i',
'o', 'u').
A3. Se citesc de la tastatur dou numere ntregi, a, b i un operator op dintre +,
-, *, /. Se cere s se afieze valoarea asociat expresiei a op b.
Exemplu. a=5, b=12, op=* se va afia 60.
A4. Se dau trei numere a, b i c. S se determine maximul i minimul acestor
valori.
Exemplu: Pentru a=34, b=12, c=43 se va afia minim=12 i maxim=43.
A5. S se afieze minimul a patru numere date a, b, c, d.
Exemplu: Pentru a=23, b=224, c=4, d=45 minimul este 4.
A6. Se citesc numerele ntregi a, b, c, d. S se afieze maximul valorilor negative
i minimul valorilor pozitive dintre a, b, c, d.
Exemplu. Dac a=-4, b=-2, b=12, c=5 atunci minimul valorilor pozitive este 5
iar maximul valorilor negative este -2.
B. Structuri repetitive

B1. Determinai toate numerele de trei cifre care au proprietatea c mprind pe

80, 134 sau 152 la unul dintre ele, se obine acelai rest, diferit de zero.
Exemplu. 80:6=13 rest 2; 134:6=22 rest 2; 152:6=25 rest 2.
B2. S se afieze toi divizorii comuni a dou numere.
Exemplu. Divizorii comuni ai numerelor 60 i 350 sunt 1, 2, 5, 10.
B3. Se citete un ir de numere ntregi pn cnd se introduce de dou ori
consecutiv aceeai valoare. S se afieze cte ptrate perfecte sunt n ir.
Exemplu: dac irul este 13 9 56 400 8 17 25 25, acesta conine patru
ptrate perfecte (numerele 9, 400, 25 i 25).

B4. S se afieze primele n numere care au suma cifrelor m.

Exemplu. Pentru n=10 i m=4 se vor afia numerele 1, 2, 3, 4, 10, 11, 12,
13, 20, 21.

B5. S se calculeze de cte ori se regsete cifra c n numerele ntregi mai mici
sau egale dect n dat.

Exemplu. Pentru n=79325 i c=5 se va afia valoarea 41763.

B6. Fie n valori de tip ntreg. S se calculeze raportul dintre suma elementelor
strict pozitive i produsul tuturor celor n valori.
Exemplu. Pentru n=5 i numerele 9, -2, 7, 4, -3 se gsete raportul
0.01322751.

B7. S se realizeze urmtoarea "piramid":

1
1 2
1 2 3
.......
1 2 3 ... n

B8. S se realizeze urmtoarea piramid de numere:

n n-1 n-2 ... 3 2 1
.............
3 2 1
2 1
1

C. Tablouri unidimensionale
C1. S se afieze poziia pe care apare primul element pozitiv dintr-un vector citit
de la tastatur.
Exemplu. n vectorul (-5,-8,-6,-41,-9,-1,-475,-12,-4) nu exist nici un numr
pozitiv, iar n vectorul (-4,9,874,-54) primul numr pozitiv se gsete pe poziia
2

C2.

Se d un vector de numere reale. S se determine procentul de numere din

vector mai mici (strict) dect MA i procentul de numere din vector mai mari
(strict) dect MA, unde am notat cu MA media aritmetic a componentelor din
vector.
Exemplu. Dac vectorul este (-2,13,34.75,125,3.5,8,61) atunci media
aritmetic este 34.75, numerele mai mici strict dect aceast medie sunt 2, 13,
3.5, 8 (adic 57.14%), iar numerele strict mai mari dect medie sunt 125, 61 (adic
28.57%).

C3. Un tablou a cu elemente n mulimea 0,1 se numete alternativ dac pentru

orice i, a i a i 1 0 . S se scrie un program care s decid dac un astfel
de tablou citit de la tastatur este alternativ sau nu.

Exemplu. Vectorul (1,0,0,3,0,0,0,5) este alternativ ns vectorul (1,0,0,3,4,0,0,0,0,0,3)

nu este alternativ.

C4. Cte elemente din tabloul x=(x1,x2,,xn) de numere ntregi au exact k

divizori proprii.

Exemplu. Pentru vectorul (1,584,165,45,102,65,47,312,125,945) i k=6 se va

afia 3 (numerele 584, 165 i 102 au exact 6 divizori proprii).
C5. Scriei un program care elimin toate elementele nule dintr-un vector de
numere ntregi.
Exemplu. Dac vectorul iniial este x=(10,0,0,3,0,5,0,9) se va obine
x=(10,3,5,9).

C6. S se scrie un program care insereaz ntre oricare dou elemente ale
vectorului x de numere reale, media aritmetic a vecinilor si.
Exemplu.

Dac

iniial

7.5,10,6.5,3,5,7).

x=(2,5,10,3,7)

dup

prelucrare

x=(2,3.5,5,

C7. S se realizeze programul pentru determinarea elementului maxim i a

tuturor poziiilor unde apare el ntr-un vector A de numere ntregi cu dimensiunea
N.
Exemplu. Elementul maxim din vectorul (2,7,3,57,2,50,57,57,4,9) este 57 i se
gsete pe poziiile 4, 7, 8.

C8. ntr-o grdin zoologic sunt n colivii cu papagali. O maimu jucu trece

prin faa coliviilor i deschide toate uile acestora. Apoi, se ntoarce i nchide
uile din dou n dou (ncepnd cu prima colivie). Jocul su se reia mergnd din
trei n trei colivii, nchiznd uile deschise i deschizndu-le pe cele nchise. Apoi
maimua merge din patru n patru, din cinci n cinci, .a.m.d. n final din n n n
colivii, ncepnd de fiecare dat cu prima colivie. S se afieze coliviile rmase
deschise.
Exemplu. Pentru un numr de 10 colivii vor rmne deschise coliviile 2,5,10.

D. Tablouri bidimenasionale

D1. Se d un tablou bidimensional a cu m linii i n coloane (1m,n50) componente

numere ntregi i un numr ntreg k. Se cere s se afieze tabloul a cu
componentele mrite cu k.
1 3 5

2 4 6
Exemplu. Pentru matricea
i k=3 se obine matricea

4 6 8

5 7 9 .

D2. Fiind dat o matrice a cu m linii i n coloane cu elemente numere ntregi,

scriei un program care afieaz numrul elementelor pozitive, numrul
elementelor negative i numrul elementelor nule din matrice.

Exemplu. n matricea

0
1
1 2 3 4

5
2
0
10
9

0
0 1 0
12
3

5 1 35 8 21 0

exist

D3. Fiind dat o matrice a cu m linii i n coloane cu elemente numere ntregi,

scriei un program care tiprete elementele pare aflate pe linii impare i coloane
divizibile cu 3.
Exemplu. Pentru matricea
1

10
21

29

38 2
4 54 8 62 177 7

11 212 13 14 15 16 17 18
22 91 23 24 6 25 26 3

30 31 32 33 34 35 36 37

se vor afia numerele 2, 8, 6.

D4. S se bordeze o matrice A (avnd m linii i n coloane) cu linia m+1 i coloana

n+1, unde Am+1,j s fie suma elementelor de pe coloana j, iar Ai,n+1 s fie
suma elementelor de pe linia i.
1 5 3

4 7 2

Exemplu. Pentru matricea iniial

se obine matricea

2 13

7
5 12 5

0
.

D5. Pentru o matrice A cu m linii i n coloane s se afieze coordonatele tuturor

vrfurilor. Un vrf este un element al matricei care are toi vecinii cu mai mici
dect el.
1 97 1 6

6 7 3 40
2 1 6 15

0 2 83 1
vrfurile
Exemplu. n matricea

D6. Scriei un program care verific dac ntr-o matrice A cu m linii i n coloane
liniile L1 i L2 sunt identice sau nu.

Exemplu. n matricea

4
1

2
5
2
3

3 4

6 7
3 4

1 56
liniile 1 i 3 sunt identice

D7. Se d o matrice ptratic de ordinul n. Se consider c diagonalele mpart

matricea n 4 zone: nord, sud, est i vest (elementele de pe diagonal nu fac
parte din nici o zon).
a) S se calculeze suma elementelor din nord
b) S se calculeze produsul elementelor din sud.
c) S se calculeze media aritmetic a elementelor din vest.
d) S se calculeze numrul elementelor nule din est.
e) S se obin simetrica matricei iniiale fa de diagonala principal.
f)S se obin simetrica matricei iniiale fa de diagonala secundar.
g) S se obin simetrica matricei iniiale fa de o ax orizontal ce
trece prin centrul matricei.

h) S se obin simetrica matricei iniiale fa de o ax vertical ce trece

prin centrul matricei.

E. Probleme interesante

E1. Numerele de la 1 la n sunt aezate n ordine cresctoare pe circumferina

unui cerc, astfel nct n ajunge lng 1. ncepnd cu numrul s, se elimin din
cerc numerele din k n k, dup fiecare eliminare cercul strngndu-se. Care va fi
numrul ce va rmne ultimul?
Exemplu. Dac vectorul iniial este (1,2,3,4,5,6,7,8,9,10) iar k=3, s=1 se vor
elimina pe rnd numerele 3, 6, 9, 2, 7, 1, 8, 5, 10 i rmne numrul 4.

E2. Se consider irul 1,

2,1,

3,2,1,

4,2,2,

5,4,3,2,1,

6,2,2,3,3,3,....

obinut din irul numerelor naturale prin nlocuirea fiecrui numr natural printrun grup de numere, dup urmtoarele reguli: numrul prim p este nlocuit prin
numerele p, p-1, p-2,..., 3, 2, 1, iar numrul compus k este nlocuit prin k
urmat de toi divizorii si proprii, un divizor d repetndu-se de d ori. Dndu-se
numrul natural n se cere s se tipreasc primele n numere din irul dat.
Exemplu. Dac n=10 irul generat va fi (1,2,1,3,2,1,4,2,2,5).

E3. Sortarea prin numrare. Const n a numra pentru fiecare element xi cte

elemente mai mici dect el exist n vector; numerele obinute se memoreaz

ntr-un vector c. Pe baza lui vom rearanja elementele lui x astfel: elementul x[i]
trebuie pus pe poziia c[i]+1.
Atenie! Acest algoritm funcioneaz corect doar pentru valori distincte n vector.
El poate fi ns modificat pentru a funciona i pentru cazul general. Cum?

E4. S se construiasc o matrice A cu n linii i n coloane ce se completeaz cu

termenii irului lui Fibonacci. Completarea se va face n ordinea liniarizrii pe linii
a matricei. Nu se vor folosi structuri de date auxiliare.
1

5
13 21 34
.
Exemplu. Pentru n=3 se va afia matricea

E5. Se d un ir de numere ntregi X de dimensiune N N . S se genereze o

matrice A M N N astfel nct elementele matricei s reprezinte elementele
vectorului X scrise n urmtoarea ordine:

x 1 x 2 x 4 x[7]
x[3] x[5] x[8]
x[6] x[9]

x[10]

Exemplu. Pentru n=3 i x=(1,5,3,9,4,7,6,10,3) se obine matricea

1

7 10 3

E6. O raz de lumin pornete din colul din stnga sus al unui chenar de
dimensiune mn, formnd un unghi de 45 cu muchiile. Raza se reflect cnd
ajunge pe prima sau ultima linie, respectiv prima sau ultima coloan. S se
afieze toate poziiile atinse pn cnd raza ajunge ntr-un col al chenarului.

Exemplu.
Dac
m=4

1 . 13 . 19 .
. 2 . 12 . 6
15 . 3 . 5 .
. 16 . 4 . 10

n=8
atunci
parcursul
razei
este
7 .
. 8
9 .
. 22 i deci ajunge n colul dreapta jos.

urmtorul