刷题笔记：PAT真题在线练习A+B和C

题目

题目描述

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

输入例子:

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

解析

给定[-2的31次方, 2的31次方]，即long的范围，使用long。A+B可能会超出范围溢出，因此本人采用A/C+B/C避免溢出，而此时就存在一个正负数比大小的问题：两个正数比大小，商大于1，则分母大于分子；而两个负数比大小，商小于1，则分子大于分母。

本人答案

#include <iostream>
using namespace std;

int main()
{
    long A,B,C;
    int T;
    int result[10] = {0};
    cin>>T;
    for(int i=0;i<T;i++)
    {
        cin>>A>>B>>C;
        if((A+B)<=0&&C>0)
        {
            result[i] = 0;
        }
        else if((A+B)>0&&C>0)
        {
            double temp = A/(double)C+B/(double)C;
            if(temp>1)
                result[i] = 1;
            else
                result[i] = 0;
        }
        else if((A+B)>0&&C<=0)
        {
            result[i] = 1;
        }
        else
        {
            double temp = A/(double)C+B/(double)C;
            if(temp<1)
                result[i] = 1;
            else
                result[i] = 0;
        }
    }
    for(int i=0;i<T;i++)
    {
        if(result[i])
            printf("Case #%d: true\n",i+1);
        else
            printf("Case #%d: false\n",i+1);
    }
}