版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42449444/article/details/102981773
输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。
输入包含一个正整数n(n< =1000)。
输出n!的准确值。
10
3628800
蓝桥杯的数据就nm大得离谱,我太难了,一开始我傻比地把maxn设成了1001,一提交就出现WA,只过了27%的测试用例。当输入为1000时,输出结果有2567位,然后我把maxn改成了3001。没必要开太大,不然删除前置0的时候会多耗时。
#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)
const int maxn = 10001;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int a[maxn] = {1};
int n;
cin >> n;
Up(i,1,n)
{
Up(j,0,maxn-1)
{
a[j] *= i;
}
Up(j,0,maxn-1)
{
if(a[j] >= 9)
{
a[j+1] += a[j]/10;
a[j] %= 10;
}
}
}
int i = maxn-1;
while(i>0 && a[i]==0) //删除前置0
{
i--;
}
for( ; i >= 0; i--)
{
cout << a[i];
}
return 0;
}