Documente Academic
Documente Profesional
Documente Cultură
Proba Practica Programare
Proba Practica Programare
Biletul nr. 1.
Fiierul date.in conine pe prima linie o valoare natural nenul n, iar pe urmtoarele n linii, separate
printr-un spaiu, cte o pereche de numere naturale nenule reprezentnd numrtorul, respectiv, numitorul
unei fracii (2 n 10). S se determine suma acestor fracii. Numrtorul i numitorul fraciei obinute
n forma ireductibil (valori mai mici sau egale dact 1000000000) vor fi scrise n fiierul date.out pe
prima linie a acestuia separate printr-un spaiu.
Ex.
date.in
4
7 6
1 3
1 4
2 5
date.out
43 20
Explicaie
7 1 1 2 43
6 3 4 5 20
date.in
1971
date.out
9
Explicaie
1971189
Atestat Informatic 2013 Programare
Biletul nr. 3.
Fiierul date.in conine pe unica sa linie, separate prin spaii, trei numere naturale nenule, a, b i n,
0 a b 10000 , 0 n 10000 . S se determine primele n zecimale ale fraciei a/b. Cifrele determinate
vor fi scrise n fiierul date.out pe o singur linie.
Ex.
date.in
5 23 5
date.out
21739
Explicaie
5
0.21739...
23
date.out
101
167
Explicaie
dou astfel de numere sunt 101 i 167
date.in
1235
date.out
DA
date.in
20
date.out
NU
Explicaie
1235 poate fi scris ca 1225+10
date.in
100
date.out
192
date.in
15
date.out
21
Atestat Informatic 2013 Programare
Biletul nr. 7.
Fiierul date.in conine pe unica sa linie, separate printr-un spaiu, dou numere naturale nenule, a i b (1
a,b 1000000000). S se verifice dac aceste numere pot fi termeni consecutivi ai irului Fibonacci
(1,1,2,3,5,8,). Rezultatul verificrii va fi scris n fiierul date.out pe unica linie a acestui fiier sub
forma unui mesaj corespunztor (DA sau NU dup cum cele dou numere sunt termeni consecutivi ai
irului Fibonacci sau nu).
Ex.
date.in
2 3
date.out
DA
date.in
89 55
date.out
DA
date.in
4 5
date.out
NU
date.in
15
date.out
1 2 3 4 5
4 5 6
7 8
date.in
50
date.out
8 9 10 11 12
11 12 13 14
Atestat Informatic 2013 Programare
Biletul nr. 9.
Un numr natural se numete super prim dac numrul respectiv i toate prefixele acestuia sunt numere
prime. Fiierul date.in conine pe unica sa linie un numr natural n (n 1000000000). S se verifice dac
acest numr este super prim i, n caz afirmativ, s se determine prefixele sale. Rezultatul verificrii va
fi scris n fiierul date.out pe prima linie a acestui fiier sub forma unui mesaj corespunztor (DA sau NU
dup cum numrul este super prim sau nu); dac numrul este super prim, fiecare urmtoare linie a
fiierului va conine cte un prefix al numrului respectiv.
Ex.
date.in
239
date.out
DA
2
23
Explicaie
numrul 239 este prim; prefixele sale (2 i 23) sunt
numere prime
date.in
17
date.out
NU
Explicaie
numrul 17 este prim; prefixul su (1) nu este prim
Atestat Informatic 2013 Programare
Biletul nr. 10.
Fiierul date.in conine pe unica sa linie un numr natural n (n 1000000000). S se determine cel mai
apropiat numr prim fa de n. Programul va conine cel puin un subprogram, iar rezultatul obinut va fi
scris n fiierul date.out. Dac sunt dou numere prime egal departate de n, se poate afia oricare dintre
ele.
Ex.
date.in
1400
date.out
1399
Explicaie
1399 este numrul prim cel mai apropiat de 1400
date.in
3019
date.out
3019
Explicaie
3019 este numr prim
date.in
3000
date.out
3001
Explicaie
3001 i 2099 sunt numere prime egal deprtate de numrul 3000
date.in
10
5 10 1 7 9 8 1 6 55 19
date.out
5
Explicaie
sunt cinci numere Fibonacci n vectorul dat;
acestea sunt: 5, 1, 8, 1, 55
date.in
10
1 2 9 4 2 6 5 1 20 3
date.out
1 2 9 4 6 5 20 3
Explicaie
elementele vectorului iniial nu sunt
dou cte dou distincte
date.in
7
1 2 9 4 6 5 3
date.out
1 2 9 4 6 5 3
Explicaie
elementele vectorului iniial sunt
dou cte dou distincte
date.out
3
Explicaie
n al doilea vector sunt trei elemente strict mai
mici dect toate elementele primului vector;
acestea sunt: -6, -18, -6
date.in
45899200768797
50999867
date.out
45899251768664
date.in
14
-3 2 4 5 9 14 -12 -6 -5 1 2 5 14 25
date.out
-12 -6 -5 -3 1 2 2 4 5 5 9 14 14 25
date.in
14
3 2 14 5 9 14 12 -6 5 1 12 5 14 2
date.out
14 5
Explicaie
elementele 14 i 5 apar fiecare
de trei ori n vector
date.in
10
3 2 14 5 9 14 2 -6 2 -6
date.out
3 2 14 5 9 14 2 -6 2 -6
1 3 2 1 1 2 3 2 3 2
Explicaie
elementul 3 apare o dat.,
elementul 2 de trei ori etc.
date.in
3
date.out
1
1
2
3
5
8
13
21
34
Explicaie
primii 9 termeni ai irului lui Fibonacci sunt: 1, 1,
2, 3, 5, 8, 13, 21 i 34
date.in
5
45 2 63 8 10
3 5 1 0 9
1 11 12 15 7
13 8 -1 41 19
-2 23 18 3 4
date.out
64
Explicaie
elementele impare din zona de nord a matricei
sunt 63 i 1
date.in
ACCES
date.out
CCES
ACES
ACCS
ACCE
Explicaie
nu conteaz ordinea n care se vor afia cuvintele
date.in
269363
date.out
9632
Explicaie
mulimea cifrelor distincte este {2, 3, 6, 9}
date.in
87 162
date.out
89 97 101 103 107 109 113 127 131 137
139 149 151 157
Explicaie
89 este primul numr prim
mai mare dect 87, iar 157
este cel mai mare numr
prim mai mic dect 162
date.in
23 28
date.out
Niciun numr prim
Explicaie
n intervalul (23, 28) nu sunt
numere prime
date.in
48
date.out
factorul 2 la puterea 4
factorul 3 la puterea 1
Explicaie
48=24*3
date.in
5
date.out
1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
date.in
5
12 14 20 24 45
45
date.out
5
Explicaie
valoarea 45 se gsete pe poziia a 5-a in vectorul v
date.in
4
50 65 88 89
13
date.out
0
Explicaie
valoarea 13 nu se gsete n vectorul v