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

来源:互联网 发布:达达数据 编辑:程序博客网 时间:2024/06/06 00:34

穷举法求解:百鸡百钱
问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?

问题及代码:

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

运行结果:


知识总结:

穷举的运用;

学习心得:

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

0 0
原创粉丝点击