首页 > 其他 > 详细

PAT甲题题解-1065. A+B and C (64bit) (20)-大数溢出

时间:2017-03-01 19:36:14      阅读:198      评论:0      收藏:0      [点我收藏+]

第一眼以为是大数据,想套个大数据模板,后来发现不需要。
因为A、B、C的大小为[-2^63, 2^63],用long long 存储他们的值和sum。

接下来就是分类讨论:
如果A > 0, B < 0 或者 A < 0, B > 0,sum不会溢出,直接和C判断比较即可。
如果A > 0, B > 0,sum可能会溢出, 溢出的话为负数,所以sum < 0时候说明溢出了,那么肯定是大于C的。
如果A < 0, B < 0,sum可能会溢出,同理,sum >=0即为溢出,那么肯定是小于C的(注意这里是>=,而不是>,否则有样例过不了)。 

技术分享
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>

using namespace std;
long long a,b,c,sum;
int t;

int main()
{
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        scanf("%lld %lld %lld",&a,&b,&c);
        printf("Case #%d: ",i);
        sum=a+b;
        if(a>0 && b>0 && sum<0)
            printf("true\n");
        else if(a<0 && b<0 && sum>=0)
            printf("false\n");
        else if(sum>c)
            printf("true\n");
        else
            printf("false\n");
    }
    return 0;
}
View Code

 

PAT甲题题解-1065. A+B and C (64bit) (20)-大数溢出

原文:http://www.cnblogs.com/chenxiwenruo/p/6485624.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!