大数阶乘
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
-
描述
- 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
-
输入
- 输入一个整数m(0<m<=5000) 输出
- 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入
-
50
样例输出
-
30414093201713378043612608166064768844377641568960512000000000000
分析:这道题很早就学了,但是现在才会做,着实丢人,才发现以前是自己没有好好思考,写篇博客,记录下。
这道题重点在于拆分计算:开一个数组a[10000],用以前的乘法方式比如120乘以6,先把120的每一位存入数组,然后让0与6相乘等于0存入a[0],2乘以6把余数2存入a[1],1乘以6加上上一位的1存入a[3],这个就是结果。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int s[20000];倒着存入到数组中
int main()
{
int a,b,n;
scanf("%d",&n);
memset(s,0,sizeof(s));
s[0]=1;
for(int i=2;i<=n;i++)
{
int c=0;
for(int j=0;j<20000;j++)//这里其实还可以再优化一些,不用每次都计算这么多位,
{
int a=s[j]*i+c;
s[j]=a%10;
c=a/10;
}
}
for(int i=20000-1;i>=0;i--)
{
if(s[i])
{
b=i;//b是最后的有效位数
break;
}
}
for(int i=b;i>=0;i--)
printf("%d",s[i]);倒着输出
printf("\n");
}