資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題12：找零錢問題

問題：自動販賣機需要找零錢 m 元，零錢種類共有 1 元、 5 元、 10 元、 50 元 4 種，且無限供應，找開這 m 元最少需要多少枚硬幣？

執行範例： 輸入 177，輸出 8 元，因為 50 元 3 個、10 元 2 個、 5 元 1 個、 1 元 2 個 共 8 個硬幣等於 8  個硬幣等於 177 元，且需要的硬幣數最少。

def giveChange(m):

    coins = [50,10,5,1]

    countlist = list()

    count = 0

    for i in coins:

        countlist.append(m//i)

        count = count + m//i

        m = m%i

    return countlist,count

       

m = int(input())

clist = list()

c = 0

clist,c = giveChange(m)

print(c)

資料來源：

1.Python 資料結構×演算法 刷題鍛鍊班：234 題帶你突破 Coding 面試的難關

題目目錄

01.資料結構-第2章陣列 Array 題目 2.1一維陣列-延伸刷題：找出最大元素的位置

02.資料結構-第2章陣列 Array 題目 2.1一維陣列-範例 2.3 找出陣列中最大(或最小)的元素

03.資料結構-第2章陣列 Array 題目 2.1一維陣列-範例 2.2 刪除陣列中的指定位置的元素

04.資料結構-第2章陣列 Array 題目 2.1一維陣列-範例 2.1 插入元素到陣列中的指定位置

05.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題10：找出小於 n 的質數

06.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題11：從陣列中找出相加等於 k 的兩數

07.資料結構-第2章陣列 Array 題目 2.1一維陣列-練習題2.1 下列程式片段執行的輸出為何？

08.資料結構-第2章陣列 Array 題目 2.1一維陣列-練習題2.2 資料儲存於 A[0] ~ A[ n-1 ]。

09.資料結構-第2章陣列 Array 題目 2.1一維陣列-練習題2.3 下述程式擬找出陣列 A 中的極值

11.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題12：找零錢問題

12.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題13：比例背包問題

13.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題14：最少裝箱浪費問題

14.資料結構-第2章陣列 Array 題目 2.1一維陣列-刷題15：最大子陣列(Maximum Subarray)

15.資料結構-第2章陣列 Array 題目-2-D Array 的運算-範例 2.4 矩陣的輸出