HDU-1124(数学技巧)

看来前面的思路还是对的,就是说,其实判断0的个数就是判断2和5的个数,,,而2和5的最小的个数取决于零的个数.

但是,开始的时候不知道有那么个规律 就是说,质因数分解的时候,前面的幂次必定小于后面的幂次.

所以超时了,,呵呵.

贴出代码,下面的是超时的哦...

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int N;
		int sum=0;
		scanf("%d",&N);
		while(N)
		{
			sum+=N/5;
			N/=5;
		}
		printf("%d\n",sum);
	}
	return 0;
}














/*#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>


int min(int a,int b)
{
	return a>=b?b:a;
}

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int N;
		scanf("%d",&N);
		int cnt1=0;
		int cnt2=0;
		for(int i=N;i>=2;i--)
		{
			int t=i;
			while(t%2==0)
			{
				cnt1++;
				t/=2;
			}
			t=i;
			while(t%5==0)
			{
				cnt2++;
				t/=5;
			}
		}
		printf("%d\n",min(cnt1,cnt2));
	}
	return 0;
}*/