洛谷OJ_P1009涉及的高精度算法

什么是高精度算法?

高精度算法就是对于非常庞大的数据的计算,结果往往超出了数据类型的范围所以采用数组方式进行计算

基本高精度算法

加法运算

//高精度加法:将b的内容加到a;
void add(int a[], int b[]) {
	for (int i = 1; i <= b[0]; i++){
		a[i] = a[i]+b[i];
		a[i + 1] += a[i]/10;
		a[i] %= 10;
	}
	if (a[a[0] + 1] > 0) a[0]++;
	return;
} 

乘法运算

//高精度乘法
void mul(int a[], int b) {
		for (int i = 1; i <= a[0]; i++) a[i] *= b;
		for (int i = 1; i <= a[0]; i++) {
			a[i + 1] += a[i] / 10;
			a[i] %= 10;
		}
		while (a[a[0]+1] > 0) {
			a[0]++;
			a[a[0] + 1] = a[a[0]] / 10;
			a[a[0]] %= 10;
		}
	}

在这我就不多列举了,毕竟自己也是临时学的,也就不敢多言,只列举在这个题目里面需要引用的。更加详细的内容请看这位大佬的博客：
高精度算法（大整数的加减乘除运算）
接下来是其它代码：

int main() {
	int n;//阶乘最大的循环次数;
	int arr[200];//记录下n的高精度数组;
	int sum[200];//求和数组;
	memset(sum, 0, sizeof(sum));
	memset(arr, 0, sizeof(arr));
	cin >> n;
	arr[0] = 1;
	arr[1] = 1;
	sum[0] = 1;
	if (n == 0) cout << 0;
	else {
		if (n == 1)cout << 1;
		else {
			for (int i = 1; i <=n; i++) {
				mul(arr, i);//阶乘:数组a从1乘到n;

				add(sum, arr);//每次阶乘的结果都加起来
			}
			sum[0] = arr[0];
			for (int i = sum[0]; i > 0; i--) cout << sum[i];
		}
	}
}

这样，这个问题就解决了（虽然我花了4H(QAQ！！！))