Page 112 - MATINF Nr. 11-12

˘
112 PROBLEME DE INFORMATICA PENTRU CONCURSURI

˘
PROBLEME DE INFORMATICA PENTRU
CONCURSURI

Probleme propuse

Clasa a IX-a

a
a
I 136 (simplu). Se dau dou˘ numere naturale a s , i b, a ≤ b. Se cere s˘ se determine cel mai mic
s , i cel mai mare num˘ar din [a, b] (notate cu Min s , i Max) cu produsul cifrelor nenule un num˘ar
2
simplu. Un num˘ar x se numes , te simplu, dac˘a nu are divizori de forma p , unde p este num˘ar
prim.
Cerint , ˘
a
a
Cunoscˆand a s , i b, se cere s˘ se afis , eze Min s , i Max.
Restrict , ii s , i preciz˘ari
• a, b numere naturale nenule cu maxim 9 cifre.

Exemplu
Date de intrare

a = 4, b = 9

Date de ies , ire
5 7

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
a
Memorie total˘ disponibil˘ 2 MB.
Doru Anastasiu Popescu, Pites , ti

I 137 (litere). Se d˘a un s , ir de caractere care se ˆıncheie cu Enter.

a
Cerint , ˘
a
Determinat , i cea mai lung˘ secvent , ˘ de litere mici. Dac˘ exist˘ mai multe astfel de secvent , e
a
a
a
se va afis , a prima dintre ele.
Restrict , ii s , i preciz˘ari
• S , irul citit are maxim 100000 de caractere.

• O secvent , ˘ de elemente din s , ir are indicii consecutivi.
a

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

Date de ies , ire
Fis , ierul de ies , ire litere.out va cont , ine secvent , a cerut˘a.