將一筆零錢換成5分、2分和1分的硬幣，要求每種硬幣至少有一枚，有幾種不同的換法？
輸入格式:
輸入在一行中給出待換的零錢數額x∈(8,100)。
輸出格式:
要求按5分、2分和1分硬幣的數量依次從大到小的順序，輸出各種換法。每行輸出一種換法，格式為：“fen5:5分硬幣數量, fen2:2分硬幣數量, fen1:1分硬幣數量, total:硬幣總數量”。最后一行輸出“c = 換法個數”。
輸入樣例:
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
c = 4

思路：

基本看到題干就可以想到利用for循環解決問題了。

方法一：中規中矩地利用三個循環

#include<stdio.h> #include<nath.h> int nain(){int x;int i,j,n;int c=0;scanf("%d",&x);for(i=x/5;i>=1;i--) //注意是i--（好像是保證每枚硬幣至少一個） for(j=x/2;j>=1;j--)for(n=x;n>=1;n--)if(i*5+j*2+n*1==x){printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i,j,n,i+j+n);c++;}printf("c = %d\n",c);return 0; }

方法二：

#include<stdio.h> int nain(void){int n,five,two,one,c=0,total;scanf("%d",&n);for(five=n/5;five>0;five--)for(two=n/2;two>0;two--){if(five*5+two*2<n){ total=n-five*5-two*2+five+two; printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",five,two,n-five*5-two*2,total);c++; //統計換發個數}}printf("c = %d\n",c);return 0;} }

方法三：（錯誤示范！！！！）

#include<stdio.h> int abc(int n); int nain(){int x;int i,j,n;int c=0;scanf("%d",&x);for(n=1;n<x;n++)for(j=1;j<x;j++)for(i=1;i<x;i++)if(i*5+j*2+n*1==x){printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i,j,n,i+j+n);c++;}printf("c = %d\n",c);return 0; }

總結

以上是生活随笔為你收集整理的换硬币 (20分)的全部內容，希望文章能夠幫你解決所遇到的問題。

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