【大计课程】实验07_算法与程序设计_何频.pptVIP

主讲教师　xxxx Email：xxxx@cqu.edu.cn 计算机基础系列课程 “大学计算机基础”课程 实验7 — 算法与程序设计 （综合性） * * 实验07 — 算法与程序设计（综合性） 一、实验目的： 1.了解VC6.0集成开发环境及其常用基本操作； 2.掌握C语言程序的编辑、编译、连接、调试运行等操作,以及C程序文件的类型； 3.了解C语言程序的基本形式、构成和书写规则； 4.认识C语言中的运算符，了解运算符的优先级和结合性规则，了解C语言中各类型变量的定义方法和初始化的方法； 5.认识C程序设计技术，为后续学习该课程奠定基础。 * * 实验07 — 算法与程序设计（综合性） 二、实验内容： 本实验将对一个或多个实例程序（C程序）进行学习、分析；并在“VC6.0集成开发环境”中的运行，实现对该实例程序的编辑、编译、连接、运行调试等操作，得到对应问题的解。 通过本实验达到了解“C程序设计技术”课程及基本内容的预定学习目标。 * * 实验07 — 算法与程序设计（综合性） 实验问题的提出： 问题1: 利用计算机求解鸡兔同笼问题。鸡兔同在一个笼子中，且鸡兔均正常健全(正常情况下，一只鸡，一头，二脚；一只兔，一头，四脚)；已知鸡兔总头数为H，总脚数为F；求鸡(x)、兔(y)各多少只？ 问题2: 利用计算机找出所有的“水仙花数”。“水仙花数”是指一个3位数，其各位上数字的立方之和等于这个数本身。例如 ，所以153是“水仙花数”。 * * 实验07 — 算法与程序设计（综合性） 问题的求解及对应C程序： 1、问题1的求解及对应的C程序： 在采用顺序结构的条件下，对该问题进行“问题定义、算法设计及程序编制”，从而得到如下C程序（参见教材对应章节）。 #include stdio.h void main() { int h,f,x,y; printf(Enter Number of Heads and Feet：h,f\n); scanf(%d,%d,h,f); x=(4*h-f)/2; y=(f-2*h)/2; printf(Head=%d,Feet=%d\n,h,f); printf(Cock=%d,Rabbit=%d\n,x,y); } * * 实验07 — 算法与程序设计（综合性） 问题的求解及对应C程序： 2、问题2的求解及对应的C程序： (1)求解方法1： 分析问题2可以得出，搜寻可能值的范围为100~999；判定方法为各位上数字的立方之和等于被判定数。程序可以依次取出区间[100，999]之间的每一个数，然后将该数分解为3个数字，按照判定条件判定即可。上面求取“水仙花数”的方法可以称之为“分离数据法”求解。 该求解方法对应C程序如下： #include stdio.h void main() { int num,a,b,c; for(num=100;num=999;num++) { a=num/100; /*取num的百位数存于a变量中*/ b=num/10%10; /*取num的十位数存于b变量中*/ c=num%10; /*取num的个位数存于c变量中*/ if(num==a*a*a+b*b*b+c*c*c) /*当前num是否为水仙花数*/ printf(“水仙花数：%d\n”,num); /*输出水仙花数*/ } } * * 实验07 — 算法与程序设计（综合性） 问题的求解及对应C程序： 2、问题2的求解及对应的C程序： (1)求解方法2： 采用单个数据组合成3位数据的方法求取“水仙花数”。 分析问题2可以得出，如果用a、b和c分别表示3位数的百位、十位和个位，则该3位数可以表示为：a*100+b*10+c，其中a的变化范围为[1,9]，b和c的变化范围均为[0,9]。程序只需要依次用a、b和c组合出所有的3位数参加判断即可，使用3重循环控制结构可以得到如下程序。 该求解方法对应C程序如下： #include stdio.h void main() { int a,b,c,num; for(a=1;a=9;a++) /*百位数(a)从1到9循环*/ for(b=0;b=9;b++) /*十位数(b)从0到9循环*/ for(c=0;c=9;c++) /*个位数(c)从0到9循环*/ { num=a*100+b*10+c; /*a、b、c构成新数num*/ if(num==a*a*a+b*b*b+c*c*c) /*当前num是否为水仙花