一、问题及代码
/*
* 文件名称:
* 作 者: 吴钟铣
* 完成日期: 2016年 4 月 21 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述: 求鸡翁,鸡母,鸡雏的个数
* 问题描述:
* 程序输出: 鸡翁,鸡母,鸡雏的个数
* 问题分析: 设鸡翁、鸡母、鸡雏的个数分别为x,y,z,题意给定共100钱要买百鸡
若全买公鸡最多买20只,显然x的值在0~20之间;同理,y的取值范围在0~33之间,
可得到下面的不定方程:5x+3y+z/3=100 x+y+z=100
* 算法设计:
*/
#include <iostream>
using namespace std;
int main()
{
int x,y,z;
cout<<"买翁、母、雏的方式:"<<endl;
for(x=0;x<=20;x++)
for(y=0;y<=33;y++)
{
z=100-y-x;
if(5*x+3*y+z/3==100&&z%3==0)
cout<<"翁"<<x<<"母" <<y<<"雏"<<z<<endl;
}
return 0;
}
二、运行结果
三、心得体会
我觉得穷举法很难,要考虑多种情况,要改很多遍才成功
四、知识点总结
当你在用穷举法时,要把所有的情况考虑进去