给定区间 [−231,231] 内的 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
 
分析:
因为 A,B,C都是
    
     
      
       
        [
       
       
        −
       
       
        
         2
        
        
         31
        
       
       
        ,
       
       
        
         2
        
        
         31
        
       
       
        ]
       
      
      
       {[-2^{31}, 2^{31}]}
      
     
    [−231,231]的整数,当 A和B的值大于
    
     
      
       
        
         2
        
        
         31
        
       
       
        /
       
       
        2
       
      
      
       2^{31} / 2
      
     
    231/2或小于
    
     
      
       
        −
       
       
        
         2
        
        
         31
        
       
       
        /
       
       
        2
       
      
      
       -2^{31} / 2
      
     
    −231/2时候会产生整型溢出,于是乎这道题就有了两种方案。
- 使用数组代替整数
 - 使用更大类型的整数
 
代码:
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int N;
    long long a, b, c;
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> a >> b >> c;
        cout << "Case #" << i + 1 << ": ";
        if (a + b > c)
            cout << "true";
        else
            cout << "false";
        if (i != N - 1)
            printf("\n");
    }
    return 0;
}










