【算法筆記】A+B和C
http://codeup.hustoj.com/problem.php?cid=100000575&pid=5
題目描述
給定區(qū)間[-231, 231]內(nèi)的3個(gè)整數(shù)A、B和C,請(qǐng)判斷A+B是否大于C。
輸入
輸入第1行給出正整數(shù)T(<=10),是測(cè)試用例的個(gè)數(shù)。隨后給出T組測(cè)試用例,每組占一行,順序給出A、B和C。整數(shù)間以空格分隔。
輸出
對(duì)每組測(cè)試用例,在一行中輸出“Case #X: true”如果A+B>C,否則輸出“Case #X: false”,其中X是測(cè)試用例的編號(hào)(從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
*********************************************************************************************************
這題唯一需要注意的就是溢出問(wèn)題,計(jì)算機(jī)組成原理中指出如果兩個(gè)正數(shù)相加等于負(fù)數(shù)或兩個(gè)負(fù)數(shù)相加等于正數(shù),那么就是溢出。具體我也沒(méi)學(xué)太明白,大概理解就是計(jì)算機(jī)在進(jìn)行運(yùn)算的時(shí)候,兩個(gè)正數(shù)相加的符號(hào)位可能會(huì)出現(xiàn)向前進(jìn)位,從而改變了正負(fù),我也不是太懂,具體研究還是自行搜索學(xué)習(xí)吧。