Revizia anterioară Revizia următoare
Problema 1 – cifre 100 puncte
Un indicator numeric este un dispozitiv de afişaj electronic destinat afişării unei cifre zecimale.
Acesta conţine 7 segmente notate cu a, b, c, d, e, f, g, ca în figura alăturată.
Afişarea unei cifre se face prin aprinderea unei combinaţii de segmente conform tabelului:
Cifră 0 1 2 3 4 5 6 7 8 9
Segmente aprinse a,b,c,
d,e,f b,c a,b,d,
e,g a,b,c,
d,g b,c,
f,g a,c,d,
f,g a,c,d,
e,f,g a,b,c a,b,c,
d,e,f,g a,b,c,
d,f,g
Cerinţă
Cunoscând un număr natural N afişat cu ajutorul mai multor indicatoare numerice, să se scrie un program care determină:
1. Numărul de segmente aprinse pentru afişarea numărului N.
2. Numărul de numere distincte mai mari decât N,ce se pot forma prin aprinderea a cel puţin unui segment în plus, faţă de cele utilizate pentru afişarea numărului N,fără a folosi alte indicatoare numerice, şi fără a stinge nici un segment dintre cele deja aprinse.
Date de intrare
Fişierul de intrare este cifre.in
Pe prima linie a fişierului de intrare se găseşte numărul natural V a cărui valoare poate fi doar 1 sau 2.
Pe a doua linie a fişierului de intrare se găseşte numărul natural N.
Date de ieşire
Fişierul de ieşire este cifre.out
Dacă valoarea lui V este 1 atunci fişierul de ieşire va conţine pe prima linie un singur număr natural ce reprezintă numărul de segmente aprinse pentru afişarea numărului N.
Dacă valoarea lui V este 2 atunci fişierul de ieşire va conţine pe prima linie un singur număr natural reprezentând numărul de numere distincte mai mari decât N,ce se pot forma prin aprinderea a cel puţin unui segment în plus, faţă de cele utilizate pentru afişarea numărului N,fără a folosi alte indicatoare numerice.
Restricţii şi precizări
• 10 ≤ N ≤ 10 19
• 20% din teste vor avea valoarea V = 1, iar 80% din teste vor avea valoarea V = 2.
