題目描述

一只奶牛自己獨居，它每天需要吃1個水果和花費X元交暖氣費。現在奶牛家里有F個水果和D元。奶牛最多能獨居多少天？奶牛可以去超市買水果，超市每個水果P元。

輸入

多組測試數據。
第一行，一個整數G，表示有G組測試數據。1<=G<=10。
每組測試數據格式：
一行，4個整數X,F,D,P。1<=X,F,D,P<=2000000000。

輸出

共G行，每行一個整數。

樣例輸入

5 3 5 100 10 2 17 20 1 1 97 98 1 16 4 8 2 17 1 2000000000 4

樣例輸出

11 10 97 0 95238095

---

題目大意：中文題不多贅述

題目分析：直接二分答案即可，有個小坑，就是inf不能設的太大也不能設的太小，因為數據給到了2e9，正常的0x3f只有1e9多一點，但如果設的太大的話，因為涉及到乘法運算，會爆longlong，所以我們設置為INT_MAX最為合適。。為了調這個inf調了一小時，有點小自閉，還是大佬學弟教的我，我真是越來越菜了嗚嗚嗚

代碼：

#include<iostream> #include<cstdlib> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<cmath> #include<cctype> #include<stack> #include<queue> #include<list> #include<vector> #include<set> #include<map> #include<sstream> using namespace std;typedef long long LL;const LL inf=INT_MAX;const int N=1e5+100;LL x,f,d,p;bool check(LL mid) {LL ans=mid*x;LL fruit=mid-f;if(fruit<0)fruit=0;ans+=fruit*p;return ans<=d; }int main() { // freopen("input.txt","r",stdin); // ios::sync_with_stdio(false);int w;cin>>w;while(w--){scanf("%lld%lld%lld%lld",&x,&f,&d,&p);LL l=0,r=inf;LL ans=0;while(l<=r)//二分天數 {LL mid=l+r>>1;if(check(mid)){l=mid+1;ans=mid;}elser=mid-1;}printf("%lld\n",ans);}return 0; }

?

總結

以上是生活随笔為你收集整理的中石油训练赛 - 独居(二分水题)的全部內容，希望文章能夠幫你解決所遇到的問題。

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