非常可乐 HDU - 1495 (BFS || 数论)

https://vjudge.net/problem/HDU-1495 倒水问题,开始一看还没读懂题。注意题中所指出的没有刻度这个问题,如果没有刻度的就只能有两种倒发:要么全部倒给另一个杯子,要么把自己的倒完。(这两个可能可以合并为一个算法) 那其实就是搜索问题了,求最优解当然用广搜,两个for循环表示第i个杯子到给第j个杯子。 //非常可乐 #include<cstdio> #include<c
相关文章
相关标签/搜索