首先我们可以知道,倒入冷水之后温度一定是(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;
}