阶乘的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);
	}
	
}        


 
脑子太笨的人伤不起。

大数阶乘并统计结果中0的个数

  • 2013年07月09日 00:08
  • 221KB
  • 下载

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

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

nyoj84阶乘的0(数学)

阶乘的0 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数...

【刷题小记84】阶乘的0

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

N的阶乘(N!)中的末尾有多少个0?

问题:N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0.分析:想到这个问题,有人可能第一反应就是现求出N!,然后再根据求出的结果,最后得出N!的末尾有...

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

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

计算0~10的阶乘 使用递归

点击(此处)折叠或打开 #include stdio.h> long factorial(long); ...

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

题目:                             Zero                                  Time Limit:1000MS Memory Lim...

某数阶乘的尾数0的个数

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

Nyoj 831 阶乘的0

题目链接:
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:阶乘的0
举报原因:
原因补充:

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