pat:給定區間[-2的31次方, 2的31次方]內的3個整數A、B和C，請判斷A+B是否大於C。
阿新 • • 發佈：2018-12-13
題目描述
給定區間[-2的31次方, 2的31次方]內的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 2147483647 0 2147483646 0 -2147483648 -2147483647
輸出例子:
Case #1: false Case #2: true Case #3: true Case #4: false
考查知識點回顧：
| 型別 | 儲存大小 | 值範圍 |
|---|---|---|
| char | 1 位元組 | -128 到 127 或 0 到 255 |
| unsigned char | 1 位元組 | 0 到 255 |
| signed char | 1 位元組 | -128 到 127 |
| int | 2 或 4 位元組 | -32,768 到 32,767 或 -2,147,483,648 到 2,147,483,647 |
| unsigned int | 2 或 4 位元組 | 0 到 65,535 或 0 到 4,294,967,295 |
| short | 2 位元組 | -32,768 到 32,767 |
| unsigned short | 2 位元組 | 0 到 65,535 |
| long | 4 位元組 | -2,147,483,648 到 2,147,483,647 |
| unsigned long | 4 位元組 | 0 到 4,294,967,295 |
☛ 那麼如何確定在計算機中int所佔的位元組數？
為了得到某個型別或某個變數在特定平臺上的準確大小，您可以使用 sizeof 運算子。表示式 sizeof(type) 得到物件或型別的儲存位元組大小。下面的例項演示了獲取 int 型別的大小：
cout<<sizeof(int)<<" "<<sizeof(long);☛ 在確定所佔的位元組數後，如何計算具體的數值表達範圍？
故而，從上面的數值範圍可以得知，申明變數用int和long在現代64位作業系統中，都可以使用。可能在某些機器上會有所差別。題中所給定的取值範圍：-2的31次方, 2的31次方。剛好是int long能表示的資料的最大範圍。
故而在A+B運算的時候，可能會資料溢位。
分析不難發現，資料的溢位可能發生的地方就是A+B，題中需要判斷A+B>C，不妨將不等式等價一下：A>C-B的判斷。由於C、B均在4位元組範圍中，相減必然不會超過這個取值範圍。
下面給出程式程式碼：
#include<iostream>
using namespace std;
#define N 10
int main(void){
int T=0, A[N], B[N], C[N];
cin >> T;
for (int i = 0; i < T; i++) {
cin >> A[i] >> B[i] >> C[i];//注意這種輸入方式
}
for(int j = 0;j < T; j++){
(A[j]>C[j] - B[j]) ? cout<<"Case #"<<(j+1)<<": true"<<endl:cout<<"Case #"<<(j+1)<<": false"<<endl;
}
return 0;
}