在 Pokémon Go 遊戲中,獨角蟲 (Weedle) 是滿地爬的常見寶可夢。儘管稀有性不足,但是因為它只要 12 顆糖果就可以進化,所以常常被玩家大量補捉並進化,以賺取每次進化所得到的 500 XP 經驗值。
在遊戲中,每補獲一隻獨角蟲可以得到 3 顆糖果,每傳送一隻獨角蟲或是它所進化成的鐵殼蛹 (Kakuna) 給教授可以得到 1 顆糖果,每完成一隻獨角蟲的進化也可以得到一顆糖果。
給你文文目前所擁有的糖果及獨角蟲數量,(假設文文已經把所有的鐵殼蛹或由它再進化而成的大針蜂 (Beedrill)傳送給教授以換取糖果了,而且他會留下足夠的獨角蟲以儘可能進行最多的進化),請你幫他計算一下他現在可以完成幾隻獨角蟲的進化。
輸入只有一行,含有糖果數量 c (0 ≤ c ≤ 30000)、及所擁有的獨角蟲數量 w (0 ≤ w ≤ 10000)。
輸出可進化的獨角蟲數量。
19 5
2
1. 先進化一隻獨角蟲,用掉 12 顆糖果,進化後再得一顆,剩 8 顆糖果和 4 隻獨角蟲及 1 隻鐵殼蛹。
2. 把 3 隻獨角蟲及進化後的鐵殼蛹傳送給教授換取 4 顆糖果,剩 12 顆糖果和 1 隻獨角蟲。
3. 再進化一隻獨角蟲,得到一顆糖果,最後剩 1 顆糖果及 1 隻鐵殼蛹。
ID | User | Problem | Subject | Hit | Post Date |
1419 |
1650319-8@g....
(P6A14胡洛熙)
|
a005 | 161 | 2024-03-11 14:24 | |
1269 |
1360467-8@g....
(NathanVong)
|
a005 | 372 | 2023-06-12 16:28 |