DOTCPP：有关1148心得

最新推荐文章于 2023-05-18 20:08:27 发布

Eyre_Chan

最新推荐文章于 2023-05-18 20:08:27 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++刷题 DOTCPP OJ 文章标签： C语言

本文链接：https://blog.youkuaiyun.com/weixin_41718056/article/details/88757003

OJ 同时被 3 个专栏收录

139 篇文章

订阅专栏

DOTCPP

41 篇文章

订阅专栏

C/C++刷题

37 篇文章

订阅专栏

本文介绍了一种利用数组来计算大整数阶乘的方法，具体实现为计算1977!的值。通过逐个乘以从2到1977的整数并处理进位，最终得到结果。

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

题目描述

编写一个程序，计算1977！的值

思路

1977！的值显然已经超过了我们一个double或long long类型变量能表示的范围，所以要考虑使用数组
初始化fc[0]为1，即1的阶乘。
依次让数组每个数都乘2、3、4、5、…、1977，然后再根据数是否大于9决定是否进位，前一位的数加上进位数判断是否进位

代码

#include <stdio.h>
int fc[10000] = {0};
int weishu = 1;
void factor(int i);
int main()
{
 int i; 
    fc[0] = 1;
    for(i = 2; i <= 1977; i++)
    {
     factor(i);
    }
    for(i = weishu - 1; i >= 0; i--)
    {
     printf( "%d", fc[i]);
 }
    return 0;
}
void factor(int i)
{
    int jinwei, j;
    for(j = 0; j < weishu; j++)
    {
     fc[j] *= i;
 }
    for(j = 0; j < weishu; j++)
    {
        if(fc[j] / 10 && (j == weishu - 1))
            weishu++;
        fc[j + 1] += fc[j] / 10;
        fc[j] %= 10;
    }
}