c语言中的穷举法程序示例,C语言及程序设计初步例程-40 穷举法解题

穷举法求解：百鸡百钱

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

#include

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

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

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;

}