本文主要是介绍c++实验4--求鸡翁,鸡母,鸡仔的个数(穷举法),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一、问题及代码
/*
* 文件名称:
* 作 者: 杨楚莛
* 完成日期: 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.h>
void main()
{int x,y,z;for(x=0;x<=20;x++)for(y=0;y<=33;y++){z=100-x-y;if(5*x+3*y+z/3==100&&z%3==0){cout<<"鸡翁"<<x<<"只 "<<"鸡母" <<y<<"只 "<<"鸡仔"<<z<<"只。"<<endl;}}
}
二、运行结果
三、心得体会
觉得穷举法很难去思考,在列方程前要考虑各个数应该满足的条件,for 循环和 if 语句的结合使用才能完成一个代码,同时也要考虑多种情况。
四、知识点总结
在使用穷举法时就应个考虑到每个变量该满足的条件,并且要合适地使用for循环和if语句顺序有不同就有可能出现错误,要好好思考怎样的顺序才是最优,同时对于条件的顺序决定了计算机的计算量。
这篇关于c++实验4--求鸡翁,鸡母,鸡仔的个数(穷举法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!