大学C语言课件学习课件.pptVIP

第二章 C语言程序设计 本章要点 什么是程序设计 什么是算法，如何设计和表示算法 结构化程序设计的思想和方法 计算机语言分类 1.1 程序设计的基本概念 程序设计的步骤 1. 枚举法（穷举法）特点:算法简单，容易理解，运算量大。基本思想：根据题目的部分条件确定答案的大致范围，然后在此范围内对所有可能的情况逐一验证，直到所有情况均通过验证。若某个情况符合题目条件，则为本题的一个答案；若全部情况验证完后均不符合题目的条件，则问题无解。如：百元买百鸡问题。假定小鸡每只0.5元，公鸡每只2元，母鸡每只3元。现在有100元钱要求买100只鸡，问共有几种购鸡方案？ 根据题目，设母鸡、公鸡、小鸡各为x,y,z只，列出方程为：x+y+z=100，3x+2y+0.5z=100 利用穷举法，将各种可能的组合一一测试，输出符合条件的组合。即在各个变量的取值范围内不断变化x,y,z的值，穷举x,y,z全部可能的组合，若满足方程组则是一组解。 #include stdio.h main() { int x,y,z; printf(母鸡 公鸡 小鸡); for(x=0;x=33;x++)for(y=0;y=50;y++){ z=100-x-y;if((3*x+2*y+0.5*z)==100)printf(\n%-6d %-6d %-6d ,x,y,z);} }