【蓝桥杯】 基础练习 阶乘计算

问题描述 　　
输入一个正整数$n$，输出$n!$的值。 　　其中$n!$=$1\ast 2\ast 3\ast \dots \ast 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 <iostream>
#include <string>
using namespace std;

int A[10000];

int main(int argc, char** argv) 
{
	int n;
	cin >> n;
	A[0] = 1;
	for (int a = 2; a <= n; ++a)
	{
		int carry = 0;
		for (int j = 0; j < 10000; ++j)
		{
			int m = A[j] * a + carry;
			A[j] = m % 10;
			carry = m / 10;
		}
	}
	int flag = 0;
	for (int i = 10000; i >= 0; --i)
	{
		if (A[i])
		{
			flag = 1;
		}
		if (flag == 1)
		{
			cout << A[i];
		}
	}
	return 0;
}