Lynn_oyl 发表于 2023-10-2 20:33:33

C++题目求助2

题目如下:
说明
输入两个int范围内的整数a和b,你需要判断如果a和b都是用int类型存储的,a+b在C++中是否越界了(也就是结果是否还在int范围内)。
注意越界有上界和下界。

输入格式
一行两个整数a和b,int范围内

输出格式
如果越界了,输出Yes
否则输出No

样例
输入数据 1
2147483647 1
输出数据 1
Yes
我的代码如下:
#include <bits/stdc++.h>
using namespace std;
const int up=pow(2,31)-1,down=0-pow(2,31);
int main(){
    int a,b;
    cin >>a>>b;
    long long add=a+b;
    if(add>up||add<down) cout<<"Yes";
    else cout<<"No";
}
请问我的代码错在哪里?

isdkz 发表于 2023-10-2 20:33:40

你的代码思路是正确的,但是有一个小问题。你使用了long long类型来存储a+b的值,但是在进行加法操作的时候,a和b已经被转换成了int类型,所以加法的结果也是int类型。因此,你需要在加法操作之前将a和b强制转换成long long类型,如下所示:

long long add = (long long)a + (long long)b;


这样就可以避免a+b的结果溢出int范围的问题了。

陶远航 发表于 2023-10-2 20:33:49

你的代码中出现了一个潜在的问题:即 add=a+b 在计算时,可能已经发生了整数溢出,导致结果不正确。

解决这个问题的方法是,在对 a 和 b 进行加法运算之前,先判断它们是否有可能导致整数溢出。具体来说,如果 a 为正数、b 为正数,并且 a > up - b,则表示两个数字相加后必定会超出 int 类型的上界;如果 a 为负数、b 为负数,并且 a < down - b,则表示两个数字相加后必定会超出 int 类型的下界。

以下是一种修改后的代码实现方式:

#include <iostream>
#include <limits>
using namespace std;

const int up = numeric_limits<int>::max();
const int down = numeric_limits<int>::min();

int main() {
    int a, b;
    cin >> a >> b;
    if (b >= 0 && a > up - b) {
      cout << "Yes" << endl;
    } else if (b < 0 && a < down - b) {
      cout << "Yes" << endl;
    } else {
      cout << "No" << endl;
    }
    return 0;
}


值得注意的是,我们使用了 numeric_limits<int>::max() 和 numeric_limits<int>::min() 来获取 int 类型的上界和下界。这两个函数可以保证在所有平台上都能正确地获取这些值,避免了手动计算可能出现的精度问题。
如果问题已经解决,请设置最佳答案

Mike_python小 发表于 2023-10-2 20:34:48

问题的关键在于你使用了long long类型来存储add的值,但在输出结果时却使用了int类型进行比较。这导致了一个类型不匹配的错误。

为了解决这个问题,你可以将up和down的类型更改为long long,并将add的类型也改为long long。然后在比较大小时,再将结果转换回int类型。

以下是修改后的代码:

++
#include <iostream>
using namespace std;

const long long up = pow(2,31) - 1;
const long long down = 0 - pow(2,31);

int main() {
    int a, b;
    cin >> a >> b;
   
    long long add = (long long)a + b;
   
    if (add > up || add < down)
      cout << "Yes";
    else
      cout << "No";
   
    return 0;
}


希望以上修改能够帮助你解决问题。如果还有其他疑问,请随时提出。

球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:}

liuhongrun2022 发表于 2023-10-2 20:35:52

代码中的判断逻辑基本上是正确的,但是存在一些语法错误和不必要的代码。以下是修正后的代码:

#include <iostream>
#include <limits>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
   
    long long add = (long long)a + b;
    if (add > numeric_limits<int>::max() || add < numeric_limits<int>::min()) {
      cout << "Yes" << endl;
    } else {
      cout << "No" << endl;
    }

    return 0;
}


这个修正后的代码使用了numeric_limits头文件中的max()和min()函数来获取int类型的最大值和最小值。然后,将两个整数相加得到的结果用long long类型存储,以确保在加法过程中不会发生溢出。最后,判断结果是否超出了int类型的范围并输出结果。

注意,在判断结果是否越界时,我们可以直接使用numeric_limits<int>::max()和numeric_limits<int>::min()来代替手动计算的方式。

另外,你也可以使用pow()函数来计算2的31次方,但是需要将结果转换为long long类型,以避免溢出。

此内容为ChatGPT(AI)回答,若有错误多多包涵,如果对你有帮助,请设置一个最佳答案!

Lynn_oyl 发表于 2023-10-2 20:40:29

isdkz 发表于 2023-10-2 20:33
你的代码思路是正确的,但是有一个小问题。你使用了long long类型来存储a+b的值,但是在进行加法操作的时候 ...

谢谢{:5_110:}
页: [1]
查看完整版本: C++题目求助2