Codeforces 1359 C. Mixing Water (二分 /數學)

連接 C. Mixing Waterc++ 題意 : 給一個容器，往裏面不斷地倒 熱水 冷水 交替進行，問最少倒多少杯水後容器內的平均溫度最接近於 T. 思路：web 首先很容易觀察到，若是倒進去的水是偶數杯，那溫度必定是 (h+c）/ 2 。而奇數杯的話 ，越多確定是越接近於（h+c）/2,而且是遞減的。 而後考慮一下特殊狀況，若是 h=t ，那答案必定是 1，若是 （h+c）/2 >=t ,那

>>阅读原文<<