HUST程序设计竞赛(新生赛)-同步赛-H-小乐乐计算求和

题目描述
小乐乐想计算一下1!+2!+3!+...+n!。
输入描述:
一行，一个整数n。
输出描述:
一行，一个整数，表示1!+2!+3!+...+n!的结果。

因为要输出1->n的阶乘和

根据分析可得
2！= 1！* 2
3！= 2！* 3
4！= 3！* 4
5！= 4！* 5
... ...
所以出现了很多次重复计算

于是可以每次算出一个答案就加进去

然后从当前的基础上继续算阶乘

下面是C++の代码

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

int read()
{
    int x=0;
    bool f = false;
    char ch;
    do ch=getchar(),f|=(ch=='-');
    while(ch<48||ch>57);
    while(ch>47&&ch<58)
        x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
    return f?-x:x;
}

int main()
{
    int i, j, n = read(), ans = 1;
    int temp = 1;
    for (i = 2;i <= n;i++)
    {
        temp = temp*i;
        ans = ans + temp;
    }
    cout << ans;
}