換硬幣

將一筆零錢換成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<iostream> using namespace std; int main(){int n;cin>>n;int fen5,fen2,fen1,total,count=0;for(fen5=n/5;fen5>0;fen5--){for(fen2=n/2;fen2>0;fen2--){for(fen1=n;fen1>0;fen1--){if(fen5*5+fen2*2+fen1==n){total=fen5+fen2+fen1;count++;cout<<"fen5:"<<fen5<<", fen2:"<<fen2<<", fen1:"<<fen1<<", total:"<<total<<endl;}}}}cout<<"count = "<<count<<endl;return 0; }

總結

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

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