【問題描述】
輸入乙個人民幣的整數值（100以內以元為單位），程式設計找到用10元、5元、2元、1元表示的總數量的最小組合方式。
【輸入形式】
從控制台輸入乙個整數值，表示以元為單位的人民幣幣值。
【輸出形式】
向控制台輸出四個整數（以空格分隔），分別表示兌換成的10元、5元、2元、1元人民幣的數量，若沒有某個幣值，則對應輸出0。
【樣例1輸入】
【樣例1輸出】
9 1 1 1
【樣例1說明】
輸入為98，表示98元人民幣，把其兌換成10元、5元、2元、1元表示的總數量的最小組合方式為：9個10元，1個5元，1個2元，1個1元，故輸出：9 1 1 1
【樣例2輸入】
【樣例2輸出】
1 0 0 1
【樣例2說明】
輸入為11，表示11元人民幣，把其兌換成10元、5元、2元、1元表示的總數量的最小組合方式為：1個10元，1個1元，沒有5元和2元，故輸出：1 0 0 1
m = int(input())ten = m // 10
m %= 10
five = m // 5
m %= 5
two = m // 2
m %= 2
one = m // 1
m %= 1
print(ten, five, two, one)
數字轉人名幣
這個功能一般用在生成收據的時候用到，如下 數字轉人名幣 param type num description return type description function numtormb num i 0 c while 1 else p1 substr c1,3 n,3 p2 substr c...
hdu 1284 錢幣兌換
主題思想 這題有兩種主流思路 母函式方法，和動態規劃方法。先說母函式方法，母函式方法，模擬多項式乘法，這裡，有個技巧就是，利用陣列下標表示多項式指數。模擬 1 x x 2 x 3 x 4 1 x 2 x 4 x 6 1 x 3 x 6 x 9 由於是n是有限制的，所以開闢n 1大小的陣列，模擬乘法。...
HDU 1284錢幣兌換
這個是完全揹包的基礎題，模擬換錢，剛開始狀態方程寫錯了，我直接寫dp i dp i 1 dp i 2 dp i 3 然後想了想感覺太大了，不太對，後來看網上的 看著兩層for迴圈，基本是一樣的，為什麼我的不對啊，然後手工模擬了乙個小例子，發現，這種狀態轉移方程算重了，多加了好多重複的，因為完全揹包和...