记：How many zero

描述
我们知道对于任意一个数N，（1<=N<=100）,现在想要知道N！后面有多少个0。例如对于样例输入的5，其阶乘的表示形式为54321=120，那么其后面就有一个0

输入
输入一个数N。

输出
输出N！后面有多少个0（注明：最后无需换行，单组数据）

样例输入
5

样例输出
1
代码：

#include<iostream>
using namespace std;

int main()
{
    int n = 0;
    cin >> n;

    int count = 0;//记录末尾0的个数
    while (n > 0)
    {
        count += n / 5;
        n /= 5;
    }
    cout << count;
    return 0;
}

总结：一般的思路是先求出n的阶乘，再算有几个零；
然而正确的做法应该是找出规律：
5/5=1，则其阶乘120带有一个0；
10/5=2，其阶乘3628800带两个0；
…

其他方法：

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    cout << n/5 + n/25 + n/125 + n/625 ;
}