Page 102 - MATINF Nr. 8

˘
102 PROBLEME DE INFORMATICA PENTRU CONCURSURI

˘
PROBLEME DE INFORMATICA PENTRU
CONCURSURI

Probleme propuse

Clasa a IX-a

I 106 (puteri). Se dau trei numere naturale a, b s , i c, a < b, c num˘ar prim. Not˘am cu Nr
num˘arul de puteri ale lui c din intervalul [a, b].

a
Cerint , ˘
a
Cunoscˆand a, b s , i c, se cere s˘ se determine Nr.
Restrict , ii s , i preciz˘ari
• a, b sunt numere naturale cu maxim 10 cifre;

• c < 100000.

Exemplu
Date de intrare

a = 4, b = 30, c = 3.
Date de ies , ire

2 (9 si 27 sunt puterile lui 3 din intervalul [4, 30]).

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
a
Memorie total˘ disponibil˘ 2 MB.
Doru Anastasiu Popescu, Pites , ti
I 107 (lit). Se d˘a un s , ir de caractere, care se termin˘a cu Enter. Numim secvent , ˘a 3-litere o
succesiune de trei litere mici aflate pe pozit , ii consecutive ˆın s , irul dat.
Cerint , ˘
a
Pentru un s , ir de caractere dat, determinat , i num˘arul de secvent , e 3-litere, precum s , i pozit , iile
de ˆınceput ale primei s , i ultimei secvent , e 3-litere.
Restrict , ii s , i preciz˘ari
• Sirul de caractere are cel mult 100000 caractere, litere mari, litere mici sau cifre;

• S , irul de caractere se termin˘a cu Enter;

• Pozit , iile ˆın s , irul de caractere ˆıncep cu 1.

Date de intrare
Fis , ierul lit.in cont , ine pe prima linie s , irul de caractere.

Date de ies , ire

Fis , ierul de ies , ire lit.out va cont , ine pe prima linie cele trei numere din cerint , ˘a cu spat , iu
ˆıntre ele.