C語言 習題4 5 換硬幣 （20 分 錯誤分析。

2021-09-16 18:29:48 字數 751 閱讀 8668

將一筆零錢換成5分、2分和1分的硬幣，要求每種硬幣至少有一枚，有幾種不同的換法？

輸入在一行中給出待換的零錢數額x∈(8,100)。

要求按5分、2分和1分硬幣的數量依次從大到小的順序，輸出各種換法。每行輸出一種換法，格式為：「fen5:5分硬幣數量, fen2:2分硬幣數量, fen1:1分硬幣數量, total:硬幣總數量」。最後一行輸出「count = 換法個數」。

13
fen5:2, fen2:1, fen1:1, total:4


fen5:1, fen2:3, fen1:2, total:6


fen5:1, fen2:2, fen1:4, total:7


fen5:1, fen2:1, fen1:6, total:8


count = 4
我的做法：

#includeint main()


}printf("count = %d",count);


return 0 ;


}
兩段**的區別是對於計數方式的不同，第一段**我的計數方式是：先假使每乙個硬幣都是1然後不斷累加到輸入的錢數，這樣做的好處是便於思考（容易想），缺點是不能按照題目輸出，輸出是無序的，如果單純的更換三個for迴圈的排列順序也不能符合題目要求。而第二段**的優勢在於，首先先計算出最多有多少枚5分硬幣然後再遞減，這樣就能保證其是按順序排列，而且，錢數/面值的餘數正好留給剩下的錢數來補齊，省去判斷計算的環節。

C語言 習題4 5 換硬幣 20分

將一筆零錢換成5分 2分和1分的硬幣，要求每種硬幣至少有一枚，有幾種不同的換法？輸入在一行中給出待換的零錢數額x 8,100 要求按5分 2分和1分硬幣的數量依次從大到小的順序，輸出各種換法。每行輸出一種換法，格式為 fen5 5分硬幣數量,fen2 2分硬幣數量,fen1 1分硬幣數量,total...

習題4 5 換硬幣（20 分）

將一筆零錢換成5分 2分和1分的硬幣，要求每種硬幣至少有一枚，有幾種不同的換法？輸入在一行中給出待換的零錢數額x 8,100 要求按5分 2分和1分硬幣的數量依次從大到小的順序，輸出各種換法。每行輸出一種換法，格式為 fen5 5分硬幣數量,fen2 2分硬幣數量,fen1 1分硬幣數量,total...

習題4 5 換硬幣 （20 分）

將一筆零錢換成5分 2分和1分的硬幣，要求每種硬幣至少有一枚，有幾種不同的換法？輸入格式 輸入在一行中給出待換的零錢數額x 8,100 輸出格式 要求按5分 2分和1分硬幣的數量依次從大到小的順序，輸出各種換法。每行輸出一種換法，格式為 fen5 5分硬幣數量,fen2 2分硬幣數量,fen1 1分...