【牛客 - 181B】送分题（另类求解a+b，二分）

题干：

对于一套题来说，没有一道送分题，就很不符合常理，但是我又懒得写送分题，所以你可以直接复制以下代码，即可ac本题.

#include<cstdio>#include<iostream> using namespace std; int a,b,c; int main(){long long l=1,r=int(1e9)<<1:cin》a>>b;while(r-l>1){c=(l+r)>>1;if(c-b<a)l=c;else if(c-b>a)r=c;else return printf("%d\n",c); } if(l!=r)return printf("%d\n",r); }

输入描述:

输入共一行，两个整数a和b，范围在int之间

输出描述:

输出一个整数表示答案

示例1

输入

复制

5 123

输出

复制

备注:

喵喵喵

解题报告：

复制代码，修 bug。提交，发现 wa。

仔细分析一下代码，发现就是个a+b的求解过程，之所以会wa，就是因为范围是int！需要考虑负数！

或者直接交a+b就可以了。

AC代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;ll a,b,c;
int main() {long long l=-10000000000,r=10000000000;cin>>a>>b;while(r-l>1) {c=(l+r)>>1;if(c-b<a)l=c;else if(c-b>a)r=c;else {printf("%lld\n",c);return 0 ;}}if(l!=r){printf("%lld\n",r);}return 0;
}

【牛客 - 181B】送分题（另类求解a+b，二分）相关推荐

初二因式分解奥数竞赛题_日本初中数学竞赛题：分解因式，中国学生：确定不是送分题？...
大家好,本文和大家分享一道日本初中数学竞赛题:分解因式.分解因式是初中数学非常重要的知识板块,国内学生都会进行大量的练习,不少国内学生看到这道题后表示这就是一道送分题,甚至有学生表示这道题还没有中考题 ...
1125和855最小公倍数C语言,2016浙江省考行测数量关系送分题：最小公倍数和最大公约数...
更多浙江公务员考试真题<< 2016浙江省考行测数量关系送分题:最小公倍数和最大公约数浙江公务员考试<行政职业能力测验>主要测查从事公务员职业必须具备的基本素质和潜在能力, ...
牛客网算法错题笔记总结
最近在做一些牛客网的编程题和算法题:把一些比较生疏的知识点记下来,自己复习,也供大家参考: 1.给定节点数n后,求二叉树最多的结构结构数量num = C(2n,n)/n+1;其中n是给定的节点数,比 ...
周杰伦新动作的老朋友是谁？程序员：送分题！
昨天,周杰伦发布视频,说:"听说老朋友又有新动作了"! 但一直视频中并没有透露周董所说的老朋友是谁,反而给出了密码提示. 具体如下: 可能很多人看到这些就懵逼了,但作为程序员的我们 ...
华为二面！！！面试官直接问我Java中到底什么是NIO？这不是直接送分题？？？
华为二面!!!面试官直接问我Java中到底什么是NIO?这不是直接送分题??? 什么是NIO 缓冲区(Buffer) 缓冲区类型获取缓冲区核心属性核心方法非直接缓冲区和直接缓冲区非直接缓冲区 ...
【结论题（QAQ）】SSL新年欢乐赛暨BPM退役赛 A 送分题（luogu U102372）
送分题 luogu U102372 题目大意你一开始在xxx轴的原点处,现在给你mmm个命令,分别是向左一位和向右一位,对于所有命令,你可以不走也可以按命令走,问你最后你可能在的位置有所少个输入样 ...
牛客网Java刷题知识点之关键字static、static成员变量、static成员方法、static代码块和static内部类...
不多说,直接上干货! 牛客网Java刷题知识点之关键字static static代表着什么在Java中并不存在全局变量的概念,但是我们可以通过static来实现一个"伪全局"的概 ...
牛客网Java刷题知识点之构造函数可以调用一般函数，但是一般函数不可以直接调用构造函数...
不多说,直接上干货! 通过牛客网Java刷题知识点之构造函数是什么.一般函数和构造函数什么区别呢.构造函数的重载.构造函数的内存图解我们对构造函数有了一个比较清楚的认识,当我们在创建对象时,我们会 ...
牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection（List和Set）、集合框架中的Map集合...
不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素. ...

【牛客 - 181B】送分题（另类求解a+b，二分）

输入描述:

输出描述:

输入

输出

备注:

【牛客 - 181B】送分题（另类求解a+b，二分）相关推荐

最新文章

热门文章