非常可乐 HDU - 1495 倒水问题 BFS && 数论解法
题目链接:
非常可乐大意:
有 m,n,s 三个不同容积的杯子,一开始 m,n 瓶为空,s 瓶是装满的,问在多少步内能平分成两个 s/2 的情况。 若不能,输出《NO》思路:
一开始想到了gcd写法,还没想好,再补。
不会的话只能用 BFS 慢慢写了,题目卡时间有点过分,写残一点就会T,注意细节优化,以及不必要的空间申请,不必要的修改。Node结点储存 三个杯子的状态以及当前操作数。具体实现
原创
2017-11-29 09:45:02 ·
554 阅读 ·
0 评论