Raul: Pagină nouă: 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 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...

2024-02-16T17:05:46Z

Pagină nouă: 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...

New page

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>

1618 - Cifre 12 - Revision history