3807 - Sume Gauss De Sume Gauss: Difference between revisions
Dragos1234 (talk | contribs) No edit summary |
Dragos1234 (talk | contribs) |
||
| Line 56: | Line 56: | ||
n = int(input("Introduceti numarul de teste: ")) | n = int(input("Introduceti numarul de teste: ")) | ||
if validate_n(n) is not True: | if validate_n(n) is not True: | ||
print(" | print("Datele introduse nu corespund cerintelor.") | ||
exit() | exit() | ||
inputs = [] | |||
for i in range(n): | for i in range(n): | ||
x = int(input(f"Introduceti valoarea {i+1}: ")) | x = int(input(f"Introduceti valoarea {i+1}: ")) | ||
if validate_x(x) is not True: | if validate_x(x) is not True: | ||
print(" | print("Datele introduse nu corespund cerintelor.") | ||
exit() | exit() | ||
inputs.append(x) | |||
for x in inputs: | |||
print(total_sum(x)) | print(total_sum(x)) | ||
Revision as of 17:20, 12 May 2023
Sursa: [1]
Cerinţa
Se dau n numere naturale. Pentru fiecare numar x, calculati 1+(1+2)+(1+2+3)+(1+2+3+4)+...+(1+2+3+...x).
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.
Date de ieșire
Acest program primește un număr întreg n de teste și pentru fiecare test primește un număr întreg x. Programul calculează suma tuturor sumelor parțiale pentru numerele întregi cuprinse între 1 și x, iar apoi afișează această sumă. Funcția "partial_sum" calculează suma parțială pentru un singur număr întreg x, iar funcția "total_sum" calculează suma tuturor sumelor parțiale pentru numerele întregi cuprinse între 1 și x. Funcțiile "validate_n" și "validate_x" verifică dacă n și x respectă anumite condiții, respectiv dacă sunt în intervalul specificat. Dacă n sau x nu respectă condițiile, programul afișează un mesaj de eroare și se oprește. În final, programul afișează suma tuturor sumelor parțiale pentru fiecare test introdus.
Restricţii şi precizări
- 1 ⩽ n ⩽ 1.000.000
- cele n numere citite vor fi mai mici decât 4.000.000
Exemplul 1
- Intrare
- 5
- 5 3 2 10 7
- Ieșire
- 35 10 4 220 84
Exemplul 2
- Intrare
- 0
- Ieșire
- Numarul de teste trebuie sa fie intre 1 si 1000000
Rezolvare
<syntaxhighlight lang="python" line>
- 3807
def partial_sum(x):
current_sum = 0
for j in range(1, x+1):
current_sum += j
return current_sum
def total_sum(x):
sum = 0
for j in range(1, x+1):
sum += partial_sum(j)
return sum
def validate_n(n):
return 1 <= n <= 1000000
def validate_x(x):
return x <= 4000000
if __name__ == "__main__":
n = int(input("Introduceti numarul de teste: "))
if validate_n(n) is not True:
print("Datele introduse nu corespund cerintelor.")
exit()
inputs = []
for i in range(n):
x = int(input(f"Introduceti valoarea {i+1}: "))
if validate_x(x) is not True:
print("Datele introduse nu corespund cerintelor.")
exit()
inputs.append(x)
for x in inputs:
print(total_sum(x))
</syntaxhighlight>
Explicatie rezolvare
Acest program calculează suma tuturor numerelor de la 1 la x, apoi suma tuturor sumelor parțiale de la 1 la x și afișează această ultimă sumă pentru fiecare valoare introdusă de la tastatură.
Funcția partial_sum(x) calculează suma numerelor de la 1 la x. Funcția total_sum(x) calculează suma tuturor sumelor parțiale de la 1 la x.
Funcția validate_n(n) verifică dacă numărul de teste (n) este între 1 și 1.000.000, în timp ce funcția validate_x(x) verifică dacă numărul x este mai mic sau egal cu 4.000.000.
În funcția principală, utilizatorul este întâi rugat să introducă numărul de teste (n). Apoi, pentru fiecare test, este cerut utilizatorului să introducă o valoare x. Înainte de a fi afișată suma, se efectuează verificări asupra valorilor introduse pentru a se asigura că respectă cerințele programului.