南陽 21 三個水杯

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：4 描述

給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。

輸入第一行乙個整數n(0v2>v3 v1<100 v3>0)表示三個水杯的體積。

第二行給出三個整數e1 e2 e3 （體積小於等於相應水杯體積）表示我們需要的最終狀態

輸出每行輸出相應測試資料最少的倒水次數。如果達不到目標狀態輸出-1

樣例輸入

2

6 3 1
4 1 1
9 3 2
7 1 1

樣例輸出

3

-1//不管了，先a為快了。做了兩次，第一次是學廣搜做的，怕後來不會，沒a。

#include#include#include#include#define max 120
using namespace std;
struct cup
init,targ;
bool vis[max][max][max];
bool del(cup &curr,int start,int end)
else return 0;//如果訪問過，則不進隊 
}		int bfs()
,temp;//只能初始化時候用大括號,否則，需要乙個乙個挨著賦值 
vis[init.v[0]][0][0]=1; 
q.push(cur);
while(q.size())}}
}		return -1;
}int main()
return 0;
}

南陽oj 題目21 三個水杯

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入 第一行乙個整...

NYOJ21 三個水杯

題目分析 暴力 bfs。將所有可能的狀態壓到佇列中，直到找到目標狀態為止。我自己ac的 include include 三個水杯的盛水的狀態 struct node node queue 100 bool used 101 101 101 inline void pour node p,int ta...

BFS NYOJ 21 三個水杯

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入第一行乙個整數...