Page 98 - MATINF Nr. 6

˘
98 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Clasa a X-a

I 81 (expresie). Folosind operatorii ,,+” (adunare) s , i ,,∗” (ˆınmult , ire) ˆıntre cifrele zecimale
se pot crea diferite expresii cu valori variate. Exemplu: 0 + 1 + 2 + 3 + 4 + 5 ∗ 6 + 7 + 8 + 9,
valoarea aceastei expresii este 64.
Cerint , ˘a

Determinat , i toate expresiile formate dup˘a regula prezentat˘a, care au valoarea un num˘ar
p˘atrat perfect.
Date de ies , ire
Fis , ierul de ies , ire expresie.out va cont , ine expresiile din cerint , ˘a ˆımpreun˘a cu valorile lor.
Fiecare linie din fisier va avea formatul: 0 + 1 + 2 + 3 + 4 + 5 ∗ 6 + 7 + 8 + 9 = 64

Ioan Alexandru Popescu, Bucures , ti
ˆ
I 82 (text). Se d˘a un text T format din litere mari, litere mici, cifre s , i spat , ii. Inlocuind literele
mari din textul T cu pozit , iile lor ˆın alfabet, literele mici cu codurile lor ASCII, iar cifrele cu
p˘atratul lor, textul T se va transforma astfel ˆıntr-un s , ir de cifre si spat , ii pe care ˆıl not˘am cu H.

Cerint , ˘a
Cunoscˆand textul T, afis , at , i s , irul de caractere H construit ca mai sus. Apoi afis , at , i numerele
separate de spat , ii, ˆın ordine cresc˘atoare.

Restrict , ii s , i preciz˘ari
• T are cel mult 10000 de caractere
• Cuvintele s , i numerele din T sunt separate prin cˆate un spat , iu
• Cuvintele s , i numerele din T nu au mai mult de 6 caractere

Date de intrare
Fis , ierul text.in cont , ine pe prima linie textul T.

Date de ies , ire
Fis , ierul de ies , ire text.out va cont , ine pe prima linie s , irul de caractere H s , i pe liniile
urm˘atoare numerele din H, cˆate unul pe o linie, ˆın ordine cresc˘atoare.

Exemplu
text.in text.out Explicat , ie
aBc 24 CD 97299 416 34 Caracterele din text se ˆınlocuiesc astfel:
34 a-->97
416 B-->2
97299 c-->99
2-->4
4-->16
C-->3
D-->4
Costel B˘alc˘au, Pites , ti