题目传送门
思路
从热水开始，每次交替倒入盆中，可以发现如果倒的次数为偶数次，那么盆中水温一定为冷热水的平均值 ( h + c ) / 2 (h+c)/2 (h+c)/2，令这个平均值为 m i d mid mid，而如果倒的次数为奇数次，那么盆中水温将随着倒的次数的增多，从 h h h 开始往 m i d mid mid 靠拢。
所以首先得出两个特判，如果 t = h t = h t=h 输出 1 1 1，如果 t ≤ m i d t \le mid t≤mid 输出 2 2 2，剩余的，即 m i d < t < h mid \lt t \lt h
最低0.47元/天 解锁文章
扫一扫
417
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
