HDU1042 - N! （大数运算）

题目链接

思路

求 N 的阶乘，阶乘大家都会，这道题考的就是大数，因为 N 的取值达到了10000，那么他的结果的位数就已经达到了上万了。

所以就是模拟大数乘法，因为阶乘时，一个数很大，另一个数是相对较小的，所以思路是比较简单的。

具体的思路就是，以前计算乘法时是用一个数的每一位去乘另一个数，然后按照一定的规则进行相加。现在我们直接用小数去乘大数的每一位，进位的时候不再局限是个位数，而是直接进位除 10 后的结果。

这样的话，如果只进行 大数的位数次 乘法运算的话，第一位的数字经过累积就会非常大，所以每次计算时完成后，要将首位向前分解。

细节见代码……

代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
int num[50000];

int main()
{
    int n, temp, len = 0;
    int i, j, up;

    while(scanf("%d", &n)!=EOF)
    {
        if(n==0)
        {
            // 0 的阶乘为 1，wa了好长时间，数学渣
            printf("1\n");
            continue;
        }

        memset(num, 0, sizeof(num));
        num[0] = 1;
        len = 0;
        for(i=2; i<=n; i++)
        {
            for(j=0, up=0; j<=len; j++)
            {
                temp = num[j] * i + up;
                num[j] = temp%10;
                up = temp/10;
            }
            // 向前分解，直到首位为个位数
            for(; ; j++)
            {
                if(up==0)
                {
                    len = j-1;
                    break;
                }
                num[j] = up%10;
                up /= 10;
            }
        }
        for(i=len; i>=0; i--) printf("%d", num[i]);
        printf("\n");
    }

    return 0;
}