200的阶乘有多少个0？

[疾似云流]

希望能给出一个思路就醒了～



另外，哪位大虾还可以回答下这个问题：在5s内求得1000000的阶乘？（效率）

[jintianfree]

能整除5的数的个数，能得零的只有与五或零相乘。

[ouyh12345]

[Quote=引用 2 楼 Supper_Jerry 的回复:]
算2 和5有多少个。
[/Quote]

[晨星]

把所有的数做质因子分解，找到其中质因子5的个数。
即：200 / 5 + 200 / 25 + 200 / 125 = 49。

[xax100000]

		int count = 0;
		while(a / 5)
		{
			count += a / 5;
			a /= 5;
		}

这样算！

[kilvdn]

[Quote=引用 10 楼 xax100000 的回复:]
C/C++ code
int count = 0;
while(a / 5)
{
count += a / 5;
a /= 5;
}



这样算！
[/Quote]

[ttkk_2007]

lz问的是200的阶乘有多少个0，没说200的阶乘末尾有多少个0

[晨星]

哦，粗心了，看错了，当偶吗也没说。
200的阶乖，大不了编个程序，用动态数组或链表存数据，把结果算出来看看就是了。

[Kratos]

[Quote=引用 13 楼 steedhorse 的回复:]
哦，粗心了，看错了，当偶吗也没说。
200的阶乖，大不了编个程序，用动态数组或链表存数据，把结果算出来看看就是了。
[/Quote]
ms还要有效率，看样子你要到巨型机上编了o(n_n)o

[houdongfeng]

200 / 5 + 200 / 25 + 200 / 125 = 49

[xmu_才盛]

等高人

[Supper_Jerry]

算2 和5有多少个。

[Supper_Jerry]

只算5就可以了。2不必算

[ryfdizuo]

ls正解：
http://hi.baidu.com/open_hard/blog/item/c4c68f9538a1bf0c7af480c4.html

[paidfighting]

[Quote=引用 3 楼 Supper_Jerry 的回复:]
只算5就可以了。2不必算
[/Quote]

还包括10。。。

[paidfighting]

正解，5的倍数

[hui211314dd]

#include "stdio.h"

int main()
{
int i,a,t;
int count =0;

printf("请输入阶乘数：\n");
scanf("%d",&a);

for(i=5;i<=a;i+=5)
{
++count;
t=i;
t = (t/5);
while(!(t%5))
{
++count;
t=t/5;
}
}
printf("末尾零的个数为%d\n",count);
return 0;
}