日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

【牛客 - 181B】送分题(另类求解a+b,二分)

發布時間:2023/12/10 编程问答 30 豆豆
生活随笔 收集整理的這篇文章主要介紹了 【牛客 - 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

    輸出

    復制

    128

    備注:

    喵喵喵

    解題報告:

    復制代碼,修 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,二分)的全部內容,希望文章能夠幫你解決所遇到的問題。

    如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。