首页 > itarticle > uva 10220 – i love big numbers!

uva 10220 – i love big numbers!

admin 11月 12, 2020 0

Contents

Problem

Solution

由下往上做每個階乘。
在算每個大數時，邊記下總位數，方便處理進位。

Code



int ()
{
    static int factorial[1001][5000] = { { 0 }, { 1 } };
    int i, j, idx = 0, ans[1001] = { 0, 1 };

    for (i = 2; i < 1001; i++)
    {
        for (j = 0; j <= idx; j++)
            factorial[i][j] = factorial[i - 1][j] * i;

        for (j = 0; j <= idx; j++)
        {
            if (factorial[i][j] >= 10)
            {
                int temp = factorial[i][j] / 10;
                factorial[i][j] %= 10;
                factorial[i][j + 1] += temp;

                if (j == idx)
                    idx++;
            }

            ans[i] += factorial[i][j];
        }
    }

    int n;
    while (scanf("%d", &n) != EOF)
        printf("%dn", ans[n]);

    return 0;
}