Page 149 - MATINF Nr. 13-14

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 149

˘
PROBLEME DE INFORMATICA PENTRU
CONCURSURI

Probleme propuse

Clasa a IX-a

I 151 (cifre). Se dau dou˘a numere naturale a s , i b, cu maxim 16 cifre fiecare. Se cere s˘a se
a
determine cel mai mic num˘ar natural x format cu toate cifrele comune lui a s , i b, luate o singur˘
dat˘a.
Cerint , ˘
a
Cunoscˆand a s , i b, se cere s˘a se afis , eze x cu proprietatea de mai sus. Dac˘a nu exist˘a cifre
comune pentru a s , i b se va afis , a mesajul nu exista.

Restrict , ii s , i preciz˘ari
1. a, b sunt numere naturale cu maxim 16 cifre.

Exemplu
Pentru a = 62822, b = 9526162 se va afis , a 26
Doru Anastasiu Popescu, Pites , ti

I 152 (cuvant). Se d˘a un cuvˆant care se ˆıncheie cu Enter.
a
Cerint , ˘
Determinat , i secvent , ele de lungime maxim˘a cu litere consecutive alfabetic. Se va afis , a
lungimea celei mai lungi secvent , e s , i cˆate astfel de secvent , e exist˘a.

Restrict , ii s , i preciz˘ari
1. S , irul citit are maxim 100000 de litere mici ale alfabetului englez.
a
2. O secvent , ˘ de elemente din s , ir are indicii consecutivi.
Date de intrare
Fis , ierul cuvant.in cont , ine pe prima linie cuvˆantul.

Date de ies , ire
a
Fis , ierul de ies , ire cuvant.out va cont , ine cele dou˘ numere cerute ˆın enunt , .
Exemplu

cuvant.in cuvant.out Explicat , ie
abcdpqrsadefg 4 3 Exist˘a 3 secvent , e de lungime maxim˘a 4:
abcd, pqrs, defg

Doru Constantin, Pites , ti