基础练习-阶乘计算

---

title: 基础练习 阶乘计算
categories:

• ACM
• 大数
  tags:
• 大数阶乘
  date: 2020-03-12 09:46:49

---

m位数乘以n位数的最大位数是（m+1）*n（n<m）

问题

试题 基础练习 阶乘计算

提交此题

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

输入一个正整数n，输出n!的值。
　　其中n!=123*…*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

算法

累乘，每次除10，求出i的位数，用len保存当前结果的位数，(len+1)*i的位数就是新结果的最大范围，依次更新并记录结果的实际位数

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<map>
#include<queue>
#define PI 3.14159265358979323
using namespace std;
int a[2600];
int main(){
	int n;
	cin>>n;
	memset(a,0,sizeof(a));
	a[1]=1;
	int jinwei=0;
	int len=1;
	for(int i=2;i<=n;i++)
	{
		int tlen=len,t=i;
		int wei=0;
		while(t!=0)
		{
			t/=10;
			wei++;
		}
		for(int j=1;j<=(len+1)+wei;j++)
		{
			a[j]=i*a[j]+jinwei;
			if(a[j]>=10)
			{
				jinwei=a[j]/10;
				a[j]=a[j]%10;
			}
			else
			jinwei=0;
			if(j>tlen&&a[j])
			tlen=j;
		}
		len=tlen;
	}
	while(len)
	cout<<a[len--];
	cout<<endl;
}