HDU - 1042 - N!（大数阶乘）

最新推荐文章于 2021-05-17 20:21:50 发布

原创最新推荐文章于 2021-05-17 20:21:50 发布 · 728 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电

字符串处理专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了如何使用C++实现大数阶乘的计算，通过数组存储大数并进行逐位相乘，最终输出阶乘结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A HDU 1042.N!（大数阶乘）

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

Input

One N in one line, process to the end of file.

Output

For each N, output N! in one line.

Sample Input

1
2
3

Sample Output

1
2
6

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    int res[70000];
    while (scanf("%d", &n)!=EOF){
        memset(res, 0, sizeof(res));
        res[0] = 1;
        int j, len = 1;
        for (int i = 1; i <= n; i++){
            int c = 0;  
            for (j = 0; j < len; j++){
                res[j] = res[j]*i+c;
                if(res[j]>9){
                    c = res[j]/10;
                    res[j]%=10;
                }
                else    c = 0;
            }
            if (c){
                while(c){
                    res[j]=c%10;
                    c = c/10;
                    j++;
                    len++;
                }
            }
        }
        for(int i = len-1; i >= 0; i--)
            printf("%d", res[i]);
        printf("\n");
    }
    return 0;
}