Recapitulare pentru teză

Fisa 1
1. Se citește un vector cu n elemente numere naturale. Să se insereze după fiecare
element impar ră sturnatul să u. Afișați vectorul obținut.
Ex: n=6, v={257, 345, 2480, 122, 506, 1999}
Vectorul va deveni v={257, 752, 345, 543, 2480, 122, 506, 1999, 9991}

2. Se citește un vector cu n elemente numere naturale. Să se șteargă elementele

consecutive cu aceeași paritate, astfel încâ t să ră mâ nă doar primul din secvență și în
final să alterneze un element par cu unul impar. Afișați apoi vectorul obținut, ordonat
descrescă tor.
Ex: n=13, v={257, 345, 2481, 123, 506, 1990, 222, 44, 55, 13, 67, 1000, 2000 }
Vectorul va deveni v={257, 506, 55, 1000} și în urma ordonă rii v={1000, 506, 257, 55}

3. Se citește un numă r natural n cu maxim 18 cifre. Să se afișeze cifra care apare de

cele mai multe ori. Dacă sunt mai multe cifre care apar de numă r maxim de ori, se va
afișa cea mai mare.
Ex: pentru n=780706549818057 se va afișa 8
Explicație: cifrele 8, 7 și 0 apar de 3 ori, dar cea mai mare e 8

4. În fișierul date.in se află un șir de cel mult 10000 numere întregi, avâ nd cel mult
4 cifre fiecare. Numerele sunt separate prin câ te un spațiu. Scrieți un program care
citește numerele din fișier și afișează în fișierul date.out lungimea maximă a unei
secvențe de numere din șir, cu proprietatea că oricare două numere din secvență , aflate
pe poziții consecutive, au proprietatea că numă rul cifrelor pare este egal cu numă rul
cifrelor impare. Alegeți o metodă de rezolvare eficientă din punct de vedere al spațiului
de memorie și al timpului de execuție.

date.in date.out Explicații

23 58 61 245 667 322 100 777 6 Secvențele din șir sunt colorate. Dintre
998 110 578 855 567 879 acestea, cea mai lungă secvență are 6
elemente (998 110 578 855 567 879)

5. Se citeşte de la tastatură un numă r natural n şi un şir de n cifre. Numim „gol” o

succesiune de unul sau mai multe zerouri consecutive. Se cere să se determine lungimea
celei mai mari secvenţe cuprinse între două goluri. Primul şi ultimul element din şir vor
fi 0. Datele de ieşire se vor afişa la consolă .

Date de intrare: Date de ieşire: Explicaţie

18 4 Sunt 5 goluri în şir, între care se
află 4 secvenţe nenule. Cea mai
025000678103057600
lungă din aceste secvenţe are 4
elemente: 6, 7, 8, 1
 6. Scrieţi un program care citeşte din fişierul text “Cifre.in” un numă r natural n,
unde n este un numă r natural nenul, şi cele 2*n elemente ale tabloului unidimensional
A. Generaţi tabloul unidimensional B, cu n elemente, astfel încâ t elementul i al tabloului
B va fi un numă r natural format din cifrele comune ale elementelor egal depă rtate de
extremită ţile tabloului A, luate o singură dată , în ordine descrescă toare. Afişaţi cele n
elemente ale tabloului B în fişierul text “Cifre.out”.

Exemplu :
n=3 şi A= 273 , 19239 , 26623 , 377326, 9917, 88112232
Cifre comune 2 şi 3; numărul generat este 32
Cifre comune 1 şi 9; numărul generat este 91

Cifre comune 2, 6 şi 3; numărul generat este 632

Se va afişa : 32 91 632

7. Într-un castel sunt n lă mpi, n  1000 . O lampă poate fi aprinsă sau stinsă . La
fiecare secundă , lampa cu numă rul i îşi schimbă starea (dacă era aprinsă se stinge, iar
dacă era stinsă se aprinde) dacă lampa cu numă rul i+1 este aprinsă . Excepţie face lampa
cu numă rul n, care îşi schimbă starea dacă lampa cu numă rul 1 este aprinsă .
Afişaţi numă rul de lă mpi aprinse după s secunde.
Datele de intrare se citesc din fişierul text Lampi.in iar datele de ieşire se vor scrie în
fişierul text Lampi.out.
De pe prima linie a fişierului Lampi.in se vor citi două numere naturale n şi s (cu
semnificaţia : n=numă rul de lă mpi din castel şi s=numă rul de secunde).
De pe linia urmă toare se vor citi n numere natural cu valori 0 sau 1, reprezentâ nd starea
iniţială a celor n lă mpi.

Exemplu:

Lampi.in Lampi.out Explicaţii

8 3 4 Starea lă mpilor după prima secundă : 0 1 0 1 1 0 1 0
00110110 - Lampa 1 ră mâ ne stinsă
- Lampa 2 se aprinde
- Lampa 3 se stinge
- Lampa 4 ră mâ ne aprinsă
- Lampa 5 se aprinde
- Lampa 6 se stinge
- Lampa 7 ră mâ ne aprinsă
- Lampa 8 ră mâ ne stinsă
Starea lă mpilor după a doua secundă : 1 1 1 0 1 1 1 0
Starea lă mpilor după a treia secundă : 0 0 1 1 0 0 1 1

După trei secunde ră mâ n aprinse 4 lă mpi

 8. Se citeşte un numă r natural n (n≤50) și apoi n numere naturale cu cel mult 9
cifre. Se cere să se afișeze cele n numere ordonate crescă tor după oglinditele lor.

date.in date.out Explicație

6 51 27 19 123 9503 1008 Oglinditele sunt, în ordine,
15, 72, 91, 321, 3059,
123 1008 51 27 9503 19
8001

9. Se citește un vector cu n numere naturale. Să se construiască un nou vector care

memorează suma divizorilor fiecă rui element din vectorul inițial, apoi să se verifice
dacă noul vector are toate elementele impare. Se vor afișa elementele noului vector,
urmate de mesajul DA sau NU.

date.in date.out
6 360 217 14 18 24 1520
120 100 13 17 23 999 NU
5 31 31 217 15 3
25 16 100 8 2 DA

10.Se citeste un vector cu n numere naturale. Să se afișeze cel mai mare numă r
format cu cele mai mici cifre ale fiecă rui element din vector.

date.in date.out
6 952110
1234 29 1370 9999 111 865

11. Se citește un vector cu n numere naturale. Să se construiască un nou vector care

reține suma cuburilor cifrelor fiecă rui element din vectorul inițial, apoi să se verifice
dacă noul vector are elementele ordonate strict descrescă tor. Se vor afișa elementele
noului vector, urmate de mesajul DA sau NU.

date.in date.out
7 9 466 35 729 28 713 93
12 655 23 90 13 737 1341 NU
5 1584 737 371 5 3
987 29 137 11111 111 DA