基于visual Studio2013解决C语言竞赛题之1075大数阶乘

最新推荐文章于 2022-07-22 20:33:20 发布

尹成

最新推荐文章于 2022-07-22 20:33:20 发布

阅读量2.9k

点赞数

分类专栏： VC++编程技术 VisualStduio2013C语言系列

本文链接：https://blog.csdn.net/itcastcpp/article/details/17241673

版权

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

题目

解决代码及点评


/************************************************************************/
/* 
75.	求阶乘N!。
设输入的N最大可使N!达到100位，
要求打印出全部有效数字。方法如下：用数组M[100]代表一个100位的数。
M[1]代表最高位，M[100] 代表最低位。先对M[100]置1，其余各元素置零，然后从1到N进行累乘。
同通常作乘法一样，数组M与I（1≤I≤N）相乘时，从低位数乘起，乘积大于9时进到上一位去，
然后将结果打印（从头一个不等于零的位开始）。
  */
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

void main()
{
	int M[100]={0};
	M[99]=1;
	for (int i=1;i<100;i++)
	{int JW=0;
		for (int j=99;j>=0;j--)
		{
			
			int num=M[j]*i+JW;
			if (num>9)
			{
				M[j]=num%10;
				JW=num/10;
			}
			else
			{
				M[j]=M[j]*i+JW;
				JW=0;
			}
		}
	}
	int i=0;
	while(M[i]==0)
		i++;
	while(i<100)
	{
		printf("%d",M[i]);
		i++;
	}
	system("pause");
}