Page 91 - MATINF Nr. 4

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 91

˘
PROBLEME DE INFORMATICA PENTRU
CONCURSURI

Probleme propuse

Clasa a IX-a

I 46 (baza minim˘a). Se d˘a N num˘ar natural cu maxim 16 cifre. Se cere s˘a se determine cea
mai mic˘a baz˘a b, ˆın care se poate considera N. Apoi, transformat , i num˘arul N din baza b ˆın
baza 10.

Exemplu
Pentru N = 1101 se va afis , a: b = 2 conversie = 13.
Doru Constantin Pites , ti

I 47 (ordonare ˆın baza b). Se dau dou˘a numere naturale N s , i b (N ≤ 10000, 1<b<32)
separate prin cˆate un spat , iu pe o linie s , i N numere naturale ˆın baza b separate prin cˆate un
spat , iu pe o alt˘a linie. Se cere s˘a se afis , eze numerele ˆın baza b ordonate cresc˘ator separate prin
cˆate un spat , iu.

Exemplu
Pentru datele:

3 16

ED 1A5 BF
Se va afis , a:

BF ED 1A5
Ion Alexandru Popescu, Bucures , ti
I 48 (gruparea elevilor). Se dau N numere naturale ce reprezint˘a numerele matricole a N
elevi. Se cere s˘a se grupeze elevii, astfel ˆıncˆat orice doi elevi s˘a fie ˆın aceeas , i grup˘a, dac˘a au
suma cifrelor numerelor matricole egal˘a. Afisat , i numerele matricole pe linii diferite, separate
prin cˆate un spat , iu, o grup˘a pe o linie. Ordinea grupelor fiind dat˘a de suma cifrelor numerelor
matricole (ordinea este cresc˘atoare).

Cerint , ˘a

Cunoscˆand N – num˘arul de numere matricole s , i cele N numere matricole, se cere s˘a se
afis , eze grupele cu numerele matricole conform specificat , iilor din enunt , .

Date de intrare
ˆ
In fis , ierul matricole.in se afl˘a pe prima linie N num˘ar natural s , i pe a doua linie cele N
numere matricole, separate prin spat , iu.

Date de ies , ire

Fis , ierul matricole.out va cont , ine pe cˆate o linie o grup˘a, ˆın ordinea crec˘atoare a sumei
cifrelor numerelor matricole. Numerele matricole dintr-o grup˘a vor fi separate prin cˆate un
spat , iu.