如何用C++编写百钱百鸡问题

来源:百度知道 编辑:UC知道 时间:2024/06/21 07:21:34

1、百钱买百鸡问题——一百个铜钱买了一百只鸡,其中公鸡一只5钱、母鸡一只3钱,小鸡一钱3只,问一百只鸡中公鸡、母鸡、小鸡各多少)。
这是一个古典数学问题,设一百只鸡中公鸡、母鸡、小鸡分别为x,y,z,问题化为三元一次方程组:
这里x,y,z为正整数,且z是3的倍数;由于鸡和钱的总数都是100,可以确定x,y,z的取值范围:
1)    x的取值范围为1~20
2)    y的取值范围为1~33
3)    z的取值范围为3~99,步长为3
对于这个问题可以用穷举的方法,遍历x,y,z的所有可能组合,最后得到问题的解。
初始算法
1.初始化为1;
2.计算x循环,找到公鸡的只数;
3.计算y循环,找到母鸡的只数;
4.计算z循环,找到小鸡的只数;
5.结束,程序输出结果后退出。
算法细化
算法的步骤1实际上是分散在程序之中的,由于用的是for循环,很方便的初始条件放到了表达式之中了。
步骤2和3是按照步长1去寻找公鸡和母鸡的个数。
步骤4的细化
    4.1 z=1
    4.2 是否满足百钱,百鸡
         4.2.1 满足,输出最终百钱买到的百鸡的结果
         4.2.2 不满足,不做处理
    4.3 变量增加,这里注意步长为3

2、程序代码如下

#include "stdio.h"
main()
{
int x,y,z;
for(x=1;x<=20;x++)