题目描述:输入一个正整数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;
}
- 运行结果: