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

本文主要是介绍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;
}

这篇关于C语言及程序设计初步例程-40 穷举法解题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---