2018年全国多校算法寒假训练营练习比赛（第三场）- E - 进击吧！阶乘（高精度）

 

链接：https://www.nowcoder.net/acm/contest/75/E
来源：牛客网
 

题目描述

 

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

 

输入描述:

 

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

输出描述:

 

每组用一行输出N的阶乘

 

 

 

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int n;
int main()
{
    while(scanf("%d",&n)!=EOF){
        int a[100100] = {1}, cnt = 0;
        for(int i=1;i<=n;i++){
            int add = 0;
            for(int j=0;j<=cnt;j++){
                int k = a[j] * i + add;
                a[j] = k % 10;
                add = k / 10;
            }
            while(add){
                a[++cnt] = add % 10;
                add /= 10;
            }
        }
        for(int i=cnt;i>=0;i--) printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}