第四次上机实验用穷举法解决百钱百鸡问题

原创

于 2017-04-21 14:48:27 发布 · 3.9k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了使用穷举法解决经典数学问题‘百钱百鸡’，通过三重循环进行所有可能的组合计算，得出鸡翁、鸡母、鸡雏的数量。在运行过程中需要注意避免错误，并在最后进行了知识点的总结。

一问题鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

代码

/*    
* 文件名称：ex04.cpp    
* 作    者：刘瀚洋   
* 完成日期：2017 年 4 月 20 日    
* 版 本 号：v1.0    
* 对任务及求解方法的描述部分:   
* 输入描述：无    
* 问题描述： 鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？
* 程序输出：鸡翁，鸡母，鸡雏的数量 
* 问题分析：略   
* 算法设计：略    
*/      
#include <iostream>
using namespace std;
int main ()
{
	int x,y,z;//x为鸡翁，y为鸡母，z为鸡雏
	for(x=0;x<=20;x++)
		for(y=0;y<=33;y++)
			for(z=0;z<=100;z=z+3)
				if(5*x+3*y+(z/3)==100&&x+y+z==100)
					cout<<"x="<<x<<"y="<<y<<"z="<<z<<endl;
				return 0;
}

二运行结果