[NOIP1998 普及组] 阶乘之和

题目描述

用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。

其中 ! 表示阶乘，定义为 n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120

输入格式

一个正整数 n。

输出格式

一个正整数 S，表示计算结果。

输入输出样例

输入

3

输出

9

说明/提示

【数据范围】

对于 100% 的数据，1≤n≤50。

#include <iostream>
#include <cstdio>
using namespace std;

int n, a[101] = { 0 }, s[101] = { 0 };

void change(int x) 
{
	int g = 0;
	for (int i = 100; i >= 0; i--) {
		a[i] = a[i] * x + g;
		g = a[i] / 10;
		a[i] = a[i] % 10;
	}
}

void qh()
{
	int g = 0;
	for (int i = 100; i >= 0; i--) {
		s[i] = s[i] + a[i] + g;
		g = s[i] / 10;
		s[i] = s[i] % 10;
	}
}

void sc()
{
	int w;
	for (int i = 0; i <= 100; i++) {
		if (s[i] != 0) {
			w = i;
			break;
		}
	}
	for (int i = w; i <= 100; i++) {
		cout << s[i];
	}
}
int main()
{
	s[100] = a[100] = 1;
	int n;
	cin >> n;
	for (int i = 2; i <= n; i++) {
		change(i);
		qh();
	}
	sc();

	return 0;
}

注意：

        1.在这里用了两个数组，同时两个数组除了最后一位都设为0

        2.a数组用来存储现在的数组阶乘，而s数组用来存储阶乘之和

        3.三个函数：change函数用来计算阶乘，qh函数用来计算和，sc数组用来打印（需要去除0）