算法题练习系列之（四）：A+B和C

--------------------------------------------------------------------------------------------------------------------------------------------------------

时间限制：1秒  空间限制：32768K  代码长度限制 100 KB

--------------------------------------------------------------------------------------------------------------------------------------------------------

题目描述

给定区间[-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

--------------------------------------------------------------------------------------------------------------------------------------------------------

实现思路：

(1).这题最简单的思路是不考虑数据类型的限制，直接使用long类型或者double类型即可，接收数据后，直接判断a+b>c是否成立即可；

(2).这题目出的不是特别的严谨，或者说不是特别好，因为给出的a,b,c的范围为【-2的31次方--2的31次方】，而java中int类型的范围为【-2的31次方--2的31次方-1】,其中2的31次方=2147483648,所以这里如果直接用int类型是不可以的，输入值的范围有一个值没覆盖到。

(3).但如果题目a,b,c的范围为【-2的31次方--2的31次方-1】，且只允许用int类型，这时候主要考察点其实是数据溢出问题，该如何处理呢？需要将问题转换一下，具体转换思路为：

    (a).当a、b均大于0，c大于0时，将问题转换为a>c-b是否成立即可；

    (b).当a、b均大于0，c小于0时，直接可以得出a+b>c结论；

    (c).当a、b异号时，a+b一定不会超出范围溢出，直接比较a+b>c是否成立即可；

--------------------------------------------------------------------------------------------------------------------------------------------------------

import java.util.Scanner;public class Main{         public static void main(String[] args) throws Exception {        Scanner scan = new Scanner(System.in);        while(scan.hasNext()){            int n = scan.nextInt();            for (int i = 0; i < n; i++) {                long a = scan.nextLong();                long b = scan.nextLong();                long c = scan.nextLong();                System.out.println("Case #"+(i+1)+": "+isBigger(a,b,c));            }        }    }         public static boolean isBigger(long a,long b,long c){        return a + b > c ;    }     }

import java.util.Scanner;public class Main {         public static void main(String[] args) throws Exception {        Scanner scan = new Scanner(System.in);        while(scan.hasNext()){            int n = scan.nextInt();            for (int i = 0; i < n; i++) {                int a = scan.nextInt();                int b = scan.nextInt();                int c = scan.nextInt();                System.out.println("Case #"+(i+1)+": "+isBigger(a,b,c));            }        }    }         public static boolean isBigger(int a,int b,int c){        if(a > 0 && b > 0 && c > 0){            return a > c - b;        }else if(a > 0 && b > 0 && c < 0){            return true;        }else if((a >= 0 && b <= 0) || (a <= 0 && b >= 0)){            return a + b > c;        }        return false;    }     }