大数的溢出，正溢出和负溢出

最新推荐文章于 2025-04-07 10:42:07 发布

zjykshen

最新推荐文章于 2025-04-07 10:42:07 发布

阅读量2.1w

点赞数 2

分类专栏： PAT

本文链接：https://blog.csdn.net/qq_40916491/article/details/85257897

版权

PAT 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种解决PAT1065大数溢出问题的方法，通过使用longlong数据类型来判断两个整数相加是否发生溢出，包括正溢出和负溢出情况，提供了一个简洁的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

正溢出：两个整数相加的结果超过了数据类型所能表示的最大范围，结果为负数

负溢出：两个负数相加的结果超过了数据类型所能表示的最小范围，结果为正数（包括0）

PAT 1065 https://pintia.cn/problem-sets/994805342720868352/problems/994805406352654336

看到这道题的第一反应是大数字符串，但是想了想好像会很麻烦

后来才了解到可以用大数的溢出来处理

且审题 c的范围是可以用long long的

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	int i;
	for(i=1;i<=t;i++)
	{
		//不用string大数运算，string a,b;
		long long a,b,c;//审题 c在long long 范围内 
		cin>>a>>b>>c;
		long long ans;
		bool flag=true;
		ans=a+b;
		if(a>0&&b>0&&ans<=0)
		flag=true;
		else if(a<0&&b<0&&ans>=0)
		flag=false;
		else
		{
			if(ans<=c)
			flag=false;
		}
		//if(a[0]=='-')
		printf("Case #%d: ",i); 
		if(flag)
		cout<<"true"<<endl;
		else
		cout<<"false"<<endl;
	}
	return 0;
}