4041 - Mulțime Gauss
Cerința
Știind numarul nr, să se afle multimea.
Date de intrare
Programul citește de la tastatură nr.
Date de ieșire
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse". În următorul rând se va afișa pe ecran numărul multimea, reprezentând numărul mulțimii din care face parte nr.
În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse".
Restricții și precizări
- 1 ⩽ nr ⩽ 2000000001
Exemplu 1
- Intrare
- 7
- Ieșire
- Datele de intrare corespund restricțiilor impuse
- 4
Exemplu 2
- Intrare
- 0
- Ieșire
- Nu au fost respectate cerintele impuse
Rezolvare
<syntaxhighlight lang="python" line>
- 4041 - Multime Gauss
from math import sqrt
def validare(nr):
# Daca datele sunt invalide v-om face raise la eroarea ValueError
if (not (nr >= 1 and nr <= 2000000001)): raise ValueError
def multime_gauss(nr):
delta = 1 + 8 * (nr - 1)
multimea = int((1 + sqrt(delta)) // 2)
print(multimea)
if __name__ == '__main__':
nr = int(input())
try: validare(nr) except ValueError: print("Nu au fost respectate cerintele impuse") else: print("Datele de intrare corespund restricțiilor impuse")
multime_gauss(nr)
</syntaxhighlight>