题目链接

题意：

多组数据输入也就是C++中的：

int n;

while (cin >> n)

{

     代码块

}

对于每个数据输出其阶乘的各位上的数字之和。大眼一看，没有思路，那就百度把。

百度解法：

我们进行大表，队1到1000每个数的阶乘进行计算，然后存储到一个sum数组中去。眨眼一看，好像阶乘求不到1000啊！没有关系，我们用一个很长的数组进行存储，让后依次对每位进行进制转换，然后统计每位数的和。

    a[1][1] = 1;

    sum[1] = 1;

    for (int i = 2; i <= 1000; i++)

    {

        for (int j = 1; j <= 3000; j++)

        {

            a[i][j] = a[i - 1][j] * i;

        }

        for (int j = 1; j <= 3000; j++)

        {

            if (a[i][j] > 9)

            {

                a[i][j + 1] += (a[i][j] / 10);

                a[i][j] = a[i][j] % 10;

            }

        }

        for (int j = 1; j <= 3000; j++)

        {

            sum[i] += a[i][j];

        }

    }

那么，这道题目也就到此为止了：

#include <bits/stdc++.h>

#define int long long

using namespace std;

const int N = 10000;

int a[4000][N], sum[N];

signed main()

{

    a[1][1] = 1;

    sum[1] = 1;

    for (int i = 2; i <= 1000; i++)

    {

        for (int j = 1; j <= 3000; j++)

        {

            a[i][j] = a[i - 1][j] * i;

        }

        for (int j = 1; j <= 3000; j++)

        {

            if (a[i][j] > 9)

            {

                a[i][j + 1] += (a[i][j] / 10);

                a[i][j] = a[i][j] % 10;

            }

        }

        for (int j = 1; j <= 3000; j++)

        {

            sum[i] += a[i][j];

        }

    }

    int n;

    while (cin >> n)

    {

        cout << sum[n] << endl;

    }

    return 0;

}

I Love Big Numbers !(高精度）的相关教程结束。