Fișierul intrare/ieșire cifre6.in, cifre6.out Sursă OJI 2016 Clasa a 9-a
Autor Ciprian Cheșcă Adăugată de avatar ReksioCroft Staicu Octavian Florin ReksioCroft
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii