PTA:7-136 阶乘末尾0的个数 (20分)

7-136 阶乘末尾0的个数 (20分)

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

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

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

输入样例:
3
3
100
1024

输出样例:
0
24
253

思路：
末尾0的个数就是指这个数总共有几个10因子，而10又能表示成2和5的乘积。假设m=n!，那么m中2的因子个数肯定大于5的因子个数，所以m中5的因子个数即是所要求结果；

显然n除以5可得到1-n中包含有一个因子5的个数，但是，1-n中有的数可以被5整除好几次，所以必须将这个数再除以5，得到1~n中包含有两个因子5的个数，依次循环进行累加即可得到全部5的因子个数；

参考链接：https://blog.csdn.net/u011590573/article/details/80030594

AC代码：

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m;
	cin>>m;
	while(m--){
		cin>>n;
		int t=5,cnt=0;
		while(t<=n){
			cnt+=n/t;  //统计5的个数 
			t*=5;  //一些数可以不止一次除以5 
		}
		cout<<cnt<<endl;
	}
	return 0;
}

欢迎大家批评改正！！！