这是一道关于使用两个无刻度量杯A和B（容量分别为m和n，m>n）来量取特定体积k升水的编程题。目标是确定完成此任务所需的最少操作步数。题目给出几个示例输入输出，包括(3, 2, 1)返回2步，(4, 3, 2)返回6步。该问题源于南京研究所的招聘考核，难度级别为2级。"
121000389,7971207,粉刷木板问题的动态规划与单调队列解决方案,"['动态规划', '算法', '数据结构', 'C++']
题目描述
题目背景
有两个无刻度的量杯A和B，其容积分别为m升和n升(m>n)，现在允许用量杯从水缸里取水或将水倒回水缸里，而且两个量杯中的水也可以相互倾倒，试设计计算机程序求出在m升的量杯中准确量得k升(k所需的最少操作步数。 (<
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
题目描述
题目背景
有两个无刻度的量杯A和B，其容积分别为m升和n升(m>n)，现在允许用量杯从水缸里取水或将水倒回水缸里，而且两个量杯中的水也可以相互倾倒，试设计计算机程序求出在m升的量杯中准确量得k升(k所需的最少操作步数。 (<
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
