Informatică, întrebare adresată de Eva500, 9 ani în urmă

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.

Răspunsuri la întrebare

Răspuns de S0unds
0
30! = 1*2*3*..*30 Nr de zero-uri este egal cu nr de valori cu zero la sfarsit, deci 2*5, 10, 20, 30. Deci 30 are 3+1 zero-uri.
Concluzie: numarul n va avea (prima cifra a lui n) +1 zero-uri.
Desparti n pana ajungi la prima cifra apoi aduni cu 1 si voila!

#include <iostream>
using namespace std;

int main()
{
int n,v;
cin>>n;
for(int c=n;c>=n/10;c/=10)
v=c;
cout<<v+1;
}

boiustef: oare e sa de simplu?
boiustef: dar daca n=36, at care e raspunsul ?
S0unds: 10, 20, 30 au 0 + 2*5 care sunt divizorii lui 10 deci 3 +1 = 4. Daca nu crezi verifica babeste
S0unds: Pardon, e 2 * v +1 ca si 5-ul din mijloc se inmulteste cu un 2.
Alte întrebări interesante