题目来源:http://116.56.140.75:8000/JudgeOnline/problem.php?id=1719
1719: 这么多0!(限时版)
时间限制: 0 Sec 内存限制: 64 MB题目描述
对于计算n的阶乘的方法,大家都会算,而且也知道结果会随着n的增加呈几何级数增长,增长速度超级快,以至于n稍微大一点比如n=10000,要计算出它的阶乘恐怕要用我们国家最新最快的银河千亿次巨型计算机都不够用。不过,在这里我们想问的是如果给定一个n,问你n的阶乘末尾有多少个零,你是否有巧妙的办法解决呢?
输入
第一行有一个整数k(1≤k≤40000),表示测试用例的个数。其后的k行,每行有一个整数n(1≤n≤4*10^9)。
输出
对每个测试用例输出一行,输出n!末尾零的个数。
样例输入
3
1
5
25
样例输出
0
1
6
解析:将10分解为5和2,估只要求出因子中5(2远多于5)的个数就可以了
代码:
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
long long int num,count;
while (n--)
{
long long int y;
cin >> y;
count = 0;
for (long long int i = 2; i <= y; i++)
{
num = i;
while (num % 5 == 0)
{
count++;
num /= 5;
}
}
cout << count << endl;
}
}
/**************************************************************
Problem: 1719
User: 201730685257
Language: C++
Result: 正确
Time:0 ms
Memory:1484 kb
****************************************************************/