Paul Matei: Pagină nouă: == Cerinţa == Se citește un număr natural '''n'''. Să se determine numărul de zerouri de la sfârșitul scrierii zecimale a numărului '''n!'''. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul afișează pe ecran numărul '''Z''', reprezentând numărul de zerouri de la sfârșitul scrierii zecimale a numărului '''n!'''. == Restricții și precizări == '''1 ≤ n ≤ 1000''' '''n! = 1 * 2 * ... * n''' == Exe...

2023-04-29T12:27:17Z

Pagină nouă: == Cerinţa == Se citește un număr natural '''n'''. Să se determine numărul de zerouri de la sfârșitul scrierii zecimale a numărului '''n!'''. == Date de intrare == Programul citește de la tastatură numărul '''n'''. == Date de ieşire == Programul afișează pe ecran numărul '''Z''', reprezentând numărul de zerouri de la sfârșitul scrierii zecimale a numărului '''n!'''. == Restricții și precizări == *'''1 ≤ n ≤ 1000''' *'''n! = 1 * 2 * ... * n''' == Exe...

New page

== Cerinţa ==
Se citește un număr natural '''n'''. Să se determine numărul de zerouri de la sfârșitul scrierii zecimale a numărului '''n!'''.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieşire ==
Programul afișează pe ecran numărul '''Z''', reprezentând numărul de zerouri de la sfârșitul scrierii zecimale a numărului '''n!'''.
== Restricții și precizări ==
*'''1 ≤ n ≤ 1000'''
*'''n! = 1 * 2 * ... * n'''
== Exemplu ==
; Intrare
:13
; Ieșire
:2
== Explicație ==
'''13! = 6227020800''', deci se termină cu '''2''' zerouri.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare_date(n):
if n < 1 or n > 10**5:
return False
return True

def calculeaza_puteri(n):
nr5 = 0
nr2 = 0

i = 5
while i <= n:
nr5 += n // i
i *= 5

i = 2
while i <= n:
nr2 += n // i
i *= 2

if nr5 <= nr2:
return nr5
else:
return nr2

if __name__ == '__main__':
n = int(input("Introduceti n: "))
if validare_date(n):
putere = calculeaza_puteri(n)
print(f"Puterea minima de 2 sau 5 care divide n! fara rest este: {putere}")
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>

==Explicație rezolvare==
Acest cod calculează puterea minimă de '''2''' sau '''5''' care divide '''n!''' fără rest, unde '''n''' este un număr dat de la tastatură. Codul verifică mai întâi dacă intrarea este validă, apoi folosește două bucle '''while''' pentru a calcula numărul de factori de '''5''' și '''2''' care împart '''n!''' fără rest. La final, codul compară cele două numere de factori și afișează cel mai mic dintre ele ca putere minimă de '''2''' sau '''5''' care divide '''n!''' fără rest.

0439 - Fact Zero - Revision history