PAT 乙级 1011 A+B 和 C (15 分) java

$$给定区间[-2^{31},2^{31}]内的3个整数A、B和C，请判断A+B是否大于C。$$

输入格式：

输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。

输出格式：

对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。

输入样例：

4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

输出样例：

Case #1: false
Case #2: true
Case #3: true
Case #4: false

代码：

import java.util.Scanner;
public class Main{
    public static void main(String[] args)  {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        //重点：用int会越界，要用long类型
        long [] arr=new long [3*n];
        for (int i = 0; i <arr.length ; i+=3) {
            arr[i]=sc.nextInt();
            arr[i+1]=sc.nextInt();
            arr[i+2]=sc.nextInt();
        }
        for (int i = 0; i <arr.length ; i+=3) {
            boolean flag=((arr[i]+arr[i+1])>arr[i+2]);
            System.out.println("Case #"+(i+4)/3+": "+flag);
        }
    }
}

思路：

1.接数据

2.对比，打印信息

思考：

$$重点：int取值区间为：[-2^{31},2^{31}];区间[-2^{31},2^{31}]可以用int类型接，但是运算的时候会越界，所以要用long类型$$

int 的范围为什么是 -2的31次方到2的31次方：

int类型是8个字节，32位，最大值用二进制表示就是， 0111…(总共31个1)。

为什么第一位是0？ 二进制里，最高位(第一位)表示符号0表示正，1表示负。所以将二进制01111…(31个1)转换成十进制，就是：
$$2^0\ast 1+2^1\ast 1+2^2\ast 1...+2^n\ast 1$$
就变成了2的n次方求和， 这里的n就是30，因为第一位是0，即2^31 * 02的n次方求和（n=30），由等比数列可知，
$$2^0+2^1+2^2...+2^n=2^{(}n+1)-1=2^{3}1-1$$
同理最小值的二进制表示就是，1000…(总共31个0)，（负数二进制转十进制，是用补码(反码加1)转的。）1000(31个0)的补码还是本身。 所以最小值就是,
$$2^0\ast 0+2^1\ast 0+2^2\ast 0...+2^{3}1\ast 1=2^{3}1=-2^{3}1$$