3077 - Suma Prefixe: Difference between revisions
Pop Giulia (talk | contribs) No edit summary |
Pop Giulia (talk | contribs) No edit summary |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
Sursa: [https://www.pbinfo.ro/probleme/3077/suma-prefixe] | |||
==Cerința== | ==Cerința== | ||
Scrieți un program care citește un număr natural nenul n și care calculează suma S tuturor numerelor distincte prefixe pentru n. | Scrieți un program care citește un număr natural nenul n și care calculează suma S tuturor numerelor distincte prefixe pentru n. | ||
| Line 21: | Line 23: | ||
==Rezolvare== | ==Rezolvare== | ||
<syntaxhighlight lang="python" line> | |||
def calculeaza_suma_prefixe(numar, prefix=0): | def calculeaza_suma_prefixe(numar, prefix=0): | ||
if numar == 0: | |||
return prefix | return prefix | ||
suma = 0 | |||
for cifra in range(1, numar % 10 + 1): | |||
suma += calculeaza_suma_prefixe(numar // 10, prefix + cifra) | suma += calculeaza_suma_prefixe(numar // 10, prefix + cifra) | ||
return suma | return suma | ||
n = int(input("Introduceți un număr natural nenul: ")) | n = int(input("Introduceți un număr natural nenul: ")) | ||
suma_prefixe = calculeaza_suma_prefixe(n) | suma_prefixe = calculeaza_suma_prefixe(n) | ||
print("Suma tuturor prefixelor distincte pentru numărul", n, "este", suma_prefixe) | print("Suma tuturor prefixelor distincte pentru numărul", n, "este", suma_prefixe) | ||
</syntaxhighlight> | |||
Latest revision as of 12:32, 20 May 2023
Sursa: [1]
Cerința[edit]
Scrieți un program care citește un număr natural nenul n și care calculează suma S tuturor numerelor distincte prefixe pentru n.
Date de intrare[edit]
Programul citește de la tastatură numărul n, cu semnificația din enunț.
Date de ieșire[edit]
Programul va afișa pe ecran numărul S.
Restricții și precizări[edit]
1 ≤ n ≤ 2.000.000.000
Exemplu[edit]
- Intrare
- 12345
- Iesire
- 13715
Rezolvare[edit]
<syntaxhighlight lang="python" line> def calculeaza_suma_prefixe(numar, prefix=0):
if numar == 0:
return prefix
suma = 0
for cifra in range(1, numar % 10 + 1):
suma += calculeaza_suma_prefixe(numar // 10, prefix + cifra)
return suma
n = int(input("Introduceți un număr natural nenul: ")) suma_prefixe = calculeaza_suma_prefixe(n) print("Suma tuturor prefixelor distincte pentru numărul", n, "este", suma_prefixe) </syntaxhighlight>