把一张面值为一元的纸币，换成一分，二分，五分的硬币，共有多少种换法？编程输出每一种不同的换法。 如果每种硬币至少有一个，编程求出所需硬币最少的数目及换法。

 

把一张面值为一元的纸币，换成一分，二分，五分的硬币，共有多少种换法？编程输出每一种不同的换法。 

如果每种硬币至少有一个，编程求出所需硬币最少的数目及换法。 

#include<iostream> #include<iomanip> using namespace std; struct coin { int a; int b; int c; int num; }coin[600],min; void main() { int i,j,k,m=0; min.num=100; for(i=0;i<=20;i++) { for(j=0;j<=50;j++) { for(k=0;k<=100;k++) { if(i*5+j*2+k==100) { coin[m].a=i; coin[m].b=j; coin[m].c=k; coin[m].num=i+j+k; if(i!=0&&j!=0&&k!=0&&coin[m].num<min.num) { min.a=i; min.b=j; min.c=k; min.num=coin[m].num; } m++; } } } } j=0; for(i=0;i<m;i++) { cout<<setw(3)<<coin[i].a<<setw(3)<<coin[i].b<<setw(4)<<coin[i].c<<' '; j++; if(j%7==0) cout<<endl; if(j%21==0) cout<<endl;//分行显示 } cout<<endl<<"共有"<<m<<"种换法"<<endl; cout<<"所需硬币最少的情况:"<<"1分"<<min.c<<"个"<<" 2分"<<min.b<<"个"<<" 5分"<<min.a<<"个共"<<min.num<<"个"<<endl; }