nefu 753 n!末尾有多少个0

n!末尾有多少个0

Problem : 753     Time Limit : 1000ms     Memory Limit : 65536K

description

计算N！末尾有多少个0

input

输入数据有多组，每组1行，每行1个数N（10 <= N <=100000000）

output

在一行内输出N！末尾0的个数。

sample_input

10
100

sample_output

2
24

hint

source

分析：

只有2*5=10，所以找有多少5，一层层找。。

代码：

//希望我能坚持下去！

#include <iostream>

using namespace std;

int main()
{
    int n,k,i,sum;
    while(cin>>n)
    {
        sum=0;
        i=5;
        k=n/i;
        while(k>0)
        {
            sum=sum+k;
            i=i*5;
            k=n/i;
        }
        cout<<sum<<endl;
    }
    return 0;
}