第三周项目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; }
运行结果:
知识点总结:
要考虑全面,把问题解决,枚举法可以解决很多麻烦的事情。
学习心得:
学会利用枚举法,解决实际问题。
相关文章推荐
- 学习C++的真实经历
- Gulp安装使用教程
- 基于R语言的数据分析和挖掘方法总结——均值检验
- JSP内置对象二(response和session对象)
- Android Studio使用Git过程遇到的那些“坑”
- JavaScript高级程序设计(第三版)学习笔记20、21、23章
- hdu 1176 免费馅饼 动态规划
- Hibernate之DAO
- UML建模----时序图(Sequence diagram)
- 个人编程的真实经历!
- 线性基
- 【Stanford CNN课程笔记】6.神经网络的数据预处理
- 多进程爬虫
- ZOJ 1009 Enigma
- 数列转换
- 论background-image和img的区别
- 装饰模式
- 关于字符串匹配计数和编程思想方法
- 本博阅读指南
- 《Linux内核设计与实现》读书笔记 第二章 从内核出发