1065 A+B and C (64bit)

Given three integers A, B and C in [−], you are supposed to tell whether A+B>C.

Input Specification:

The first line of the input gives the positive number of test cases, T (≤). Then T test cases follow, each consists of a single line containing three integers A, B and C, separated by single spaces.

Output Specification:

For each test case, output in one line Case #X: true if A+B>C, or Case #X: false otherwise, where X is the case number (starting from 1).

Sample Input:

3
1 2 3
2 3 4
9223372036854775807 -9223372036854775808 0

 

Sample Output:

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

题意：

　　给出三个数字，计算两个数字之和是否大于第三个数字。

思路：

　　因为相加的过程中可能产生溢出，所以要考虑到溢出的情况。所有可能的溢出情况是：正 + 正 = 负； 负 - 负 = 正（0）。如果是第一种溢出情况的话，两数之和一定大于第三个数；如果是第二种溢出的话，两数之和一定小于第三个数。

Code：

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    long long a, b, c, sum;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> a >> b >> c;
        sum = a + b;
        if (a > 0 && b > 0 && sum < 0)
            cout << "Case #" << i << ": true" << endl;
        else if (a < 0 && b < 0 && sum > 0)
            cout << "Case #" << i << ": false" << endl;
        else {
            if (sum > c)
                cout << "Case #" << i << ": true" << endl;
            else
                cout << "Case #" << i << ": false" << endl;
        }
    }
    return 0;
}

 

思考：

　　为什么负数溢出可能为0，而整数不能为0呢？