c语言百钱买百鸡问题.doc

c语言百钱买百鸡问题
c语言百钱买百鸡问题
c语言百钱买百鸡问题
百钱买百鸡问题—-一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱,小鸡一钱3只，问一百只鸡中公鸡、母鸡、小鸡各多少)。
这是一个古典数学问题，设一百只鸡中公鸡、母鸡、小鸡分别为ｘ,y，ｚ，问题化为三元一次方程组：
这里ｘ,y，z为正整数，且ｚ是3的倍数；由于鸡和钱的总数都是１00，可以确定x，y,z的取值范围：
x的取值范围为1～20
ｙ的取值范围为1～3３
z的取值范围为3～99，步长为3
对于这个问题我们可以用穷举的方法，遍历ｘ，y,z的所有可能组合,最后得到问题的解.
数据要求
问题中的常量：
无
问题的输入：
无
问题的输出：
int ｘ，ｙ，z /*公鸡、母鸡、小鸡的只数*/
初始算法
1．初始化为1；
2．计算x循环，找到公鸡的只数；
３．计算ｙ循环,找到母鸡的只数;
4．计算ｚ循环，找到小鸡的只数;
5。结束,程序输出结果后退出。
c语言百钱买百鸡问题
c语言百钱买百鸡问题
c语言百钱买百鸡问题
算法细化
算法的步骤1实际上是分散在程序之中的，由于用的是ｆor循环，很方便的初始条件放到了表达式之中了。
步骤２和3是按照步长1去寻找公鸡和母鸡的个数。
步骤4的细化
　　 4．1　z=1
　４．2 是否满足百钱,百鸡
　 　 ４．2。１　满足，输出最终百钱买到的百鸡的结果
　 　 ４．2．2 不满足，不做处理
4．3　变量增加,这里注意步长为3
流程图
c语言百钱买百鸡问题
c语言百钱买百鸡问题
c语言百钱买百鸡问题
图５-8 程序执行流程图
程序代码如下
#inclｕdｅ ＂sｔｄiｏ。h”
main（)
{
iｎt x,y,ｚ;
foｒ(ｘ＝1；x<＝20;ｘ＋＋)
ﻩｆｏr（y=1；ｙ<=３3；y+＋）