【算法笔记5.6小节 -大整数运算 】问题 B: N的阶乘

题目描述

输入一个正整数N，输出N的阶乘。

输入

正整数N(0<=N<=1000)

输出

输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入

0
4
7

样例输出

1
24
5040

注意1000的阶乘，数组要开的足够大。

#include<stdio.h>
#include<string.h>//memset的头文件
int n;
struct bign
{
    int d[100001];//数组要开的足够大，切记切记，这里错误了一次
    int len ;
    bign()
    {
        memset(d,0, sizeof(d));
        len = 0;
    }
};
bign multi(bign a, int n)
{
    bign c;
    int carry = 0, temp;
    for(int i=0; i<a.len; i++)
    {
        temp = a.d[i] * n + carry;
        c.d[c.len++] = temp % 10;
        carry = temp / 10;
    }
    while(carry!=0)
    {
        c.d[c.len++] = carry % 10;
        carry /= 10;
    }
    return c;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0||n==1)
            printf("1\n");
        else
        {
            bign ans;
            ans.d[ans.len++] = 1;
            int carry = 0;
            for(int i=2; i<=n; i++)
                ans = multi(ans, i);
            for(int i=ans.len-1; i>=0; i--)
                printf("%d",ans.d[i]);
            printf("\n");
        }
    }
    return 0;
}