題目連結
題意:
Peter 有 n 支菸
每抽完 k 支菸會捲成新的一支繼續抽
給定 n, k,求他可以抽幾支?
解法:
以 n = 58, k = 15為例
先 n/k = 3
得知他原本抽 58 支後
可以拿抽過的其中 45 支捲成新的 3 支
要注意,他還有 58-15*3=13 支抽過的
當新的 3 支抽完後
共有 13 + 3 抽過的,可以再捲一支
因此總共抽了 58+3+1 = 62 支
只要一直判斷抽完的會不會再湊到 k 即可
程式(Java):
題意:
Peter 有 n 支菸
每抽完 k 支菸會捲成新的一支繼續抽
給定 n, k,求他可以抽幾支?
解法:
以 n = 58, k = 15為例
先 n/k = 3
得知他原本抽 58 支後
可以拿抽過的其中 45 支捲成新的 3 支
要注意,他還有 58-15*3=13 支抽過的
當新的 3 支抽完後
共有 13 + 3 抽過的,可以再捲一支
因此總共抽了 58+3+1 = 62 支
只要一直判斷抽完的會不會再湊到 k 即可
程式(Java):
留言
張貼留言