第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;
}

运行结果:

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

知识总结:

穷举的运用;

学习心得:

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

你可能感兴趣的:(第3周 C语言及程序设计初步例程-40 穷举法解题)