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

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

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

輸入樣例:

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

這道題本來用dfs 但由于復(fù)雜度太高 第三個樣例會超時 所以采用for循環(huán)嵌套解決

#include<stdio.h> #include<math.h> int main(){int c5=0,c2=0,c1=0,cnt=0;int x; scanf("%d",&x);for(c5=x/5;c5>0;c5--)for(c2=x/2;c2>0;c2--)for(c1=x;c1>0;c1--)if(c5*5+c2*2+c1==x){printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",c5,c2,c1,c5+c2+c1);cnt++;}printf("count = %d",cnt); return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。