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

最新推荐文章于 2024-09-09 19:09:26 发布

陈进士学习

最新推荐文章于 2024-09-09 19:09:26 发布

阅读量91

点赞数

分类专栏： codeforces 文章标签： c语言算法开发语言数据结构 c++

本文链接：https://blog.csdn.net/JungleZRD/article/details/133748291

版权

codeforces 专栏收录该内容

197 篇文章 0 订阅

订阅专栏

这篇文章描述了解决Codeforces竞赛中的一道题目，涉及如何通过控制热水和冷水的比例来调整温度，使用了二分查找方法和数学推导来确定最少操作次数。

摘要由CSDN通过智能技术生成

Problem - 1359C - Codeforces

解析：

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

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

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

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

#include<bits/stdc++.h>
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<<endl;
			else cout<<2*x+3<<endl;
		}
	}
	return 0;
}