時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：4 描述
給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。
輸入第一行乙個整數n(0v2>v3 v1<100 v3>0)表示三個水杯的體積。
第二行給出三個整數e1 e2 e3 （體積小於等於相應水杯體積）表示我們需要的最終狀態
輸出每行輸出相應測試資料最少的倒水次數。如果達不到目標狀態輸出-1
樣例輸入
26 3 1
4 1 1
9 3 2
7 1 1
樣例輸出
3-1
看懂題意以後，我們考慮三個水杯相互倒水，可以更新出來6個狀態，題目索要達到目標狀態最少的倒水次數，用廣度搜尋就可以了，如果更新出來的下一層葉子節點全部都已經出現過，那麼自然就可以輸出達不到目標狀態。
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
struct cup ;
bool visit[105][105][105];
cup cup;
int res[4];
int bfs()
else//也就是考慮i水杯有剩餘的情況
if (!visit[temp.cur[1]][temp.cur[2]][temp.cur[3]])
}} }
return -1;
}int main()
return 0;
}
NYOJ21 三個水杯
題目分析 暴力 bfs。將所有可能的狀態壓到佇列中，直到找到目標狀態為止。我自己ac的 include include 三個水杯的盛水的狀態 struct node node queue 100 bool used 101 101 101 inline void pour node p,int ta...
NYOJ21 三個水杯
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入第一行乙個整數...
nyoj21三個水杯。。
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入第一行乙個整數...