输出int型最大值、最小值的小妙招

如果在算法竞赛中要求输入数据是一个范围很大的数，而你又忘了int型的数据范围，这时该怎么办呢？

比如洛谷P1001号题目：

【题目描述】

输入两个整数a,b，输出它们的和（∣a∣,∣b∣≤）。

【输入格式】

两个以空格分开的整数。

【输出格式】

一个整数。

【样例输入】

20 30

【样例输出】

50

【题目来源】

洛谷P1001 A+B Problem

一、数据类型是否超限的简单判定方法

本题如果因为数据范围选错了而丢分，不是要把大腿拍麻了？

如果能通过编程让程序输出int型的最大值和最小值，不是永无后顾之忧了！

说干就干，开始实验！

#include<stdio.h>

int main(){

    int i=1000000000;

    printf("%d\n",i);

    return 0;

}

当i的值有9个0时还能正常输出，10个零时就出现了异常，居然输出：1410065408。

将i的值改为负值测试的结果也是一样。

经过这个简单的试验，其实咱们就可以判定，洛谷的那道题用int型是没有问题的。

等等，它只能说明a和b是不超限的，但是a+b呢？可不能忽略了。

当然验证这一点也很简单，只要把代码中i值的最高位由1改为2就可以了，最终确认int仍然满足。

在竞赛中，用这种方式验证比较简单有效。

二、精确输出int型的最大值和最小值

如果想进一步输出int型的最大值和最小值呢？

先介绍一下官方的方法：利用头文件limits.h

在头文件limits.h中，已经定义好了int型的最大值和最小值，即INT_MAX和INT_MIN两个宏，直接拿来用即可。

#include <stdio.h>

#include <limits.h>

int main() {

    printf("%d\n", INT_MAX);

    printf("%d\n", INT_MIN);

    return 0;

}

输出结果：

2147483647

-2147483648

如果不知道这个头文件，或者忘记了这两个宏名呢？那就需要自己动手，费一番工夫了。下面提供一些老金经过尝试发现的方法：

1.与更大的整型对比

思路很简单，int类型数据超限时，long long肯定是未超限的，所以让他们从同一个值开始递增或递减，当二者值不同时，就说明int已超限。

#include<stdio.h>

int main(){

    long long j=0;



    //输出int型最大值

    for(int i=0;;i++){

        if(i!=j) {

            printf("%d\n", i-1);

            break;

        }

        j++;

    }



    //输出int型最小值

    j=0;

    for(int i=0;;i--){

        if(i!=j) {

            printf("%d\n", i+1);

            break;

        }

        j--;

    }

    return 0;

}

上述代码循环次数很大，但实际测试用时8秒多一点。

2. 比较前后值法

思路是比较i和i+1的值，当超限时，它们值的关系肯定会发生变化。

前面已经知道了int型的最大值和最小值分别为2147483647，-2147483648，可以在其附近进行输出测试。

下面给出最大值处的测试代码：

#include<stdio.h>

int main(){

    int i,j=0;

    for(i=2147483643;;i++){

        printf("%d\n",i);

        j++;

        if(j>100) break;

    }

    return 0;

}

测试结果如下图：

细心的朋友可能已经发现，int型的最大值加1正好是最小值，最小值减1正好是最大值，相当于围成了一个圈。

由上图可知，当超过临界值时，数值会发生变号，根据此规律也可以求出int型的最大值和最小值。

代码如下：

#include <stdio.h>

int main() {

    //输出int型最大值

    for (int i = 0;; i++){

        int j = i +1;

        if (j < i) {

            printf("%d\n", i);

            break;

        }

    }



    //输出int型最小值

    for (int i = 0;; i--){

        int j = i-1;

        if (j > i) {

            printf("%d\n", i);

            break;

        }

    }

}

上述代码实际测试用时7秒多一点。

这段代码还有一个比较有意思的现象，也是老金在测试时发现的，就是一定要将i+1（或i-1）先赋给一个变量再与i比较大小，否则像下面这样直接比较将会陷入死循环。

if (i +1 < i)

老金猜想，编译器在编译时直接认为i+1<i是不可能存在的，因此把整个表达式的值置为0。

3. 巧用科学记数法

在尝试的过程中老金发现，如果把科学记数法表示的值赋给变量，当数值超限时会直接输出最大、最小值。

#include<stdio.h>

int main(){

    //输出int型最大值

    int i=1e10;

    printf("%d\n",i);



    //输出int型最小值

    i=-1e10;

    printf("%d\n",i);

    return 0;

}

这里注意要将1e10先赋给一个整型变量，再输出整型变量，而不能直接写成下面这样：

printf("%d\n",1e10);

为什么呢？估计还是编译器的锅。

上面3种非官方输出方法，最可靠的还是第1种，因为如果数值超限肯定不会输出正常值，但具体输出什么值可能不同的编译器会有不同。