【练习】PTA A1065 A+B and C (64bit)

最新推荐文章于 2022-08-23 10:58:53 发布

原创最新推荐文章于 2022-08-23 10:58:53 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

37 篇文章

订阅专栏

本文探讨了在整数区间[-2^63，2^63]内使用longlong类型进行加法运算时可能发生的溢出问题，并提供了一个C语言程序示例，用于检测正溢出和负溢出情况，确保在进行数值比较时的准确性。

由于整数区间位于[-2^63，2^63]，使用long long将两个整数相加可能发生溢出（正溢出或负溢出），所以直接进行比较可能会发生错误。

当发生正溢出时，A>0，B>0，A+B<0，结果应该为true。

当发生负溢出时，A<0，B<0，A+B>=0（(-2^64)%2^64=0），结果应该为false。

#include <stdio.h>

int main(){
	long long A,B,C;
	long long sum=0;
	int N,count=0;
	bool flag=false;
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		count++;
		scanf("%lld%lld%lld",&A,&B,&C);
		sum=A+B;
		if(A>0&&B>0&&sum<0) flag=true;
		else if(A<0&&B<0&&sum>=0) flag=false;
		else if(sum>C) flag=true; 
		else flag=false;
		if(flag==true){
			printf("Case #%d: true\n",count);
		}
		else
			printf("Case #%d: false\n",count);
	}
    return 0;
}