SPOJ 11. Factorial

sunacmer

于 2012-04-06 23:50:48 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： python input 算法 c

本文链接：https://blog.csdn.net/sunacmer/article/details/7434185

ACM 专栏收录该内容

42 篇文章

订阅专栏

本文探讨了如何使用C语言和Python语言计算一个数n!的尾数中0的个数，并对比了两者在相同时间限制下的性能表现。通过质因数分解的方法，我们发现只需关注5的个数即可，从而简化了计算过程。此外，文章还揭示了为何Python在某些情况下可能会超时，提供了深入理解不同编程语言在特定任务上的性能差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求计算n!的尾数中0的个数。对一个数n进行质因数分解，只有2和5相乘才能使结果中出现0，所以可以看分解的结果中2和5的个数即可，而2的个数明显会多于5，所以只要计算出5的个数即可。具体算法为用n不断除以5，直到商为0为止，然后再把之前的商都加起来。如算100!，则100/5=20, 20/5=4, 4/5=0，那么最终结果就为20+4+0=24.

#include <stdio.h>

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

T=input()
while T:
    N=input()
    sum=0
    while N:
        N/=5
        sum+=N
    print sum
    T-=1

代码是一样的，但是python会超时，觉得很神奇，时间限制是6s的，C用了0.27s，不知道python怎么就TLE了。先不管了~