USACO Mother's Milk
题意 :有3个杯子,问当a杯子为空时,c杯子能够装多少种体积的水
思路 :倒水问题,有广搜,对于当前,接下来有6种状态:a到给b,a到给c ,c到给b,c到给a,b到给a, b到给c。每一种状态又有两种情况:能装满和不能装满。这里还要注意一点就是必须判断重复,即防止a倒给b,然后b再倒给a这种情况的发生!
这里还有一个节省代码的技巧:因为情况很多,一开始我使用6个if,结果代码写的老长,十分不
原创
2014-04-10 14:55:47 ·
1076 阅读 ·
0 评论