Fişierul intrare/ieşire: | cifre6.in, cifre6.out | Sursă | OJI 2016 Clasa a 9-a |
Autor | Ciprian Chesca | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 2048 kbytes |
Scorul tău | N/A | Dificultate | N/A |
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ă:
- Numărul de segmente aprinse pentru afişarea numărului N.
- 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.in | cifre6.out | Explicaţ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. |