末尾0的个数--C++

题目描述：输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2

• 输入描述:
  输入为一行，n(1 ≤ n ≤ 1000)

• 输出描述:
  输出一个整数,即题目所求

• 输入例子1:
  10

• 输出例子1:
  2

思路分析：最开始看到这个题目的时候我想到了求阶乘，然后再算0的个数，可以说是特别特别笨的想法，或者说都不算是一种解题思路，是根本没有读懂题目的意思。

后来仔细看了看题目，为什么人家只问末尾为零的个数，而不是阶乘的值中有多少个0！！！沿着这条思路再往下想这个题目考的一定是规律！！！

接着就发现，10/5=2，阶乘后末尾就有两个0

5/5=1,阶乘后末尾就有一个0

20/5=4，阶乘后末尾有四个0

此时感觉规律已经找到了

• 代码实现如下：

#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 << endl;
    return 0;
}

• 运行结果：