蓝桥杯基础练习VIP-阶乘计算-题解（用int数组其实很简单）

参考代码:

#include<iostream>
using namespace std;

int main()
{
	int n, r = 0, t, a[3000] = { 1 }, len = 1;
	//初始数组长度为3000，因为1000!也才2568位数，初始长度位1
	cin >> n;
	for (int i = 2;i <= n;i++) //从2乘到n
		for (int k = 0;k < len;k++) {
			t = a[k] * i + r;  //临时保存，方便计算进位r
			a[k] = (a[k] * i + r) % 10;
			r = t / 10; //进位的数
			if (k == len - 1 && r)
				len++;
		}
	for (int i = len - 1;i >= 0;i--)
		cout << a[i];
	cout << endl;
	return 0;
}