东华大学2020考研计算机OJ题目解答分享——进阶篇（48）

48 求N!

作者: xxx时间限制: 1S章节: 一维数组

问题描述 :

给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!

输入说明 :

输入多行，每行一个N。

输出说明 :

对于每个输入N，在一行中输出N！

行首与行尾为空格，两组输出之间无空行。

输入范例 :

2
1
100

输出范例 :

2
1
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

解答思路：

大数运算，考虑好进位问题。
这题可以用一个偷懒的方法（适应范围见最后）

要明白一个道理。对于被乘数每一位 只要考虑这位与乘数相乘后，余多少 进多少位，不是说像小学乘法那样运算那样考虑什么位乘什么位啊什么的。
举个例子 比如123 * 789：
…1 2 3
.* 7 8 9
________

在计算机运算中 简单的做法是：
第一位上 3x789 =2367。这一位就留7！剩下进位236，236你别管了，让下一位处理。
第二位上2x789=1578 1578+236=1814.这一位就留4！剩下进位181
第三位上 1x789=789 789+181=970，这一位就留0.进位97.
第四位上 0x789=0 0+97 =97.这一位留7 进9
以此类推即可。
需要注意的是在数组中123需要存储为a[0]=3 a[1]=2 a[2]=1。原因很简单 因为我们len++时要在高位加，你要是按123顺序存 那就是在个位数之前加了。
如果非要按123顺序存。那数组中就别从0开始。比如a[10000]=1,a[10001]=2,a[10003]=3。然后len变成–即可。

虽然原理是这样。但是有个前提 就是int型能装下！
例如1111111111111乘11111111111111。显然每一位运算时1乘111111111111的结果不是int能装下的，所以错误。
这里阶乘到10000.显然可以，在大数乘法中，A和B长度都不要超出8位就一定能用这种便捷的方法。但是大数乘法往往不止这么点位数。所以主要适用范围还是阶乘。

AC代码

#include <stdio.h>
#include <string.h>

int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int a[10000]={0};
		a[0]=1;
		
		if(n==0||n==1)
		{
			printf("1\n");
		}
		else
		{
			int jin=0,len=1;
			for(int i=2;i<=n;i++)
			{
				for(int j=0;j<len;j++)
				{
					int temp=a[j]*i+jin;
					a[j]=temp%10;
					jin=temp/10;
					if(jin!=0&&j==len-1)
					{
						len++;
					}

				}
			}
			for(int x=len-1;x>=0;x--)
			{
				printf("%d",a[x]);
			}
			printf("\n");
		}
	}
}