题目描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入文件第一行有一个整数n(1≤n≤50),以下n行每行有个整数k(k大于0小于5000)。
输出
输出文件有n行,各包含一个结果。
样例输入
2
5
50
样例输出
120
30414093201713378043612608166064768844377641568960512000000000000
解题思路
1:此题让求n的阶乘,而样例又给了特别长的数据,故一看就知道,不走寻常路,不能按平常的方法去做,要不然结果太长,long long int 也存不下,所以,应该存进数组进行计算。
2:存进数组计算时,从个位开始存,用一个变量来存位数;
3:用一个变量来表示乘积,满十进一;
注意:0的阶乘等于1.....
代码样例:
#include <iostream>
using namespace std;
int main()
{
int a[100000],b,n,m,i,j,count,next,mut;
cin >> m;
while(m--)
{
mut=1,count=1,j=0,next=0,a[0]=1;
cin >> n;//count 表示位数,next表示进位,mut表示乘积;
for(i=2; i<=n; i++)
{
for(j=1; j<=count; j++)
{
mut=a[j-1]*i+next;//每一位和i相乘,mut表示乘积
a[j-1]=mut%10;//将mut的末位分给a[j-1];
next=mut/10;//将其他位给next;
}
while(next)
{
count++;//count表示位数,如果next不为0,则增加一位;
a[count-1]=next%10;//同理,将最后一位赋给a[count-1];
next/=10;
}
}
for(i=count-1; i>=0; i--)
cout << a[i];
cout << endl;
}
return 0;
}