首页 > 代码库 > PAT甲题题解-1065. A+B and C (64bit) (20)-大数溢出
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\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; }
PAT甲题题解-1065. A+B and C (64bit) (20)-大数溢出
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。