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。

相关推荐
小欣加油11 分钟前
leetcode 1863 找出所有子集的异或总和再求和
c++·算法·leetcode·职场和发展·深度优先
十八岁讨厌编程15 分钟前
【算法训练营Day27】动态规划part3
算法·动态规划
炬火初现1 小时前
Hot100-哈希,双指针
算法·哈希算法·散列表
weixin_307779132 小时前
利用复变函数方法计算常见函数的傅里叶变换
算法
共享家95273 小时前
LeetCode热题100(1-7)
算法·leetcode·职场和发展
新学笺3 小时前
数据结构与算法 —— Java单链表从“0”到“1”
算法
同元软控4 小时前
首批CCF教学案例大赛资源上线:涵盖控制仿真、算法与机器人等9大方向
算法·机器人·工业软件·mworks
yiqiqukanhaiba4 小时前
Linux编程笔记2-控制&数组&指针&函数&动态内存&构造类型&Makefile
数据结构·算法·排序算法
PKNLP4 小时前
逻辑回归(Logistic Regression)
算法·机器学习·逻辑回归
可触的未来,发芽的智生5 小时前
新奇特:神经网络的自洁之道,学会出淤泥而不染
人工智能·python·神经网络·算法·架构