基于visual Studio2013解决C语言竞赛题之1043求末尾0个数






题目


解决代码及点评

/*
43.	求n!的末尾有多少个零。可以通过检查n!含有多少个10的因数来求它末尾零的个数。
	因为10=2×5,在n!中含有2的因数显然多于含有5的因数。
	一种求n!中5的因数的个数的算法如下:
	1) 输入正整数n;
	2) 0=>k, n=>m;
	3) 若m<5,转第5步,否则执行第4步;
	4) m/5(取整)=>m, k+m=>k, 转第3步;
	5) 输出k(n!末尾零的个数)。
*/
#include <stdio.h>
#include <stdlib.h>
//求n!
double factorial(int n)
{
	if (n == 0 || n == 1)
	{
		return 1.0;
	}
	else 
	{
		return (double)(n * factorial(n - 1));
	}
}
void main()
{
	int n,num,count = 0;
	printf("innput n:");
	scanf_s("%d",&n);
	//printf("%d! = %.0f\n",n,factorial(n));
	for(int i = 5;i <= n;i += 5)
	{
		count++;               
		num = i / 5;                  
		while(num % 5 == 0)
		{
			count++;
			num /= 5;
		}                     
	}
	printf("%d!末尾有%d个0。\n",n,count);
	system("pause");
}


代码编译以及运行

由于资源上传太多,资源频道经常被锁定无法上传资源,同学们可以打开VS2013自己创建工程,步骤如下:

1)新建工程

2)选择工程

3)创建完工程如下图:

4)增加文件,右键点击项目

5)在弹出菜单里做以下选择

6)添加文件

7)拷贝代码与运行


程序运行结果


代码下载

http://download.csdn.net/detail/yincheng01/6681845

解压密码:c.itcast.cn






你可能感兴趣的:(基于visual Studio2013解决C语言竞赛题之1043求末尾0个数)