第3周 C语言及程序设计初步例程-40 穷举法解题

穷举法求解：百鸡百钱

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

问题及代码：

#include <stdio.h>
int 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)
{
printf("鸡翁 %d ，鸡母 %d ，鸡雏 %d \n", x, y ,z);
}

}
return 0;
}

运行结果：



知识总结：

穷举的运用；

学习心得：

多留心检查，看是否有可以替换的数值，从而减少运算量。