zoj-1005倒水问题
2013-05-14 20:19
218 查看
题目连接
这题初看起来比较难,有点像dp,又有点像bfs。头晕了!,就是没想到用模拟法,这题真是古怪,我都无语了,大神的代码竟如此简单,一个水题都把我难倒了。
唉!看来分析问题不过正确,没寻找到解题的灵感啊。
这题,你若聪明就可以大致知道这题解题的思路,样列,你是这个解题的出发点。我们想想,要保证你输入的数据有解,我可以可定N<=Cb,接下来b中的水改从何而来呢,
你不可能,直接把b倒满,除非N==Cb,只有用a来实现,先把a装满如a>b,把剩余的Ca-Cb装入b中,如a<b,此时a=0,我再注满a,把水又注入b,直到,b已满,我就清空b,把a中的水倒入B中,从而一次下去,这样能保证b中的水在小于N的前提下,慢慢增加,直到等于N为止,由于此题,没有严格的要求,只要步数相同,就可以了。
代码如下:
这题初看起来比较难,有点像dp,又有点像bfs。头晕了!,就是没想到用模拟法,这题真是古怪,我都无语了,大神的代码竟如此简单,一个水题都把我难倒了。
唉!看来分析问题不过正确,没寻找到解题的灵感啊。
这题,你若聪明就可以大致知道这题解题的思路,样列,你是这个解题的出发点。我们想想,要保证你输入的数据有解,我可以可定N<=Cb,接下来b中的水改从何而来呢,
你不可能,直接把b倒满,除非N==Cb,只有用a来实现,先把a装满如a>b,把剩余的Ca-Cb装入b中,如a<b,此时a=0,我再注满a,把水又注入b,直到,b已满,我就清空b,把a中的水倒入B中,从而一次下去,这样能保证b中的水在小于N的前提下,慢慢增加,直到等于N为止,由于此题,没有严格的要求,只要步数相同,就可以了。
代码如下:
#include<stdio.h> int main() { int a,b,c,cb; while(scanf("%d%d%d",&a,&b,&c)!=EOF){ cb=0; while(cb!=c){ puts("fill A"); puts("pour A B"); cb+=a; if(cb>b){ cb-=b; puts("empty B"); puts("pour A B"); } } puts("success"); } return 0; }
相关文章推荐
- [ZOJ 1005] Jugs (dfs倒水问题)
- ZOJ 1005 Jugs 杯子倒水问题
- ZOJ 1005 Jugs (倒水问题)
- ZOJ 1005题解 这题数据有点问题没有按照题目要求也能被AC,我无语了。
- 浙大ZOJ 1005 Jugs问题解决
- ZOJ1005 Jug问题 运行结果有误?
- zoj 1001 a + b问题
- codevs 1226 倒水问题
- 倒水问题
- zoj 1005 jugs
- 【CODEVS】倒水问题
- hdu-oj ZOJ问题
- POJ 3414 Pots【bfs模拟倒水问题】
- 倒水问题1
- 倒水问题
- @庞果网 倒水问题
- UVA10603倒水问题+隐式图搜索
- 倒水问题
- 关于最小区间覆盖问题(zoj 3197)
- "3升5升得4升"——倒水问题的万能解法(扩展欧几里得算法)