复习:我们学到哪里了 5 分钟
((twenties) * (20))把硬币的个数变成钱数。- 空格里可以放另一个运算积木。这就是嵌套。
((money) - (price))就是找零。
快问快答
你投进两个 50c 硬币,买一个 30c 的苹果。要找你多少钱?
看答案
70c。今天的问题用一句话就能说清楚:没有 70c 的硬币。机器得算出哪些硬币加起来是 70。
今天的主题 3 分钟
- 为什么只有
(() / ())还不够 ([floor v] of ()):把小数点后面的全部扔掉(() mod ()):余数,也就是剩下的部分- 硬币阶梯:先用最大的硬币,一级一级往下
学习目标
学完这一课,你会:
- 用 floor 把小数变成整数个硬币。
- 用 mod 找出拿走大硬币以后还剩多少。
- 把这两个积木连起来,把任何钱数分成真的硬币。
学一学:哪些硬币,几个 28 分钟
1 · “130c” 不是找零
你的机器说 Change 130c,然后就停了。真的机器得把硬币丢进取货口,而它只有 50c、20c 和 10c 三种硬币。
所以它要一遍又一遍地回答两个问题:
- 这种硬币能放几个?
- 拿走这些以后,还剩多少?
2 · 除法,还有除法的问题
“130c 里能放几个 50c 硬币?”看起来是除法。试一试,Scratch 说 2.6。
say ((change) / (50))
我们想要的答案是 2,而且不管小数是多少都要是 2。2.6、2.1 和 2.99 的意思都是“能放两个硬币”。
3 · floor 总是往下取
Operators 里有一个积木,它的下拉菜单里全是数学功能。从里面选 floor:
([floor v] of (2.6))
- 从 Operators 里拖出
([abs v] of ())。 - 点它的下拉菜单,选 floor。
- 把
((change) / (50))放进它的空格。 - 把整个积木放进
set [50s v] to ()。
4 · mod 就是剩下的部分
两个 50c 硬币是 100c。机器还欠 30c。你可以用一个乘法和一个减法算出来——不过有一个积木就能做到:
((130) mod (50))
你在学校学除法时就见过余数。13 mod 5 是 3,因为 13 里有两个 5,还剩 3。
怎么用: 点绿旗,再点一下舞台。先打 3,再打 2,然后看那三个框。
5 · 阶梯
现在用剩下的钱,而不是找零,对 20c 硬币再做一次。然后对 10c 硬币再做一次。同样的两个积木,用三次。
set [left v] to (change)
set [50s v] to ([floor v] of ((left) / (50)))
set [left v] to ((left) mod (50))
set [20s v] to ([floor v] of ((left) / (20)))
set [left v] to ((left) mod (20))
set [10s v] to ([floor v] of ((left) / (10)))
怎么用: 点绿旗,再点一下舞台。先打 3,再打 2,看三个硬币框一个接一个填好。
基础任务:大声数出来 24 分钟
打开你上一课的机器。你要给它加上阶梯。
第 1 步:框
- 建四个变量:
left、50s、20s和10s。 - 给后面三个打勾,让它们显示在舞台上。
第 2 步:第一级
- 在算出找零以后,加上
set [left v] to (change)。 - 加上
set [50s v] to ([floor v] of ((left) / (50)))。 - 加上
set [left v] to ((left) mod (50))。 - 点绿旗,自己用笔算一算 50s 框对不对。
第 3 步:另外两级
- 右键点你刚做好的两个积木,复制它们。
- 在复制出来的积木里,把两个 50 都改成 20。
- 再复制一次,给 10c 硬币用。
第 4 步:每一级都说出来
- 在每一级后面,加上
say (join (50s) [ x 50c]) for (1.5) seconds。 - 20c 和 10c 这两级也一样。
第 5 步:数硬币
- 建一个叫
coins的变量,在最上面把它设为 0。 - 在每一级后面,加上
change [coins v] by (),里面放这一级的个数。 - 最后,说出一共退出了几个硬币。
set [left v] to (change)
set [50s v] to ([floor v] of ((left) / (50)))
say (join (50s) [ x 50c]) for (1.5) seconds
change [coins v] by (50s)
set [left v] to ((left) mod (50))
set [20s v] to ([floor v] of ((left) / (20)))
say (join (20s) [ x 20c]) for (1.5) seconds
change [coins v] by (20s)
set [left v] to ((left) mod (20))
set [10s v] to ([floor v] of ((left) / (10)))
say (join (10s) [ x 10c]) for (1.5) seconds
change [coins v] by (10s)
set [left v] to ((left) mod (10))
怎么用: 点绿旗,再点一下舞台。先打 3,再打 2,听它数。
每个框都显示一长串小数。
少了 floor 积木,或者它的下拉菜单还是 abs。点下拉菜单,选 floor。
机器退出的硬币太多了。
有一级除的是 change,而不是 left。第一级之后的每一级,都要用上一级剩下的钱来算。
10c 框总是 0,而且还有钱剩下。
两级之间少了一个 set [left v] to ((left) mod ()),所以剩下的钱一直没有变少。
每次点绿旗,coins 框都会越来越大。
最上面少了 set [coins v] to (0)。change 积木会在原来的数上再加。
5c 硬币
用 160c 买 45c 的松饼,找零是 115c。用你的阶梯来算,最后会卡住 5c。加一级吧。
- 在 10c 那一级下面,加第四级,给 5c 硬币用。
- 这一级之后,剩下的钱是 0。
- 另外三级不用改。
怎么用: 点绿旗,再点一下舞台,先打 3,再打 2。
Teacher note
Let them find the stranded 5c themselves before mentioning the new rung — the leftover box showing 5 at the end is the whole lesson in one number. Pupils who add the 5c rung above the 10c one will hand back 23 coins; that is worth letting happen once.
用一句话说出来
店员找钱时不会在舞台上摆四个框。改成说出来吧。
- 一个气泡,列出每种硬币和它的个数。
- 数字来自变量,不是打上去的。
- 不管找多少钱,它都说得对。
怎么用: 点绿旗,再点一下舞台,先打 3,再打 2。
Teacher reveal — joins inside joins
say (join (50s) (join [ x 50c, ] (join (20s) (join [ x 20c and ] (join (10s) [ x 10c.]))))) for (4) seconds
A join takes exactly two things, so six pieces means five joins nested inside each other — the same nesting as Lesson 3-1, on words instead of numbers. Build it left to right and drag each new join into the last empty slot.
只收能找开的钱
把甜甜圈的价格定为 43c。现在找零是 117c——这台机器没有 1c 硬币,所以它找不开。它应该在收你的钱之前就说出来。
- 出货之前,机器先检查能不能准确找零。
- 如果不能,它说出有多少钱找不开,并退回硬币。
- 如果能,就照常出货。
怎么用: 点绿旗,再点一下舞台,先打 3,再打 2。在代码里把价格改成 45,看它改为出货。
Teacher reveal — one mod tells you
set [stuck v] to ((change) mod (5))
if <(stuck) > (0)> then
say (join [I cannot pay ] (join (stuck) [c. Coins returned.])) for (3) seconds
else
glide (0.6) secs to x: (-60) y: (-128)
end
The smallest coin is 5c, so any change that is not a multiple of 5 cannot be paid. ((change) mod (5)) is 0 exactly when it can. This is mod used as a test rather than as a step in a sum, and it is the same trick that answers “is this number even?” — ((n) mod (2)).
最少的硬币
你的阶梯从最大的硬币开始。证明这很重要:用第二种方法找同样的钱,全部用 10c 硬币,然后两种都数一数。
biggest first框数你的阶梯退出了几个硬币。tens only框数同样的找零全部用 10c 硬币要几个。- 机器把两个数并排说出来。
怎么用: 点绿旗,再点一下舞台,先打 3,再打 2。
Teacher reveal
set [biggest first v] to ([floor v] of ((left) / (50)))
set [left v] to ((left) mod (50))
change [biggest first v] by ([floor v] of ((left) / (20)))
set [left v] to ((left) mod (20))
change [biggest first v] by ([floor v] of ((left) / (10)))
set [tens only v] to ([floor v] of ((change) / (10)))
The comparison is the point, not the code. Ask the class why a shop cares: fewer coins is less to count, less to carry and less to run out of. Real change machines are built on exactly this rule, and it has a name — a greedy algorithm, which takes the biggest bite it can at every step.
总结 5 分钟
(() / ())算出来是小数,可是硬币没有小数。([floor v] of ())把小数点后面的全部扔掉——它总是往下取。(() mod ())报出余数:拿走所有整份以后剩下的。- 这两个积木一起用,能把任何钱数分成硬币,先用最大的。
- mod 也可以用来检查:只有找零能用 5c 硬币找开时,
((change) mod (5))才是 0。
- floor(向下取整)
- 下面那个整数。2.9 的 floor 是 2。
- mod(求余数)
- 除法以后的余数。13 mod 5 是 3。
- 余数
- 一个数不能被另一个数整除时,剩下的部分。
- 贪心(Greedy)
- 每一步都拿能拿的最大一块——找零机器就是这样工作的。
交作业
保存你的机器。下一课,它每天早上都不一样了:价格、库存和优惠都要开始掷骰子。