C++程序语言04B.pptVIP

C++程序设计实用教程 清华大学出版社 2008 第4章 变量设计 穷举计算 迭代计算 标志变量的设计与应用 单变量版“评委评分”程序设计 *趣味程序——击打字母游戏 小结 4.3 标志变量的设计与应用 4.3.1 整除问题 方法1 方法2（将计算与I/O分开处理，利于程序移植） 4.3.2 三角形的周长及面积 返回多个值 4.3.1 整除问题 例4.6 编程实现输入一个整数，判断其是否能被 3, 5或7整除，并输出以下信息之一 能同时被3, 5, 7整除。 能被两个数（要指出哪两个数）整除。 能被一个数（要指出哪一个数）整除。 不能被3, 5, 7整除。 方法2：将计算与输出相分离 先完成所有的判断然后输出，使计算与输出两个环节相分离 设计一个标志量与整数n对应，记录n被3, 5, 7整除的情况。我们约定标志量的 二进制最低位：1表示n能被3整除，0表示n不能被3整除 二进制第2位：1表示n能被5整除，0表示n不能被5整除 二进制第3位：1表示n能被7整除，0表示n不能被7整除 这样，对于给定的n，其标志变量可有8种取值之一，分别对应8种情形 最后，根据标志值输出结果 4.3.2 三角形的周长及面积 例4.7 给定三条线段的长度a, b, c，判断它们能否组成一个三角形，若能则计算并“返回”该三角形的周长和面积，否则令其周长和面积全为零。 【分析】 要求返回周长、面积（2个值）； 由于函数只能返回一种数据类型的一个值，故需要借助函数的引用型形参（双向传递）“返回”周长和面积； 利用函数返回值，返回能否构成三角形的判断结果。 4.3 单变量版“评委评分”程序设计 问题描述 有n位选手参加的某大奖赛，组委会聘请了m个评委为每一位参赛选手评分。每位选手在其所得的m个分数中按“去掉一个最高分，去掉一个最低分，剩下的m-2个分数的算术平均分”确定最后得分。 现要求编写一个程序，帮助大奖赛组委会计算并输出各选手的最后得分。 算法分析 按选手序号依次处理 对每一位选手 接收m个评委所给出的分数 计算出最高分、最低分、总分 计算最后得分 程序实现 变量设计 程序（某次）运行结果 请输入评委人数: 5 ? 请输入参赛选手人数: 4 ? ==== No. 1 10 8.4 9.5 9.3 9.6 去掉一个最高分 10 分, 去掉一个最低分 8.4 分，最后得分 9.46667 分。 ==== No. 2 8.4 9.3 8.1 9.2 9.1 去掉一个最高分 9.3 分, 去掉一个最低分 8.1 分，最后得分 8.9 分。 ==== No. 3 9.5 8.9 8.4 8 9.9 去掉一个最高分 9.9 分, 去掉一个最低分 8 分，最后得分 8.93333 分。 ==== No. 4 8.7 9.7 9 8.6 9.8 去掉一个最高分 9.8 分, 去掉一个最低分 8.6 分，最后得分 9.13333 分。 说明 函数 int rand(); 的应用 功能：产生0～RAND_MAX之间的随机数（见第2.2节） 语句 x = (80+rand()%21)/10.0;将产生的随机数变换到8.0～10.0之间，且仅有一位小数，以避免大量数据的键盘输入。 “打擂台算法”是求最大（最小）值的典型算法 max = 0; for(int j=0; jreferees; j++) { x = (80+rand()%21)/10.0; if(xmax) max = x; // 出现更大者时，擂主易人 } 说明 主函数中的 return 整型表达式； 语句，如： return -1; return 0; 等等 引起程序结束； 将一个整数值返回给操作系统 通常情况下，返回0表示程序正常结束； 操作系统可以获得该值，以便判断程序是因何种原因结束的。 说明 为何称程序为“单变量版”的？ 原始分数应该有 referees*players 个（若有10位评委，20名参赛选手，则有10*20＝200个原始分数） 程序中仅用了一个变量double x;（意味着系统只分配了8字节的内存空间）仅能存放一个分数 这些分数在使用（比较求最大值、最小值、总分）后便被新的分数覆盖 虽然显示器上还显示着所有分数，但是显示器属于计算机外部设备，这些信息已经不在计算机内存中。 程序执行到 return 0; 语句之前时，变量x，max，min，aver的值是最后一位选手的相关数据。而x是最后一位评委为其评的分数。 第4章 变量设计 第2讲 本章要点 基础语法应用