Page 115 - MATINF Nr. 3

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 115

˘
PROBLEME DE INFORMATICA PENTRU
CONCURSURI

Probleme propuse pentru liceu

Clasa a IX-a

I 31 (num˘ar cu cifre impare). Se d˘a N - num˘ar natural cu maxim 16 cifre. Se cere s˘a se
determine cel mai mare num˘ar natural, format cu cifre distincte impare din N. Dac˘a nu exist˘a
un astfel de num˘ar se va afis , a mesajul NU EXISTA.

Exemple

Pentru N = 2342358 se va afis , a 53, iar pentru N = 426886 se va afis , a NU EXISTA.
***

I 32 (numere de telefon). Se dau dou˘a numere de telefon (10 cifre fiecare). Se cere s˘a se
determine cifrele distincte ˆın ordine cresc˘atoare, care se g˘asesc doar ˆın unul din numerele de
telefon.

Exemplu

Pentru numerele de telefon 4844595577 s , i 0744595677 se va afis , a:
0 6 8
***

I 33 (matricole). Se dau N numere naturale ce reprezint˘a numerele matricole a N elevi. Se
cere s˘a se determine num˘arul de numere matricole care se pot scrie ca sume de trei p˘atrate
ale unor numere naturale consecutive. Spre exemplu num˘arul matricol 29 verific˘a aceast˘a
2
2
2
proprietate pentru c˘a 29 = 2 + 3 + 4 .
Cerint , ˘a
Cunoscˆand N – num˘arul de numere matricole s , i cele N numere matricole se cere s˘a se
determine num˘arul de numere matricole care se pot scrie ca sume de trei p˘atrate ale unor
numere naturale consecutive.

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 , irerul matricole.out cont , ine pe prima linie num˘arul reprezentˆand rezultatul cerint , ei.

Restrict , ii s , i preciz˘ari

• 1 ≤ N ≤ 10000
• Numerele matricole sunt numere naturale cu maxim 17 cifre