版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41181771/article/details/85285721
题目描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入文件第一行有一个整数n(1≤n≤50),以下n行每行有个整数k(k大于0小于5000)。
输出
输出文件有n行,各包含一个结果。
样例输入
2
5
50
样例输出
120
30414093201713378043612608166064768844377641568960512000000000000
解题思路
1:此题让求n的阶乘,而样例又给了特别长的数据,故一看就知道,不走寻常路,不能按平常的方法去做,要不然结果太长,long long int 也存不下,所以,应该存进数组进行计算。
2:存进数组计算时,从个位开始存,然后循环乘以每一位数,用一个 count 变量来计算位数;
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, next = 0, a[0] = 1;
cin >> n;//count 表示位数,next表示进位,mut表示乘积;
for(i = 2; i <= n; i++)
{
for(j = 0; j < count; j++)
{
mut = a[j] * i + next;//每一位和i相乘,mut表示乘积
a[j] = 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;
}