N！后有多少个0

题目地址http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=118

n!后面有多少个0

Time Limit 1000ms Memory Limit 65536K

description

从输入中读取一个数n，求出n！中末尾0的个数。

input

输入有若干行。第一行上有一个整数m，指明接下来的数字的个数。然后是m行，每一行包含一个确定的正整数n，1<=n<=1000000000。

output

对输入行中的每一个数据n，输出一行，其内容是n！中末尾0的个数。

sample_input

3 3 100 1024

sample_output

0 24 253 仔细分析一下这个问题 我们就会知道 当2*5 的时候会得到0，推广下 无得倍数与2的倍数相乘也会得到0, 由于2的倍数个数明显多于5的 所以我们求出n里面五的个数即可 代码如下 #include<iostream> using namespace std; int main() { int n,x; cin>>n; while(n--) { int count,k; cin>>x; count=0;k=0; if(x>=5) { k=x/5; count+=k; while(k>=5) { k/=5; count+=k; } } cout<<count<<endl; } return 0; }