zoukankan      html  css  js  c++  java
  • PAT甲题题解-1065. A+B and C (64bit) (20)-大数溢出

    第一眼以为是大数据,想套个大数据模板,后来发现不需要。
    因为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
    ");
            else if(a<0 && b<0 && sum>=0)
                printf("false
    ");
            else if(sum>c)
                printf("true
    ");
            else
                printf("false
    ");
        }
        return 0;
    }
    View Code
  • 相关阅读:
    AKKA学习(二) 未完
    AKKA学习(一)
    seata项目结构
    seata demo
    FESCAR
    GTS原理、架构
    Fescar使用(资料)
    高性能异步分布式事务TCC框架(资料汇总)
    TIDB学习资料
    自旋锁
  • 原文地址:https://www.cnblogs.com/chenxiwenruo/p/6485624.html
Copyright © 2011-2022 走看看