文章索引
四则运算溢出判断
加法思路:两负数相加溢出值为正,两正数相加溢出值为负.
加法例题:
给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。
本题关键变在于溢出处理,核心部分:
如果a+b>c && c-b<a,那么a+b一定大于c
如果a+b<c && a+b<0,那么a+b一定大于c
代码实例(c++):
#include<iostream>
using namespace std;
int main()
{
int p;
int test[10][3]={0};
cin>>p;
for(int i=0;i<p;i++)
{
for(int t=0;t<3;t++)
{
cin>>test[i][t];
}
}
for(int s=0;s<p;s++)
{
if((int)(test[s][0]+test[s][1])>test[s][2] &&test[s][2]-test[s][1]<test[s][0])
{
cout<<"Case #"<<s+1<<": true"<<endl;
}
else if((int)(test[s][0]+test[s][1])<0)
{
cout<<"Case #"<<s+1<<": true"<<endl;
}
else{
cout<<"Case #"<<s+1<<": false"<<endl;
}
}
return 0;
}