阶乘的0

原创 2012年03月28日 17:26:00

http://acm.nyist.net/JudgeOnline/problem.php?pid=84

阶乘的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;
	scanf("%d",&t);
	while(t--)
	{
		 int m;
		scanf("%d",&m);
		int sum=0;
		for(int i=5;i<=m;)
		{
			int n=i;
			if(n%5==0)
				while(1)
				{
					if(n%5==0)
					{
						sum++;
						n=n/5;
					}
					else
						break;
				}
				i=i+5;
			}
		printf("%d\n",sum);
	}
	
}        

这个方法耗时长达2012,一开始还没过,把循环改成五个五个进行才通过。

然后看到别人的怎么又耗时为0的,就开始琢磨,然后突然意识到,跟以前做过的一道题,阶因式分解相类似。

然后就好了:

 

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


 
脑子太笨的人伤不起。
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【刷题小记84】阶乘的0

描述 计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数(1 每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数 比如5...

n的阶乘末尾还有多少个0

n! 末尾有多少个 0 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己...

Zero---求N的阶乘结尾0的个数

题目:                             Zero             ...

某数阶乘的尾数0的个数

某数阶乘的尾数0的个数 1;大数的阶乘后尾0的个数,求0的个数,让我们想到0就是由2,5的乘积组成,这里我为什么没有把10,100~~~等等,都出来而只单单说只是2,和5的乘积呢,我们先回忆一下,唯一...

写一个算法计算n的阶乘末尾0的个数

题目 写一个算法计算n的阶乘末尾0的个数 解答 首先,算出n的阶乘的结果再去计算末尾有多少个0这种方法是不可取的, 因为n的阶乘是一个非常大的数,分分种就会溢出。我们应当去分析, 是...

Nyoj 831 阶乘的0

题目链接:

hdu1124 数论 N阶乘有多少个尾0

Factorial Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total ...

滴滴2017校园招聘编程题——阶乘末尾0的个数

滴滴出行2017校园招聘编程题:1000以内某个数的阶乘结果,求其中末尾0的个数。

用十进制计算30!(30的阶乘),将结果转化成3进制进行表示的话,该进制下的结果末尾会有多少个0?

如何是小阶乘的话,可以使用这个算法:#include int main() { int n; int i; int sum; printf("请输入阶乘:"); scanf("%d",&n)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)