穷举法求解:百鸡百钱
问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
问题及代码:
#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;
}
运行结果:
知识总结:
穷举的运用;
学习心得:
多留心检查,看是否有可以替换的数值,从而减少运算量。