1065. A+B and C (64bit) (20)

_N_ull_

于 2015-08-31 17:16:41 发布

阅读量397

点赞数

【PAT (Advanced Level)】专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种高效判断整数溢出的方法，利用简单逻辑判断而非大数运算，通过正负号变化来快速确定是否发生溢出，并给出具体实现代码。

一开始用大数运算···就像某网友说的:已哭晕在厕所···

根据题中要求:

①考虑到溢出

A>0&&B>0 而A+B<=0 或 A<0&&B<0 而A+B>=0 这两种情况即为溢出容易判断前者必定大于未溢出的C而后者必定小于未溢出的C

②未溢出的直接用用long long 进行判断

#include<iostream>
#include<cstring>
#include<map>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    int T;
    long long A, B, C, Sum;
    cin>>T;
    for(int i=1; i<=T; i++)
    {
        bool ans;
        cin>>A>>B>>C;
        Sum=A+B;
        if(A>0&&B>0&&Sum<=0)
            ans=true;
        else
            if(A<0&&B<0&&Sum>=0)
                ans=false;
        else
        {
            ans=(Sum>C ? true:false);
        }
        cout<<"Case #"<<i<<": "<<(ans ? "true" : "false")<<endl;
    }
    return 0;
}