高精度 N!

题目链接：https://vjudge.net/contest/287115#problem/E

题意：求N的阶乘（高精度）

思路：开个ans数组来存放答案，ansL来记录ans数组的有效长度，也就是多少位。然后就从1开始乘，每次都要进位，并进行ansL的更新。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <map>
#define INF 0x3f3f3f3f

using namespace std;
typedef long long ll;
const int maxn=40000;
int ans[maxn];
int ansL;

void pro(int x)
{
    for(int i=0;i<ansL;i++)
    {
        ans[i]*=x;
    }
    int top=ansL+10;//这里的意思就是说要保证我们跑的数组长度够存我们的答案，因为两数相乘，最大位数就是两个数的位数相加，然后我们的题的范围是10000，所以不会超过ansL+5，开ansL+10是够的
    for(int i=0;i<top;i++)
    {
        if(ans[i]>9)
        {
            int quo=ans[i]/10;
            ans[i+1]+=quo;
            ans[i]-=quo*10;
            if((i+1)==ansL)
                ansL++;
        }
    }
}
void output()
{
    for(int i=ansL-1;i>=0;i--)
    {
        printf("%d",ans[i]);
    }
    printf("\n");
}
void factorial(int n)
{
    memset(ans,0,sizeof(ans));
    ans[0]=1;
    ansL=1;
    for(int i=1;i<=n;i++)
    {
        pro(i);
    }
    output();
}

int main()
{
    int N;
    while(~scanf("%d",&N))
    {
        if(!N^0)
        {
            printf("1\n");
            continue;
        }
        factorial(N);
    }
    return 0;
}