NY84阶乘的0

阶乘的0

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

计算n!的十进制表示最后有多少个0

输入

第一行输入一个整数N表示测试数据的组数(1<=N<=100)
每组测试数据占一行，都只有一个整数M(0<=M<=10000000)

输出

输出M的阶乘的十进制表示中最后0的个数
比如5!=120则最后的0的个数为1

样例输入

6
3
60
100
1024
23456
8735373

样例输出

0
14
24
253
5861
2183837

来源

经典题目

上传者

张云聪

#include<stdio.h>
int main()
{
	int t,n,i;
	scanf("%d",&t);
	while (t--)
	{
		int cnt = 0;
		scanf("%d",&n);
		while (n>=5)
		{
			n/=5;
			cnt+=n;
		}
		printf("%d\n",cnt);
	}
	return 0;
} 

1. 1.程序通过求1~100之间所有整数中包含5这个因子的个数来求解。  
2. 如100=5*5*4含5的因子的个数为2，在求阶乘 过程中 产生2个0。  
3.  这个问题就是求数5因子的个数，（隐含2忽略）。  
4.  如果用循环挨个判断能不能被5和5的幂整除，对于较大的数效率很低，  
5.  我们可以对5整除来判断，例如100，我们就用100/5=20,知道有20个含5因子的数，  
6.  但是还有20,25， 这些含2个，数字再大些可能3,4或100更多。  
7.  既然是5的幂，我们就一直除到商为0为止，20/5=4,所以100！有20+4个0.  
8.   2.阶乘末尾有多少个0  
9.   分析发现，实际上形成末尾0，就是因子5的个数而计算1~n之间含 一个因子i的个数的渐变方法是：  
10.   cnt=0;while(n!=0){n/=i;cnt+=n;}  
11.   因此直接将i换成5就可以得到因子5的数量，也就是n!末尾0的数量