ACM实验七陈俊鸿.docVIP

桂林电子科技大学 数学与计算科学学院实验报告 实验室：06303 实验日期： 2015 年12 月 9 日 院（系） 数学与计算科学学院 年级、专业、班 1300730114 姓名 陈俊鸿 成绩 课程 名称 ACM实验 实验项目 名 称 实验七 枚举 指导 教师 赵汝文 一 ，实验目的 利用枚举法对问题进行求解 二，实验原理 枚举是基于已有的知识进行答案猜测的一种问题求解策略。在求解一个问题时，通常先 建立一个数学模型，包括一组变量、以及这些变量需要满足的条件。问题求解的目标就是确 定这些变量的值。根据问题的描述和相关的知识，能为这些变量分别确定一个大概的取值范 围。在这个范围内对变量依次取值，判断所取的值是否满足数学模型中的条件，直到找到(全 部)符合条件的值为止。这种解决问题的方法称作“枚举”。 枚举类型：是某类数据可能取值的集合；枚举变量：用枚举类型定义的变量。 枚举类型的定义 1.枚举类型的定义格式 enum 枚举类型名 { 枚举元素表 }; 例如： enum weekdays { Sun,Mon,Tue,Wed,Thu,Fri,Sat }; 枚举类型元素序号：是元素对应的整型常量值。 （1）默认序号值 若枚举类型定义中没有指定元素的序号值，则默认序号值从0开始依次递增。 （2）指定序号值 ①全指定，所谓全指定是给枚举类型的每一个元素指定一个序号值。 例如： enum boolean { TRUE=1 ,FALSE=0 }; ②部分指定，所谓部分指定是给枚举类型的部分元素指定序号值。 例如： enum colors {red=5,blue=1,green,black,white,yellow};。 枚举类型变量的定义： 1.先定义类型后定义变量 格式： 枚举类型名 变量1〔，变量2，…，变量n〕； 例如： enum weekdays { Sun,Mon,Tue,Wed,Thu,Fri,Sat }; weekdays day1,day2; 2.定义类型的同时定义变量 格式：enum 枚举类型名 { 枚举元素表 } 变量1〔，变量2，…，变量n〕; 例如： enum weekdays { Sun,Mon,Tue,Wed,Thu,Fri,Sat } day1,day2; 3.直接定义枚举变量 格式：enum { 枚举元素表 } 变量1〔，变量2，…，变量n〕; 例如： enum { Sun,Mon,Tue,Wed,Thu,Fri,Sat } day1=Sun,day2=Mon; 定义枚举变量时，可对变量进行初始化赋值。 举类型变量的引用： 1.赋值运算 枚举类型的元素可直接赋给枚举变量，且同类型枚举变 量之间可以相互赋值。 即： （1）枚举变量=枚举元素； 如，day1=Sun; （2）枚举变量1=枚举变量2； 如，day2=day1; 2.枚举变量的输入输出 （1）不能用键盘通过“cin”向枚举变量输入元素值。 （2）可用“cout”输出枚举变量，但输出的是元素对应的序号值，而不是元素值。 3.关系运算 枚举变量可与元素常量进行关系比较运算，同类枚举变量之间也可以进行关系比较运 算，但枚举变量之间的关系运算比较是对其序号值进行的。例如： day1=Sun; //day1中元素Sun的序号值为0 day2=Mon; //day2中元素Mon的序号值为1 if (day2day1) day2=day1; //day2day1的比较就是序号值关系式：10的比较 if (day1Sat) da1=Sat; //day1Sat的比较就是序号值关系式：06的比较 三，使用仪器，材料 Microsoft Visual C++ 四，实验内容与步骤 8.2 简单枚举的例子：生理周期 问题描述 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和33 天。每一个周期中有一天是高峰。在高峰这天，人会