第九周项目6-穷举法 换硬币
2014-10-28 12:05
661 查看
/* *copyright (c) 2014,烟台大学计算机学院 *all rights reserved. *文 件 名 : papertwo.cpp *作 者 :冷基栋 *完成日期 :2014年10月28号 *版 本 号 :v1.1 * *问题描述 :用一元人民币兑换成一分,两分和五分硬币,有多少不同的兑换方法? 输出所有可能的方案 *输入描述 : *程序输出 :不同的百钱百鸡的方案。 */ #include <iostream> using namespace std; int main() { double iOne=1,iTwo=1,iFive=1,iNumber=0; for (iOne=1; iOne<=100; iOne++) for (iTwo=1; iTwo<=50; iTwo++) for (iFive=1; iFive<=20; iFive++) //穷举 {if (iOne+iTwo*2+iFive*5==100) { iNumber++; cout<<"方案"<<iNumber<<":一分"<<iOne<<"个,二分"<<iTwo<<"个,五分"<<iFive<<"个。"<<endl; //输出方案 } } return 0; }
运行结果:
知识点总结:
穷举法
学习心得:
学会类比
好好学习 天天向上
相关文章推荐
- 第九周上机项目六穷举法解决组合问题(1)
- 第九周 项目六 穷举法解决组合问题之百钱买百鸡问题
- 第九周项目六:穷举法解决组合问题
- 第九周项目六穷举法解决组合问题(3)年龄几何
- 第九周项目六 穷举法解决问题之换分币
- 第九周项目6-穷举法之百钱百鸡
- 第九周 项目六 穷举法解决组合问题3
- 第九周项目 6 穷举法解决组合问题(百钱百鸡)
- 第九周项目六穷举法解决组合问题(3)三色球问题
- 第九周 项目六 穷举法解决组合问题1
- 第九周 项目六穷举法解决组合问题之换分币
- 第九周项目6-穷举法之年龄几何
- 第九周项目6-穷举法之谁是小偷
- 第九周项目 6 穷举法解决组合问题(换分币)
- 第九周项目六穷举法解决组合问题(1)百钱百鸡问题
- 第九周项目六——穷举法解决组合问题
- 第九周项目6-穷举法之谁是小偷
- 第九周项目6-穷举法之谁去参加
- 第九周项目6-穷举法解决组合问题
- 第九周 项目六 穷举法解决组合问题2