PAT 1065 A+B and C (64bit)

这一题很浅显,就是让求A+B>C,如果符合条件则输出true,反之输出false

按道理说直接模拟即可,但是因为C的范围很大,在-2^63, 到 2^36之间,A和B同样会很大,那么就可能出现A+B溢出,即超出数据类型的范围。

因此我们要考虑溢出的情况:

cpp 复制代码
        else if(A>0&&B>0&&A+B<=0)
		{
		    cout<<"Case #"<<i+1<<": ";
    		cout<<"true"<<endl;
		}
		else if(A<0&&B<0&&A+B>=0) 
		{
			cout<<"Case #"<<i+1<<": ";
    		cout<<"false"<<endl;
		}

存在这两种溢出的情况。

那么就可以得出完整代码:

cpp 复制代码
#include <iostream>
#include <limits.h>
#include <cstring>
#include <queue>
#include <unordered_map>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <set>
using namespace std;
 long long A;
  long long B;
  long long C; 
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int T;
    cin>>T;
    for(int i=0;i<T;i++)
    {
    	cin>>A>>B>>C;
    	
        long long sum=A+B;
		 if(A>0&&B>0&&sum<0)
		{
		    cout<<"Case #"<<i+1<<": ";
    		cout<<"true"<<endl;
		}
		else if(A<0&&B<0&&sum>=0) 
		{
			cout<<"Case #"<<i+1<<": ";
    		cout<<"false"<<endl;
		}
        else if(sum>C)
        {
             cout<<"Case #"<<i+1<<": ";
    		cout<<"true"<<endl;
        }
		else
		{
				cout<<"Case #"<<i+1<<": ";
    		    cout<<"false"<<endl;
		}
	}
	return 0;
 } 

这里需要注意一定要先判断溢出,在比较的时候应该先让A+B的值放到一个变量里面,而不是直接:

cpp 复制代码
A+B<=0
A+B>=0

因为在cpp中会先把B移到右边,再比较,而不是先加减再比较。

因此我们应该用sum=A+B。

相关推荐
是Dream呀4 分钟前
基于代理技术的学术平台合规数据高效采集实践 —— 以 Google Scholar 文献获取为例
算法
软行7 分钟前
LeetCode 每日一题 166. 分数到小数
数据结构·c++·算法·leetcode·哈希算法
夜晚中的人海19 分钟前
【C++】二分查找算法习题
开发语言·c++·算法
CoovallyAIHub21 分钟前
计算机视觉遇见手绘图表,如何教会机器理解流程图?
深度学习·算法·计算机视觉
nju_spy22 分钟前
力扣每日一题(三)划分题 + 思路题
数学·算法·leetcode·动态规划·笔试·记忆化搜索·状态压缩
CoovallyAIHub23 分钟前
首个自监督微调Stable Diffusion框架!更清晰、更泛化的单目深度估计(附代码地址)
深度学习·算法·计算机视觉
伟大的车尔尼33 分钟前
双指针的概念
数据结构·算法·双指针
CoovallyAIHub34 分钟前
谷歌量子计算迎来历史性突破!13000倍性能提升,首款可验证算法登上《Nature》封面
深度学习·算法·计算机视觉