難度:中等

題目:請用scratch編寫程序計算將100元兌換為1元、5元、10元的零錢,請問有多少種兌換方法?

思路:面對這個題目我們不妨先觀察一下下圖,注意規律就在這個圖里。

scratch算法練習-鈔票兌換

通過這個圖,你是不是找到了解題思路了呢?

請大家曬出各自的算法,可以將結果上傳到我們的網站。我們將隔日公布參考答案。

參考答案:(源碼下載

首先根據上面的圖標,我們可以找到如下規律

scratch算法練習-鈔票兌換

也就是說,有10種情況,分別為10元有0張、1張、2張……10張。對應5元的個數就可以根據(100-10*x)/5+1得到,而1元并不起作用,10元與5元確定了,差幾張1元的也就定了。

scratch算法練習-鈔票兌換