您的位置:首页 > 其它

第三周项目4:穷举法解决组合问题(2)换分币

2016-03-14 21:06 225 查看
问题及代码:

/*
*copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:test.cpp
*作者:崔青青
*完成日期:2016年3月14日
*
*问题描述:用一元人民币换成一分、两分、五分硬币,有多少种不同的兑换方法?请输出所有可能的方案。
*输入描述:无
*程序输出:输出所有可能硬币组合的方案
*/

#include <iostream>
using namespace std;

int main()
{
int i,j,k;
for(i=0;i<=20;i++)
{
for(j=0;j<=50;j++)
{
for(k=0;k<=100;k++)
{
if(5*i+2*j+k==100)
{
cout<<"可以换5分硬币个数为:"<<i<<"  ";
cout<<"可以换2分硬币个数为:"<<j<<"  ";
cout<<"可以换1分硬币个数为:"<<k<<"  ";
cout<<endl;
}

}

}
}
return 0;
}


运行结果:



知识点总结:

要考虑全面,把问题解决,枚举法可以解决很多麻烦的事情。

学习心得:

学会利用枚举法,解决实际问题。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: