| Fişierul intrare/ieşire: | cifre5.in, cifre5.out | Sursă | OJI 2016, clasa a 9-a |
| Autor | Ciprian Chesca | Adăugată de |  Vlad Rochian •vladrochian |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
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 | 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 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.in | cifre5.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.
