1700*C. Mixing Water（数学 | 二分）

Problem - 1359C - Codeforces 

 

解析：

        因为每次先加热水，再加凉水，所以温度的范围肯定在 [ ( h+c ) / 2 , h ]

        所以当 t 为 h时，结果为 1 

        当 t 小于( h+c ) / 2时，肯定为2 （一杯热水和一杯冷水）

        当 t 属于 （ ( h+c ) / 2 , h ）时，越加热水越靠近  ( h+c ) / 2，所以二分或者数学推导公式。

#include
using namespace std;
#define int long long
int n,h,c,t;
double f(int x){
	return ((x+1)*h+x*c)*1.0/(2*x+1);
}
signed main(){
	scanf("%lld",&n);
	while(n--){
		scanf("%lld%lld%lld",&h,&c,&t);
		if(t==h) printf("1\n");
		else if(t*2<=(h+c)) printf("2\n");
		else{
			int x=(h-t)/(2*t-h-c);
			if(fabs(t-f(x))<=fabs(t-f(x+1))) cout<<2*x+1<