Question

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

Answer 1

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++)
    for(y=1;y<=33;y++)
        for(z=3;z<=99;z+=3)
       段睁 {
if((5*x+3*y+z/3==100)&&(x+y+z==100))/*是否满足百钱和百鸡的条件*/           printf("cock=%d,hen=%d,chicken=%d\n",x,y,z);
        }
}

程序运行结果如下：
cock=4,hen=8,chicken=78
cock=8,hen=11,chicken=81
cock=12,hen=4,chicken=84

Answer 2

把鸡的个数理清就好团拦了
#include <iostream>
using namespace std;
int main()
{
int x, y, z, i, t = 100;
for (int x = 0; x <= 100 / 5; x++)
{
for (int y = 0; y <= 100 / 3; y++)
{
int z = (t - 5 * x - 3 * y) * 3;
i = x + y + z;
if (i == 100)
{
cout << "公鸡数戚敬=" << x << endl;
cout << "母鸡数=" << y << endl;
cout << "小鸡数=" << z <高或慎< endl;
}
}
}
return 0;
}