FuShaoji 2019-11-09 12:38 采纳率: 100%
浏览 1636
已采纳

C++中整型溢出怎么办?

3-11阶乘和加强版难度系数2 阶乘和 (10 分)
计算阶乘和Sum= 1!+2!+...+n! 对1000000007求模的结果(不含前导0)。

输入格式:
输入若干个整数 ,其中每个整数 N ,满足1<=N<=20000000。

输出格式:
输出对应各个整数的阶乘和对1000000007求模的结果,每个一行,最后一行后面一样有换行符。

输入样例:
在这里给出一组输入。例如:

5
18
200000000

输出样例:
在这里给出相应的输出。例如:

153
478885618
9949683

#include <iostream>
using namespace std;
int main() {
    int fac(int n);
    long long N, f, Sum = 0, result = 0;
    while (cin >> N) {
        if (N >= 1 && N <= 20000000)
            do {
                f = fac(N);
                Sum += f;
                N -= 1;
            } while (N);
            result = Sum % 1000000007;
            Sum = 0;
            cout << result << '\n' << endl;
            }
    return 0;
}
int fac(int n) {
    int f;
    if (n == 1)f = 1;
    else
        f = n * fac(n - 1);
    return f;
}

我写的代码输入18和200000000数据溢出,有什么解决方法吗?

  • 写回答

2条回答 默认 最新

  • SSL_TJH 2019-11-11 19:44
    关注

    帮你改了一下,样例是对的,但是第三个点会超时。
    不过第三个点好像超过了数据范围,我用数据范围的最大值测了一下,没有超过一秒

    #include <iostream>
    using namespace std;
    int main() {
        long long N, Sum = 0, result = 0;
        while (cin >> N) {
            long long jiecheng = 1;
            for (register long long i = 1; i <= N; i++) {
                jiecheng = (jiecheng * i) % 1000000007;
                Sum = (Sum + jiecheng) % 1000000007;
            }
            result = Sum % 1000000007;
            Sum = 0;
            cout << result << '\n' << endl;
            }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • threenewbee 2019-11-09 12:57
    关注

    因为你是对1000000007求模结果,并不需要计算整个阶乘的值,每次计算,直接把高位丢掉再计算。

    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 matlab中此类型的变量不支持使用点进行索引
  • ¥15 咨询第六届工业互联网数据创新大赛原始数据
  • ¥15 Pycharm无法自动补全,识别第三方库函数接收的参数!
  • ¥15 STM32U575 pwm和DMA输出的波形少一段
  • ¥30 android百度地图SDK海量点显示标题
  • ¥15 windows导入environment.yml运行conda env create -f environment_win.yml命令报错
  • ¥15 这段代码可以正常运行,打包后无法执行,在执行for内容之前一直不断弹窗,请修改调整
  • ¥15 C语言判断有向图是否存在环路
  • ¥15 请问4.11到4.18以及4.27和4.29公式的具体推导过程是怎样的呢
  • ¥20 将resnet50中的卷积替换微ODConv动态卷积