Editing 1618 - Cifre 12


Un indicator numeric este un dispozitiv de afişaj electronic destinat afişării unei cifre zecimale. 

Acesta conține <code>7</code> segmente notate cu <code>a</code>, <code>b</code>, <code>c</code>, <code>d</code>, <code>e</code>, <code>f</code>, <code>g</code>, ca în figura de mai jos.

Afişarea unei cifre se face prin aprinderea unei combinații de segmente conform tabelului:
{| class="wikitable"
!Cifră
!0
!1
!2
!3
!4
!5
!6
!7
!8
!9
|-
|Segmente aprinse
|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ța =
Cunoscând un număr natural <code>N</code> 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 <code>N</code>.
# Numărul de numere distincte mai mari decât <code>N</code>,ce se pot forma prin aprinderea a cel puțin unui segment în plus, față de cele utilizate pentru afișarea numărului <code>N</code>, fără a folosi alte indicatoare numerice, și fără a stinge niciun segment dintre cele deja aprinse.

= Date de intrare =
Fișierul de intrare <code>cifre12.in</code> conține pe prima linie numărul natural <code>V</code> a cărui valoare poate fi doar <code>1</code> sau <code>2</code>, iar pe a doua linie numărul natural <code>N</code>.

= Date de ieșire =
Fișierul de ieșire este <code>cifre12.out</code>.

Dacă valoarea lui <code>V</code> este <code>1</code> atunci fişierul de ieşire va conţine pe prima linie un singur număr natural ce reprezintă numărul de segmente aprinse pentru afișarea numărului <code>N</code>.

Dacă valoarea lui <code>V</code> este <code>2</code> atunci fişierul de ieşire va conține pe prima linie un singur număr natural reprezentând numărul de numere distincte mai mari decât <code>N</code>, ce se pot forma prin aprinderea a cel puțin unui segment în plus, față de cele utilizate pentru afișarea numărului <code>N</code>, fără a folosi alte indicatoare numerice.

= Restricții și precizări =

* <code>10 ≤ N ≤ 10<sup>19</sup></code>
* 20% din teste vor avea valoarea <code>V = 1</code>, iar 80% din teste vor avea valoarea <code>V = 2</code>.

= Exemplul 1 =
<code>cifre12.in</code>
 1 
 823
<code>cifre12.out</code>
 17

=== Explicație ===
<code>V = 1</code>, deci se rezolvă NUMAI prima cerință. <code>N = 823</code>;

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

= Exemplul 2 =
<code>cifre12.in</code>
 2
 823
<code>cifre12.out</code>
 5

=== Explicație ===
<code>V = 2</code>, deci se rezolvă NUMAI a doua cerință. <code>N = 823</code>;

Din cifra <code>8</code> nu se mai pot obține alte cifre prin aprinderea de noi segmente.

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

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
# Technology stack: C++
import sys

def main():
    n = 0
    N = 0
    S = 0
    P = 0

    # cate segmente are fiecare cifra
    s = [6, 2, 5, 5, 4, 5, 6, 3, 7, 6]

    # cate cifre strict mai mari se pot obtine din cifra curenta prin adaugare
    a = [1, 5, 1, 2, 2, 3, 1, 2, 0, 0]

    # cate cifre se pot obtine din cifra curenta prin adaugare, inclusiv cifra curenta
    b = [2, 7, 2, 3, 3, 4, 2, 5, 1, 2]

    c = 0
    k = 0
    i = 0
    j = 0
    w = [25]
    aux = 0
    v = 0

    f = open("cifre12.in")
    g = open("cifre12.out", "w")
    
    v, n = map(int, f.readline().split())

    if v == 1:
        N = n
        S = 0
        while N > 0:
            c = N % 10
            S += s[c]
            N //= 10
        g.write(str(S) + "\n")

    if v == 2:
        # duc cifrele intr-un vector
        N = n
        k = 0
        while N > 0:
            w[k] = N % 10
            k += 1
            N //= 10

        # reversez vectorul
        i = 0
        j = k - 1
        while i < j:
            aux = w[i]
            w[i] = w[j]
            w[j] = aux
            i += 1
            j -= 1

        S = 0
        i = 0
        while i < k:
            if a[w[i]]:
                P = a[w[i]]
                j = i + 1
                while j < k:
                    P *= b[w[j]]
                    j += 1
                S += P
            i += 1
        g.write(str(S) + "\n")

    f.close()
    g.close()

if __name__ == "__main__":
    main()
</syntaxhighlight>