Educational Codeforces Round 88 (Rated for Div. 2) C

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;
}