第三周项目4:穷举法解决组合问题
2016-03-15 19:04
155 查看
/* *Copyright (c) 2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:dfg.cpp *作 者:赵子琳 *完成日期:2016年3月15日 *版 本 号:v1.0 * *问题描述:中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡的问题:” *鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问翁、母、雏各几何? *输入描述:输入鸡母,鸡翁,鸡雏的个数 *输出描述:翁、母、雏各几何? */ #include <iostream> using namespace std; int main( ) { int x,y,z; for(x=0;x<=20;x++) for(y=0;y<=33;y++) for(z=0;z<=300;z++) if(5*x+3*y+z/3==100&&x+y+z==100&&z%3==0) cout<<"鸡雏"<<x<<"只,鸡母"<<y<<"只,鸡翁"<<z<<endl; return 0; }
知识点总结:
这类不定式方程的实现,各层循环的控制变量直接与方程未知数有关,且采用对未知数的取值范围上穷举和组合的方法来覆盖所有可能的解。
学习心得:
越用循环解决问题,层层递进。
相关文章推荐
- 一个应用程序无法启动错误的解决过程
- auto-extending data file ./ibdata1 is of a different size auto-extending data file ./ibdata1 is of a different size
- Linux命令之cd
- 课堂所讲整理:多线程(修改版)
- CSS3系列:流式(弹性)布局(flex布局)
- HDU Buildings
- ACM程序设计选修课——1018: Common Subsequence
- AndroidAnnotations 是如何工作的
- iOS常见错误8-Missing iOS Distribution signing identity for “XXXXX”. Xcode can request one for you.
- Qt中QSlider的样式表设置
- 软路由ros(MIKROTIK)安装教程:[10]添加备注
- Hadoop的那些事儿
- 软路由ros(MIKROTIK)安装教程:[9]封堵端口
- 整合spring+mybatis遇到的问题01
- IOS NSThread
- HDU5644 最小费用流
- 软路由ros(MIKROTIK)安装教程:[8]过滤关键字
- 十分钟了解分布式计算:GraphLab
- HDU 5295 Unstable 计算几何
- mysql主从同步简单配置