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

贺老师教学链接  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;
}