PAT编程：从A+B>C到int和long的区别

    牛客网AC地址：http://www.nowcoder.com/pat/6/problem/4077

题目描述

给定区间[-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开始）。

输入例子:

41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647

输出例子:

Case #1: falseCase #2: trueCase #3: trueCase #4: false

   

    读题目引起思考：数字的区间是[-2的31次方, 2的31次方]，正好是int的取值范围的。由此想到可以使用int类型，但两个很大的int类型相加，可能会引起溢出。由此，考虑如下思路，参见代码：

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scn = new Scanner(System.in);int T = 0;T = scn.nextInt();boolean res = false;long a = 0;long b = 0;long c = 0;for (int i = 1; i <= T; i++) {a = scn.nextLong();b = scn.nextLong();c = scn.nextLong();res = judge(a, b, c);if (res) {System.out.println("Case #" + i + ": true");} else {System.out.println("Case #" + i + ": false");}}}public static boolean judge(long a, long b, long c) {boolean res = false;if (a <= 0 && b >= 0 || a >= 0 && b <= 0) { // 此时不超过范围，两者可以直接相加减if (a + b > c) {res = true;} else {res = false;}} else if (a > 0 && b > 0) { // 此时两者相加可能会超过范围，因此需要分开判断if (a >= c || b >= c) { // 此时，两者的和肯定比c大res = true;} else { // 这里需要想明白if (c - a >= b) { // 减法可以避免越界res = false;} else {res = true;}}} else if (a < 0 && b < 0) {if (a <= c || b <= c) {res = false;} else {if (c - a >= b) { // 减法可以避免越界res = false;} else {res = true;}}}return res;}}

    上述代码，是分情况进行了考虑，本以为考虑比较完全了，可当提交的时候一直报运行错误。不知道原因在哪里？网上查了半天，找到了如下的资料解释：

        参考：http://blog.csdn.net/zongyinhu/article/details/46603255

    当你把类型改为int时，OJ会报错，，，明明int和long都是四个字节，用long没有错，而改为int却出错？？？？难道int和long有什么区别？

    <<c++Primer>>：

short至少16位；

int至少与short一样长；

long至少32位，且至少与int一样长

    看一个表：

类型
16位系统/字节
32位系统/字节
64位系统/字节
 char
1
1
1
 char*
2
4
8
 short
2
2
2
 int
2
4
4
 long
4
4
 
8
long long
8
8
8
 
    int的长度等于字长（cpu处理指令的长度），16位cpu字长是16位，所以int占两个字节，32位cpu字长是32位，所以int占四个字节，64位cpu下由于操作系统只有32位，32位操作系统是针对32位cpu设计的，所以无法发挥一次性处理8个字节的性能，int只能降为4个字节.

    如果将类型改为int，由于int在16位cpu下只有两个字节，所以无法表示题目要求的范围，严格要求的OJ当然报错！

    由于类型所占字节随环境而异，这可能导致c++程序从一种环境到另外一种环境产生问题，需要注意！！

    综上所述：

       1：int不一定占4个字节，因环境而异；

       2：程序需要考虑移植性问题；

       3：long long标准8个字节，不受编译器的限制；

    经过上面的一番折腾，最终修改代码使用long类型，这样直接加加减减就AC了。

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scn = new Scanner(System.in);int T = 0;long a, b, c;a = b = c = 0;T = scn.nextInt();for (int i = 1; i <= T; i++) {a = scn.nextLong();b = scn.nextLong();c = scn.nextLong();if (a + b > c) {System.out.println("Case #" + i + ": true");} else {System.out.println("Case #" + i + ": false");}}}}