Nume:

Data:

Testare initiala
Prof: Isabella Popa

1. Un număr natural ​x​, format din exact două cifre, este numit ​sub-număr​ al unui
număr natural ​y​ dacă cifrele lui ​x​ apar, în aceeași ordine, pe ranguri consecutive,
în numărul ​y​.
Exemplu​: ​21​ este sub-număr al lui ​12145​, al lui ​213​, al lui ​21​, dar nu și al lui ​123
sau al lui ​231​.

Fișierul de intrare conține cel mult ​1.000.000​ de numere naturale. Se cere să se

afișeze în fișierul de ieșire, în ordine descrescătoare, sub-numerele care apar de
cele mai multe ori în scrierea numerelor date.
Fișierul de intrare ​subnumar.in​ conține cel mult ​1.000.000​ de numere naturale cu
cel puțin ​2​ cifre, separate prin câte un spațiu, dispuse pe mai multe linii
Fișierul de ieșire ​subnumar.out​ va conține pe prima linie valorile cerute, separate
prin câte un spațiu.

Exemplu:

Date de intrare: ​393 17775787 72194942 12121774

Date de iesire: ​77 21

2. Se dă un număr natural ​n​ şi un tablou unidimensional cu ​3*n​ elemente,

numere naturale cu cel mult 4 cifre. Tabloul este împărţit în trei zone, cu
câte ​n​ elemente: prima zonă conţine primele ​n​ elemente din tablou, a
doua zonă conţine următoarele ​n​ elemente din tablou, restul elementelor
fiind în zona a treia.
Se cere interschimbarea primulul element par (dacă există) al zonei unu cu
ultimul element impar (dacă există) al zonei trei. În cazul în care unul dintre
 elementele care urmează a fi interschimbate nu există, tabloul rămâne
nemodificat.
Ex:
3

123456789

Rezultat: ​1 9 3 4 5 6 7 8 2

3. Se considera sirul 1, -1, 2 definit altfel: f1 = 1 f2 = -1 si f n = 1-2 f n−1 - f n−2 .

Dacă ​n≥3​ (unde ​n​ este un număr natural).Se citește un număr natural, ​n
(​n∈[1,106]​), și se cere să se afișeze, separați prin câte un spațiu, primii ​n​ termeni
ai șirului, în ordine inversă apariției lor în acesta.

Fișierul de intrare ​sir11.in​ conține pe prima linie numărul ​n​.

Fișierul de ieșire ​sir11.out​ va conține pe prima linie, separați prin câte un spațiu,
primii ​n​ termeni ai șirului, în ordine inversă apariției lor în acesta.

● Pentru determinarea și afișarea numerelor cerute se utilizează un algoritm

eficient din punctul de vedere al spațiului de memorie și al timpului de executare
se recomandă evitarea memorării numerelor într-un tablou sau în altă structură
de date similară
● în enunțul original, ​n∈[1, 10 9 ]​; datorită dimensiunilor fișierelor obținute, limita
maximă a lui ​n​ a fost redusă;

Exemplu:

Date de intrare:

n=3

Date de iesire:

2 -1 1