3077 - Suma Prefixe: Difference between revisions

Latest revision as of 12:32, 20 May 2023

Sursa: [1]

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.

Date de intrare

Programul citește de la tastatură numărul n, cu semnificația din enunț.

Date de ieșire

Programul va afișa pe ecran numărul S.

Restricții și precizări

1 ≤ n ≤ 2.000.000.000

Exemplu

Intrare

12345

Iesire

13715

Rezolvare

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

@@ 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 '''numar''' și care calculează suma '''suma''' tuturor numerelor distincte prefixe pentru '''numar'''.
+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 ==
+==Date de intrare==
-Programul citește de la tastatură numărul '''numar''', cu semnificația din enunț.
+Programul citește de la tastatură numărul n, cu semnificația din enunț.
-== Date de ieșire ==
+==Date de ieșire==
-Programul va afișa pe ecran  '''suma'''.
+Programul va afișa pe ecran numărul S.
+==Restricții și precizări==
+≤ n ≤ 2.000.000.000
-== Restricții și precizări ==
+==Exemplu==
-* 1 &les; numar &les; 2.000.000.000
+;Intrare
-== Exemplu ==
-; Intrare
+:12345
-: 12345
-; Ieșire
+;Iesire
-: 13715
-== Explicație ==
+:13715
-S-a citit numărul numar1=12345 iar suma calculată este suma=13715 (=1+12+123+1234+12345).
-== Rezolvare ==
+==Rezolvare==
+<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>