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;

}