大数阶乘

Posted 2020-10-25

题目描述 

给定一个整数N（0≤N≤10000），求取N的阶乘

输入描述:

多个测试数据，每个测试数据输入一个数N

输出描述:

每组用一行输出N的阶乘

示例1

输入

1
2
3

输出

1
2
6
思路  
刚开始看到这个题目，写了个直接乘过去的，是用long long 在提
交之前测了一下最大的数4000，程序输出0，稍微小
点的数字输出是负数，发现longlong完全不够用，后来我尝试使用数组去模拟乘法，但我最终还是没有写出来
于是翻看了这篇博客，他的程序非常巧妙，只使用了一个数组，于是我模仿着写了自己的程序
总结
先思考再动手，不要写到半路才发现行不通

#include <cstdio>
#include <iostream>
#include <cstdlib>
using namespace std;
#define INF 0x3f3f3f3f//可以用于memset
int num[40000];
int main()
{
    int n;
     while(cin>>n)
     {
         num[1]=1;
         int fla=1,carry=0,res;//fla记录这个大数的位数，carry记录上次乘法多余的部分
         for(int i=2;i<=n;i++)
         {
             for(int j=1;j<=fla;j++)
             {
                 res=i*num[j]+carry;
                 num[j]=res%10;
                 carry=res/10;
             }
             while(carry)
             {
                 fla++;
                 num[fla]=carry%10;
                 carry/=10;
             }
         }
         for(int i=fla;i>=1;i--)
            printf("%d",num[i]);
         printf("\n");
     }
    return 0;
}