首页 > 代码库 > CSU 1449: A+B and C
CSU 1449: A+B and C
链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1449+
题意:给出三个整数A,B,C,判断A+B与C的大小关系(-2^63<=A,B,C<2^63)。若A+B>C,输出“>”,若A+B=C,输出“=”,若A+B<C,输出“<”。
直接的想法可以模拟65位加法(二进制);
或者对可能溢出的情况做一些处理,具体见代码
# include <stdio.h> typedef long long int lli; # define sign(x) ((x)>>63) # define lsb(x) ((x)&((lli)0x1)) # define maskit(x) (lsb(x) | ((sign(x)<<31))) lli a, b, c; char solve(void) { if (sign(a) == sign(b)) { lli x = a>b ? (b+(a-b)/2):(a+(b-a)/2); lli y = c/2; if (x<y) return ‘<‘; else if (x>y) return ‘>‘; else { int s = sign(a); if (sign(a)) { a = -a; b = -b; c = -c; } int ia = maskit(a); int ib = maskit(b); int ic = maskit(c); // printf("%d %d %d\n", ia, ib, ic); if (s) { if (lsb(ia+ib) < ic) return ‘>‘; else return lsb(ia+ib)==ic ? ‘=‘:‘<‘; } else { if (lsb(ia+ib) < ic) return ‘<‘; else return lsb(ia+ib)==ic ? ‘=‘:‘>‘; } } } else { lli x = (a+b); if (x<c) return ‘<‘; else return x==c ? ‘=‘:‘>‘; } } int main() { int T; scanf("%d", &T); for (int i = 0; i < T; ++i) { scanf("%I64d%I64d%I64d", &a, &b, &c); printf("%c\n", solve()); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。