large number factorial calculation

阶乘计算

 

资源限制

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

问题描述

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

 

大致思路就是,先直接计算,Then store the result in an array,Might as well set the result as A,当A大于9时,需要进位,At this time, the value of the carry is placed in the last bit of the array,然后把AThe units digit can be saved to the original location,Here I use itvectorcontainer to store data.

 

#include<cstdio>
#include<vector>
using namespace std;
vector<int>a(0);
int main() {
	int n;
	scanf("%d",&n);
	if(n==0)
		printf("0\n");
	else {
		int m=1;
		a.push_back(m);
		while(m<=n) {
			for(int i=0; i<a.size(); i++) {
				a[i]=a[i]*m;
			}
			int jin=0;
			for(int i=0; i<a.size(); i++) {
				if(a[i]>9) {
					jin=a[i];
					a[i]=jin%10;
					jin/=10;
					if((i+1)<a.size()) {
						a[i+1]+=jin;
					} else
						a.push_back(jin);
				} else
					continue;
			}
			m++;
		}
		for(int i=a.size()-1; i>=0; i--) {
			printf("%d",a[i]);
		}
		printf("\n");
	}

}