【算法笔记】A+B和C
http://codeup.hustoj.com/problem.php?cid=100000575&pid=5
题目描述
给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。
输入
输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。
输出
对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。
样例输入
4
1 2 3
2 3 4
2
147483647 0 2147483646
0 -2147483648 -2147483647
样例输出
Case #1: false
Case #2: true
Case #3: true
Case #4: false
*********************************************************************************************************
这题唯一需要注意的就是溢出问题,计算机组成原理中指出如果两个正数相加等于负数或两个负数相加等于正数,那么就是溢出。具体我也没学太明白,大概理解就是计算机在进行运算的时候,两个正数相加的符号位可能会出现向前进位,从而改变了正负,我也不是太懂,具体研究还是自行搜索学习吧。