b860: 獨角蟲進化計算器
Tags :
Accepted rate : 309人/388人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-10-17 09:29

Content

在 Pokémon Go 遊戲中,獨角蟲 (Weedle) 是滿地爬的常見寶可夢。儘管稀有性不足,但是因為它只要 12 顆糖果就可以進化,所以常常被玩家大量補捉並進化,以賺取每次進化所得到的 500 XP 經驗值。

在遊戲中,每補獲一隻獨角蟲可以得到 3 顆糖果,每傳送一隻獨角蟲或是它所進化成的鐵殼蛹 (Kakuna) 給教授可以得到 1 顆糖果,每完成一隻獨角蟲的進化也可以得到一顆糖果。

給你文文目前所擁有的糖果及獨角蟲數量,(假設文文已經把所有的鐵殼蛹或由它再進化而成的大針蜂 (Beedrill)傳送給教授以換取糖果了,而且他會留下足夠的獨角蟲以儘可能進行最多的進化),請你幫他計算一下他現在可以完成幾隻獨角蟲的進化。

Input

輸入只有一行,含有糖果數量 c (0 ≤ c ≤ 30000)、及所擁有的獨角蟲數量 w (0 ≤ w ≤ 10000)。

Output

輸出可進化的獨角蟲數量。

Sample Input
19 5
Sample Output
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 3.0s , <1K
公開 測資點#1 (10%): 3.0s , <1K
公開 測資點#2 (10%): 3.0s , <1K
公開 測資點#3 (10%): 3.0s , <1K
公開 測資點#4 (10%): 3.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :

1. 先進化一隻獨角蟲,用掉 12 顆糖果,進化後再得一顆,剩 8 顆糖果和 4 隻獨角蟲及 1 隻鐵殼蛹。

2. 把 3 隻獨角蟲及進化後的鐵殼蛹傳送給教授換取 4 顆糖果,剩 12 顆糖果和 1 隻獨角蟲。

3. 再進化一隻獨角蟲,得到一顆糖果,最後剩 1 顆糖果及 1 隻鐵殼蛹。

Tags:
出處:
板橋高中教學題 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
16646
089487 (1111)
b860
概念
265 2019-01-25 10:46