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

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;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 BP神经网络控制倒立摆
  • ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
  • ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算