Fişierul intrare/ieşire:cifre5.in, cifre5.outSursăOJI 2016, clasa a 9-a
AutorCiprian ChescaAdăugată devladrochianVlad Rochian vladrochian
Timp execuţie pe test0.1 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Cifre 5

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 in figura alăturată.

Afişarea unei cifre se face prin aprinderea unei combinaţii de segmente confirm tabelului:

0
123456789
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 din cele deja aprinse.

Date de intrare

Fişierul de intrare cifre5.in conţine pe prima linie un număr V a cărui valoare poate fi doar 1 sau 2, iar pe a doua linie numărul natural N.

Date de ieşire

Dacă valoarea lui V este 1 atunci fişierul cifre5.out 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 cifre5.out 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

  • 10 ≤ N ≤ 1019
  • 20% din teste vor avea valoarea V = 1, iar 80% din teste vor avea valoarea V = 2.

Exemplu

cifre5.incifre5.out
1
823
17
2
823
5

Explicaţie

Pentru afişarea cifrei 8 s-au aprins 7 segmente, pentru cifra 2 s-au aprins 5 segmente şi pentru cifra 3 tot 5 segmente. În total s-au aprins 17 segmente.

Din cifra 2 se poate obţine cifra 8 iar din cifra 3 se pot obţine cifrele 8 şi 9 prin aprinderea de noi segmente. Aşadar, se pot obţine 5 numere mai mari ca 823: 828, 829, 883, 888, 889.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?