在提供的情况下，为什么我需要将我的两个变量从 int 转换为 long long int？

Question

我正在解决一个编程问题（Leetcode 上的问题 633）。

下面的代码没有运行，它给出了这个错误：

运行时错误：签名的 integer 溢出：829921 + 2146654224 不能以“int”类型表示

bool judgeSquareSum(int c)
{
    int h=sqrt(c),l=0;
    
    while(l<=h)
    {
        long long sum=l*l+h*h;
        if(sum>c)
        {
            h--;
        }
        else
            if(sum<c)
                l++;
            else
                return true;
    }

    return false;
}

而下面的代码运行完美。 唯一的区别是，与上面代码中的int类型相比，变量l和h是long long类型。

要指定l和h的值不能大于INT_MAX ， l*l和h*h都不能大于INT_MAX 。

bool judgeSquareSum(int c) {
    long long l = 0, h = sqrt(c);
    while (h >= l) {
        long long xxxx = l * l + h * h;
        if (xxxx > c) {
            h--;
        } else if (xxxx < c) {
            l++;
        } else {
            return true;
        }
    }
    return false;
}

Answer 1

错误消息准确地告诉您问题所在：

签名的 integer 溢出：829921 + 2146654224 不能用“int”类型表示

您正在尝试添加值 829921 和 2146654224 并且结果（应该是 2147484145）不适合int 。 这告诉我们，您几乎可以肯定在INT_MAX为 2 ³¹ -1 或 2147483647 的机器上运行

这似乎来自这条线

long long xxxx = l * l + h * h;

其中l和h都具有int类型，因此表达式l * l + h * h将被评估为int类型。 该值将用于初始化long long类型的值这一事实无关紧要——在 C（和 C++）中，表达式的类型和精度仅取决于操作数的类型，而不取决于如何使用结果.

Answer 2

long long的大小至少为 64 位。 int的大小至少为 16 位。 因此，并非所有可以用long long表示的数字也可以表示为int而不会丢失值，因此需要更大的类型。 在此处查看更多信息： https://en.cppreference.com/w/cpp/language/types