九度OJ 1076 N的阶乘（模拟）

最新推荐文章于 2023-01-06 16:16:46 发布

wdkirchhoff

最新推荐文章于 2023-01-06 16:16:46 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟九度OJ 文章标签：九度OJ 1076

本文链接：https://blog.youkuaiyun.com/wdkirchhoff/article/details/42082787

九度OJ 同时被 2 个专栏收录

71 篇文章

订阅专栏

模拟

37 篇文章

订阅专栏

本文介绍了一种使用C语言计算较大数值阶乘的方法。通过数组动态更新的方式避免了整数溢出的问题，能够处理从0到1000之间的任意整数阶乘。

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

题目1076：N的阶乘

时间限制：3 秒

内存限制：128 兆

特殊判题：否

提交：5244

解决：1786

题目描述：

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

输入：

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

输出：

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

样例输入：

4
5
15

样例输出：

24
120
1307674368000

#include<stdio.h>
#include<string.h>
int result[10000];
int main(int argc, char *argv[])
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(result,0,sizeof(result));
        result[0]=1;
        result[1]=1;
        for(int i=2;i<=n;++i)
        {
            for(int j=1;j<=result[0];++j)
                result[j]*=i;
            for(int j=1;j<=result[0];++j)
            {
                if(result[j]>=10){
                    result[j+1]+=result[j]/10;
                    result[j]=result[j]%10;
                    if(j==result[0])
                    {
                        result[0]++;
                    }
                }
            }
        }
        for(int i=result[0];i>=1;--i)
        {
            printf("%d",result[i]);
        }
        printf("\n");
    }
    return 0;
}