在神秘的 Coinholt 村,你站在自己烘焙店的柜台后面,正摆放着一批刚出炉的糕点。 门吱呀一声开了,Denara 走了进来,她是一位眼光独到的老练商人。 匆匆吃完一顿饭后,她把一枚闪闪发光的硬币从柜台上推过来,面值 100 单位。
你微笑着接过硬币,瞥了一眼这顿饭的总价:88 单位。 也就是说,你需要找零 12 单位。
Denara 期待地伸出手。 “给我最少的硬币就行,”她笑着说。 “我的钱袋已经满了,我可不想在路上把它们弄丢。”
你知道自己有几种选择。 “可以用来找零的有 Lumis(面值 10 单位)、Viras(面值 5 单位)和 Zenth(面值 2 单位)。”
你在脑子里飞快地算了几种可能:
“最好的选择是两枚硬币:一枚 Lumis 和一枚 Zenth,”你说着,把零钱递给她。
Denara 笑了,显然很佩服。 “跟往常一样,你算对了。”
计算应给顾客的最少硬币数量,使这些硬币的面值之和等于正确的找零金额。
| 寄存器 | 用途 | 类型 | 描述 |
|---|---|---|---|
$a0 |
输入 | 整数 | 输入硬币的数量 |
$a1 |
输入 | 整数 | 目标金额 |
$a2 |
输入/输出 | 地址 | 可覆写的硬币值数组 |
$v0 |
输出 | 整数 | 输出硬币的数量,输入无效时为 -1 |
$t0-9 |
临时 | 任意 | 用于临时存储 |