C. Mixing Water
题目大意:T组数据,每组数据3个值,分别是h,c,t (1≤c<h≤106; c≤t≤h) ,分别指热水温度,冷水温度和目标温度。问按照 热水->冷水->热水->冷水 这样的顺序倒水,最少需要几杯水能使得得到的温度距离目标温度的绝对值最小
思路:可以知道,我们能得到的最高温度是h,最低温度是( h + c ) / 2,所以我们先判断 t 是否 ≤ ( h + c ) / 2,因为不能得到更低的温度,所以如果 ≤ 的话就直接输出 2 ,否则我们再来看>的情况,因为热水一杯能做出的贡献是 ( h - t ),所以我们就来看一杯热水能使多少平均值( h + c ) / 2 接近 t ,也就是求 x = ( h - t ) / ( 2 * t - h - c ), 因为会自动向下取整,所以还要考虑 x + 1 的情况,最后看 x 和 x + 1 哪个更接近就行了
#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
using namespace std;
using ll = long long ;
const int N = 2e5+10;
int T,h,c,t;
double temp(double x)
{
return fabs( ( x * ( h + c ) + h - ( 2 * x + 1 ) * t ) / (2 * x + 1) );
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>T;
while(T--)
{
cin>>h>>c>>t;
if(h+c>=2*t)
cout<<2<<endl;
else
{
int x=(h-t)/(2*t-h-c);
if(temp(x)>temp(x+1))
cout<<2*x+3<<endl;
else
cout<<2*x+1<<endl;
}
}
return 0;
}