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

来源：互联网发布：应用市场软件编辑：程序博客网时间：2024/05/17 02:29

贺老师教学链接 C语言及程序设计初步本课讲解

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

#include <stdio.h>int main(){    int x,y,z;       //定义数据类型为整型，买鸡和买烤鸡不是一个概念    for(x=0; x<=20; ++x)        for(y=0; y<=33; ++y) //穷举中。。。。            for(z=0; z<=100; ++z)                if(5*x+3*y+z/3==100 && x+y+z==100 && z%3==0)                {                    printf("鸡翁 %d ，鸡母 %d ，鸡雏 %d \n", x, y ,z);                }    return 0;}

改进：穷举循环次数多，尽可能降低复杂度

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

穷举再例：如何派任务？

#include <stdio.h>int main(){    int a,b,c,d,e,f;    for(a=1;a>=0;a--) //穷举每个人是否去的所有情况        for(b=1;b>=0;b--) //1:去 0:不去            for(c=1;c>=0;c--)                for(d=1;d>=0;d--)                    for(e=1;e>=0;e--)                        for(f=1;f>=0;f--)                            if(a+b>=1&&a+d!=2&&a+e+f==2&&(b+c==0||b+c==2)&&c+d==1&&(d+e==0||d==1))                            {                                printf("A: %d\n", a);                                printf("B: %d\n", b);                                printf("C: %d\n", c);                                printf("D: %d\n", d);                                printf("E: %d\n", e);                                printf("F: %d\n", f);                            }    return 0;}

2 0