换分币

将5元的人民币兑换成1元、5角和1角的硬币，共有多少种不同的兑换方法？

根据题意可以利用三个for循环对x，y，z的值进行穷举，在通过条件判断求出符合条件的结果。

 

#include<iostream>
using namespace std;
int main()
{
int x,y,z,num=1;//x表示1元硬币的钱数，y则表示五角的，z表示1角的，num记录种数
cout<<"兑换方式如下："<<endl;
for(x=0;x<=50;x+=10)
{
for(y=0;y<=50-x;y+=5)
{
for(z=0;z<=50-x-y;z++)
{
if(x+y+z==50)
{
cout<<num++<<":"<<x/10<<"张1元"
<<"\t"<<y/5<<"张5角"<<" \t"
<<z<<"张1角"<<endl;
}
}
}
}
return 0;
}

运行结果如下：