大数阶乘计算

阶乘计算

 

资源限制

时间限制：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

 

大致思路就是，先直接计算，然后把结果存放到数组中，不妨先设结果为A，当A大于9时，需要进位，这时把该进位的值放到数组的后一位中，然后把A的个位保存再原位置即可，在这儿我使用了vector容器来存放数据。

 

#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");
	}

}