3708 - 蛋的阶乘

通过次数

0

提交次数

0

时间限制 : 2 秒 内存限制 : 128 MB

小学生A这次智商不太高,做为他的哥哥大学生,我考了他一个计算题目,n的阶乘后面有几个0,比如一个整数1034981000,它的后面就有3个0。小学生A准备玩电脑游戏,他想让你帮帮他。(注意n的范围)

题目输入

输入n (1<=n<=1000000000)

题目输出

输出 后面的0的个数

输入/输出样例

输入格式

3
60

输出格式

0
14

C语言解答

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

C++解答

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