九度OJ 1067 n的阶乘（模拟）

最新推荐文章于 2023-05-13 21:07:00 发布

wdkirchhoff

最新推荐文章于 2023-05-13 21:07:00 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

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

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

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

71 篇文章

订阅专栏

模拟

37 篇文章

订阅专栏

本文提供了一个使用C语言实现的简单程序，该程序能够计算并输出任意1到20之间整数n的阶乘。通过预计算的方式提高运行效率。

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

题目1067：n的阶乘

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5666

解决：2141

题目描述：

输入一个整数n，输出n的阶乘

输入：

一个整数n(1<=n<=20)

输出：

n的阶乘

样例输入：

样例输出：

#include<stdio.h>
unsigned long int a[21];
void init(){
    a[0]=a[1]=1;
}
int main(int argc, char *argv[])
{
    int n;
    init();
    while(~scanf("%d",&n))
    {
        if(a[n])
            printf("%lu\n",a[n]);
        else
        {
            int i=2;
            while(a[i])i++;
            for(;i<=n;++i)
            {
                a[i]=a[i-1]*i;
            }
            printf("%lu\n",a[n]);
        }
    }
    return 0;
}
 
/**************************************************************
    Problem: 1067
    User: kirchhoff
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/