蓝桥杯【阶乘计算】

[蓝桥杯][基础练习VIP]阶乘计算

时间限制: 1Sec 内存限制: 128MB 提交: 720 解决: 296

题目描述

输入一个正整数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

代码如下（注解也如下）：

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=1e7+7;
int a[maxn];
int main()
{
	int n,i,cot=0,j;
	cin>>n;
	if(n<=3){//处理前边<=3的阶乘
	if(n==1||n==0)
		cout<<1<<endl;
	else if(n==2)
		cout<<2<<endl;
	else cout<<6<<endl;
		return 0;
	}
	a[0]=4;//从4的阶乘开始
	a[1]=2;
	cot=2;
	for(i=5;i<=n;i++){
		int ans=0,sum=0;
		for(j=0;j<cot;j++){
			ans=a[j]*i+sum;
			if(ans>=10){    //满10进位
				a[j]=ans%10;
				sum=ans/10;    //存进位数，下一位高位数加上
			}
			else {
				a[j]=ans;
				sum=0;
			}
		}
		if(j==cot&&sum!=0){    //处理最高位之后的进位
			if(sum>10){
				while(sum){
					a[j++]=sum%10;
					sum/=10;
				}
			}
			else{
				a[j++]=sum;
			}
		}
		cot=j;
	}
	for(i=cot-1;i>=0;i--)
		cout<<a[i];
	cout<<endl;
	return 0;
}