Codeforces 1359 C. Mixing Water (二分 /数学)

连接 C. Mixing Waterc++ 题意 : 给一个容器，往里面不断地倒 热水 冷水 交替进行，问最少倒多少杯水后容器内的平均温度最接近于 T. 思路：web 首先很容易观察到，若是倒进去的水是偶数杯，那温度必定是 (h+c）/ 2 。而奇数杯的话 ，越多确定是越接近于（h+c）/2,而且是递减的。 而后考虑一下特殊状况，若是 h=t ，那答案必定是 1，若是 （h+c）/2 >=t ,那

>>阅读原文<<