首页 > 代码库 > 倒水问题
倒水问题
http://blog.csdn.net/morewindows/article/details/7481851
对与 m n容量的水杯:怎么测量x容量的水;文章中说这不是最优的,但是可以找到存在答案;如果感兴趣搜索nyoj 倒水问题,这是bfs问题。
对于每个杯子自己:可以倒空,或倒满,或者其他的杯子倒到自己的杯中中来。
m=5,n=3 x=4
3%5=3; //3杯倒满 ,3倒入 5 0 3
6%5=1 //3的倒满,倒入5, 1 5
12%5=4 // 3中水倒入5,中后,倒满, 0,4 得到答案
无论m多少,n多少按照这个规律来思考
代码很麻烦,而我最怕麻烦。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。