Page 116 - MATINF Nr. 7

˘
116 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Date de ies , ire

Fis , ierul de ies , ire mici.out va cont , ine pe o linie literele mici distincte din s , irul de caractere
ˆın ordine alfabetic˘a, iar pe o alt˘a linie frecvent , ele de aparit , ie ale acestora separate prin cˆate un
spat , iu.
Exemplu

mici.in mici.out Explicat , ie
Ab5xyz9bz7 bxyz b apare de dou˘a ori, x apare
2 1 1 2 o dat˘a, y apare o dat˘a, iar z
apare de dou˘a ori.

Doru Constantin, Pites , ti

I 93 (s , iruri). Se dau M s , i N numere naturale nenule. Se cere s˘a se determine vectorul F al
primilor M termeni din s , irul lui Fibonacci s , i vectorul P al primelor N numere prime. Apoi,
determinat , i mult , imea T a numerelor care apar doar ˆın M sau doar ˆın P.
Cerint , ˘a

Cunoscˆand M s , i N se cere s˘a se determine s , irurile F, P s , i mult , imea T.

Restrict , ii

• 0 < M < 40;

• 0 < N < 1000.

Date de intrare

Fis , ierul siruri.in cont , ine pe prima linie valorile lui M s , i N separate printr-un spat , iu.

Date de ies , ire

Fis , ierul de ies , ire siruri.out va cont , ine pe prima linie termenii lui F, pe a doua linie
termenii lui P, iar pe a treia linie numerele din M, ˆın ordine cresc˘atoare, separat , i prin cˆate un
spat , iu.

Exemplu
siruri.in siruri.out
6 7 1 1 2 3 5 8
2 3 5 7 11 13 17
1 7 8 11 13 17

Ion Alexandru Popescu, Bucures , ti

I 94 (fibo). Se d˘a n num˘ar natural. Construit , i un tablou p˘atratic de dimensiune n cu termenii
s , irului lui Fibonacci astfel: prima linie cu termenii de la stˆanga la dreapta, a doua linie cu
termenii de la dreapta la stˆanga, a treia linie cu termenii de la stˆanga la dreapta s , i as , a mai
departe.

Cerint , ˘a
Cunoscˆand valoarea lui n construit , i tabloul conform specificat , iilor anterioare.