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

版权声明：本文为博主原创文章，转载请注明出处-- https://blog.csdn.net/qq_38790716/article/details/88382435

问题描述 　　
输入一个正整数 $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

首先，该题给出了大数的一般计算思路，即将大数存入数组中然后对每一位进行处理，然后这道题、还有高精度加法用的都是类似的思路，其中需要注意一点，就是对于进位的判断及处理。

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