基礎練習-階乘計算

---

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;
}