很是可乐 HDU - 1495 （BFS || 数论）

https://vjudge.net/problem/HDU-1495html 倒水问题，开始一看还没读懂题。注意题中所指出的没有刻度这个问题，若是没有刻度的就只能有两种倒发：要么所有倒给另外一个杯子，要么把本身的倒完。（这两个可能能够合并为一个算法）c++ 那其实就是搜索问题了，求最优解固然用广搜，两个for循环表示第i个杯子到给第j个杯子。算法 //很是可乐 #include<cstdio>

>>阅读原文<<