/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者: 刘同宾
* 完成日期:2012 年 11 月 17 日
* 版 本 号:v1.0
*
* 输入描述:(2)换分币:用一元人民币兑换成1分、2分和5分硬币,有多少种不同的兑换方法?
提示:根据题意设i,j,k分别为兑换的1分、2分、5分硬币的枚数,则i,j,k的值应满足:i+j*2+k*5=100,根据取值范围构造循环解题即可。
* 问题描述:
* 程序输出:
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
using namespace std;
int main()
{
int i,j,k,l,m=0,count=0;
for(i=1;i<=100;++i)
{
for(j=1;j<=50;++j)
{
for(k=1;k<=100-i-j;++k)
{
if(i+2*j+5*k==100)
{
++m;
cout<<"方法"<<m<<endl
<<"1分"<<i<<endl
<<"2分"<<j<<endl
<<"5分"<<k<<endl;
}
}
}
}
return 0;
}