JYXC
JYXC
题解
题解 | #送水#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #送水#
425 浏览
0 回复
2022-04-29
JYXC
+关注
送水
https://ac.nowcoder.com/acm/problem/22241
【接替关键思路】
1、找到题目数据之间的隐藏关系
1)确定的三个数:桶数k,水量最小值Y,水量最大值n;
2)水量的最小值Y,最大值n,除以桶数k,即是单桶水量x的最小值、最大值;
3)有了合理的水量范围,即可通过循环计算每次消耗水量(x*k-Y)。
2、如果找不到合理的
单桶水量,x值==初始值ceil(1.0*Y/k),也就是不存在合理解答。
举报
收藏
赞 3
评论加载中...