PAT 乙级 -- 1011 -- A+B和C

问题简述

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

思路

直接计算两数相加可能会数值过大引起溢出，所以这里利用两数相减小于第三个数的方法，可有效避免这个问题。

C++代码样例

#include <iostream>
#include <cstdio>
#include <cstdlib>

using namespace std;

typedef struct Number{
    long a;
    long b;
    long c;
}Num;

int main(void)
{
    int i=0;
    int N=0;
    scanf("%d",&N);
    Num *n = (Num*)malloc(sizeof(Num)*N);
    for(i=0; i<N; i++)
    {
        scanf("%ld %ld %ld",&n[i].a,&n[i].b,&n[i].c);
    }
    for(i=0; i<N; i++)
    {
        if(n[i].c-n[i].b<n[i].a)
        {
            printf("Case #%d: true",i+1);
        }
        else
        {
            printf("Case #%d: false",i+1);
        }
        if(i!=N-1)
        {
            printf("
");
        }
    }
    return 0;
}