習題4-5 換硬幣 (20分)

將一筆零錢換成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

#include <stdio.h> #include <stdlib.h>int main() {int x,k=0,total,count=0,i,j;scanf("%d",&x);for(i=(x-3)/5;i>=1;i--){for(j=(x-5*i-1)/2;j>=1;j--){k=x-5*i-2*j;total=i+j+k;printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i,j,k,total);count++;}}printf("count = %d",count);return 0; }

現在刷PTA的應該有絕大部分是才開始接觸編程不久的盆友，這里給個建議，學會調試代碼，debug等技能是必須掌握的，雖然過程可能無聊但是你一定會在其中找到自己的樂趣，這個技能也是支撐你走下去的一大助力，不然靠想象和printf等語句調試是比較困難和復雜的。
加油加油！

總結

以上是生活随笔為你收集整理的习题4-5 换硬币 (20分) 将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。