【蓝桥杯】BASIC-30 阶乘计算
版权声明：本文为博主原创文章，遵循 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的时候会多耗时。
AC代码：
#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;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-11-08 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录