Fişierul intrare/ieşire:cifre6.in, cifre6.outSursăOJI 2016 Clasa a 9-a
AutorCiprian ChescaAdăugată deReksioCroftStaicu Octavian Florin ReksioCroft
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Cifre6 (clasa a 9-a)

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:

0
1
2
3
4
5
6
7
8
9
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 cifre6.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 cifre6.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 cifre6.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

cifre6.incifre6.outExplicaţie
1
823
17
V = 1, deci se rezolvă NUMAI prima cerinţă.
N = 823;
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.
2
823
5
V = 2, deci se rezolvă NUMAI a doua cerinţă.
N = 823;
Din cifra 8 nu se mai pot obţine alte cifre prin aprinderea de noi 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