codeforces educational 88 C

题目

首先我们可以知道，倒入冷水之后温度一定是（h+c）/2，这是由题目给的式子算出来的。所以当t<=（h+c）/2，那就直接输出2（为什么等等说）。然后我们二分倒入热水的次数，温度函数为(hx+h+cx)/(2*x+1)，这个函数当x>=0时，会在无穷处收敛，收敛值为（h+c）/2，然后再判断一下就可以了。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
 long double h,c,t,sb;
 long double pd(int x){
      return (h*x+h+c*x)/(2*x+1);
}
int main(){
    ll p; 
    cin>>p;
    while(p--){
        cin>>h>>c>>t; 
        sb=(h+c)/2;
        if(sb>=t) cout<<2<<endl;
        else{
            int l=0,r=1e9;
            while(l<r){
                ll mid=(r+l+1)/2;
                if(pd(mid)>=t) l=mid;
                else r=mid-1;
            } 
            if(fabs(pd(r+1)-t)<fabs(pd(r)-t))
                r++;
            cout<<2*r+1<<endl;    
        }
    }    
    return 0;
}