2018年3月20日 星期二

scratch (9c) 貪心法初階(找零錢)

貓咪要找零錢,怎樣才會找出最少的零錢
當然是從大的開始找起,這種從大的,從多的開始找起的辦法就是貪心法
等待使用者輸入要找的零錢


輸出要找的零錢,其中1要找4個,就直接輸出4個1
程式首先要讓使用者輸入
變數B則是輸出的字
每次將A減去要找的零錢,然後加到B上面去顯示

沒有留言:

張貼留言