a005: 獨角蟲進化計算器
標籤 :
通過比率 : 6人/6人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-03-04 10:42

內容

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

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

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

輸入說明

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

輸出說明

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

範例輸入
19 5
範例輸出
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
提示 :

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

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

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

標籤:
出處:
板橋高中教學題 [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」