文章目錄

• • 題目分析
  • 題目來源

題目分析

來源：acwing

一般64位機上，long long 是64位。所以$2^{63}?1$是long long 的范圍,所以a+b可能會爆long long。

這道題需要考慮溢出的情況，只有兩種：

兩個正數(shù)相加，如果溢出一定為負(fù)數(shù)。這涉及到計算機內(nèi)有符號數(shù)的存儲問題，最高位是符號位。0表示正數(shù)，1表示負(fù)數(shù)。如果兩個大正數(shù)相加，很可能進(jìn)位使得符號位從0變成1，這就是一個負(fù)數(shù)啦！

兩個負(fù)數(shù)相加，如果溢出一定為非負(fù)數(shù)。 負(fù)數(shù)在計算機中用補碼表示，基本上前面高位是連續(xù)的1，如果兩個負(fù)數(shù)相加，可能造成符號位變成0，變成正數(shù)。

ac代碼
還是使用long long來存。
下面的ac代碼如果使用cin >> a >> b >> c;會錯一個。

#include<bits/stdc++.h> using namespace std; const int N = 20; typedef long long LL; bool check(LL a, LL b, LL c){LL d = a+b;if(a >= 0 && b>=0 && d<0) return true;if( a<= 0 && b<= 0 && d>= 0) return false;return a + b > c; }int main(){int k;cin>> k;string flag;for(int i =1; i<=k;i++){LL a, b,c;scanf("%lld%lld%lld",&a,&b,&c);if(check(a,b,c)) flag = "true";else flag = "false";printf("Case #%d: %s\n",i,flag.c_str()); } }

注意：PAT數(shù)據(jù)修改過了，存在A,B,C同時等于9223372036854775808就是2的63次方的例子。超出long long的表示范圍。

直接long double

#include<bits/stdc++.h> using namespace std;int main(){int k;cin>> k;string flag;for(int i =1; i<=k;i++){long double a, b,c;cin >> a >> b >> c;if(a+b>c) flag = "true";else flag = "false";printf("Case #%d: %s\n",i,flag.c_str()); } }

題目來源

總結(jié)

以上是生活随笔為你收集整理的PAT甲级1065 A+B and C (64bit)：[C++题解]爆long long，熟悉计算机存储有符号数原理的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。