nyoj 21 三個水杯

2022-11-24 16:36:31 字數 426 閱讀 9200

時間限制: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

NYOJ 21 三個水杯

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

NYOJ 21 三個水杯

bfs題,用陣列模擬水杯的狀態,嘗試每一種可能的狀態,如果找到就返回,詳解見 註釋 1 2 include 3 include 4 include 5 include 6 include 7 using namespace std 8const int max 100 5 9 int vis max...

nyist 21 三個水杯 BFS

描述 給出三個水杯,大小不一,並且只有最大的水杯的水是裝滿的,其餘兩個為空杯子。三個水杯之間相互倒水,並且水杯沒有標識,只能根據給出的水杯體積來計算。現在要求你寫出一個程式,使其輸出使初始狀態到達目標狀態的最少次數。輸入第一行一個整數n 0 50 表示n組測試資料 接下來每組測試資料有兩行,第一行給...