A. 小方的金币理财

传统题 | 1000ms | 256MiB

题目描述

小方最近在玩金铲铲之战——一款自走棋游戏。游戏按回合推进：每回合玩家拿金币、买棋子、打战斗，然后进入下一个回合。金铲铲里有个重要的"理财"概念——金币利息。

游戏的金币规则是这样的：

• 每回合基础收入 5 金币（固定的）。
• 每回合利息收入：当前金币 // 10，最多 5 金币（满了就不再多给）。
• 金币上限是 50（超过 50 就停在 50，不涨破）。

小方想知道：从第 1 回合到第 K 回合，每回合结束时自己有多少金币？

输入格式

一行两个整数 N K：

• N：起始金币（0 ≤ N ≤ 50）
• K：模拟回合数（1 ≤ K ≤ 100）

输出格式

K 行，每行一个整数：第 i 回合结束时的金币数。

样例

输入：

30 5

输出：

38
46
50
50
50

解释：

• 第 1 回合：30 + 5（基础）+ min(5, 30÷10=3)（利息) = 38
• 第 2 回合：38 + 5 + min(5, 38÷10=3) = 46
• 第 3 回合：46 + 5 + min(5, 46÷10=4) = 55 → 50（封顶）
• 第 4 回合：50 + 5 + min(5, 50÷10=5) = 60 → 50（封顶）
• 第 5 回合：50 + 5 + min(5, 50÷10=5) = 60 → 50（封顶）

提示

这题的金矿是 "双重封顶"：

• 利息封顶：min(5, N // 10)——即使你100 金币，每回合最多只多 5
• 金币封顶：min(50, ...)——满了就不再涨

注意 49 → 50 的临界点：第 3 回合从 46 涨到 50，第 4 回合起金币永远停在 50——这就是稳定态。金矿引导：试一下 N=49 和 N=50 起步的差别。