西工大大作业报告.docxVIP

程序设计大作业报告 学院 班级 学号 姓名 摘要 简要说明：随着各种选拔比赛的相继推出，其评分系统的合理性 与便捷性也逐渐备受关注。木程序针对歌星大奖赛的评分规则设 计相应程序，较为全面地实现了目标要求，并结合各评委给分情 况，对评委进行了简单考察。更能直接的体现比赛的公平、公正、 公开。 设计过程：首先结合题目要求，鉴于其数值的统一与归属性强, 故考虑利用数组记录评分。合理地利用for循环及goto语句及各 种循环I可的嵌套，实现了数据的输入、处理、与输出。 ”卞X丿 叫aJ设计亮点：不拘泥于题H耍求，能很好地联系实际，应用性较强 在数据输入时就其区域进行相关处理。考虑到得分的明晰 化，将邕分与评委序号打包输出，同时对评委打分的合理性也进 便于观众监督与了解。 程序相对较长，还未做到完全简洁化。由于设计界面 齎结杲反映较为单调，重要数据无法突出显示。 目录 TOC \o 1-5 \h \z \o Current Document 1摘要 3 1」设计题目 3 1.2设计内容 3 1.3开发工具 3 1.4应用平台 4 \o Current Document 2详细设计 4 2.1程序结构 4 2.2主要功能 5 2.3函数实现 5 \o Current Document 2.4开发日志 5 \o Current Document 3程序调试及运行 6 \o Current Document 3」程序运行结果 6 3.2程序使用说明 8 3.3程序开发总结 8 4附件（源程序） 9 1摘要 1.1设计题目 1、 程序设计一一《歌星大奖赛》; 2、 素数幻方； 1.2设计内容 1.2.1歌星大奖赛 1、完成原有任务：在歌星大奖赛中，有十个评委为参赛选手 打分，分数为1一100分。选手最后得分为：去掉一个最高分和去掉 一个最低分后其余八个数的平均分。请编写一个程序实现。 2、 在此基础上追加任务：同时对评委评分进行裁判，即在十个 评委中找出最公平（即评分最接近平均分）和最不公平（即与平均 分偏离最大）的评委。 3、 思考流程：在完成任务的目标下，限定得分域 （score=0||score= 100）；输出评委号使分数明晰化；通过比较个评 委所打分数与最终得分的偏离情况来对评委进行简单考核。 1.2.2素数幻方一一 求四阶的素数幻方。即在一个4X4的矩阵中，每一个格填 入一个数字，使每一行、每 一列和两条对角线上的4个数字所组成的四位数，均为可逆素数。 在实际编程中，采用了很多程序设计技巧，假如设置若干辅助数组，其目的就是要最大 限度的提高程序的执行效率，缩短运行时?间。下面的程序运行效率是比较高的 1.3开发工具 开发工具:Visual C++ 6.0 开发环境：Win32 1.4应用平台 Windows 2000/XP/Vista 32 位 2详细设计 2.1程序结构 2.2.1歌星大奖赛一一 ?首先，将一组评委打分记录到所定义数组内。 由题目中去掉最大值最小值的要求先假设当前的最大值max为C语言整型数的最小值 -32768 ； 假设当前的最小值min为C语言整型数的最大值32767o ? 考虑到得分的合理性，建立分值区域限定（score[i]vO||score[i]lOO）。由讦语句判定， 如输入错误，提示重新输入，并将重新输入的合理值读入。 ?通过if语句比较筛选岀其中的最高分、最低分，并计算总成绩及平均分。 ?将评委所评分与平均分减的绝对值重新赋给数组，比较其屮的最大最小值。 2.2.2素数幻方一一 ?首先设想采用穷举法，设定4X4矩阵中每一个元素的值后，判断每一行、每一列和 两条对角线上的4个数字组成的四位数是否都是可逆素数，若是则求出了满足题意的一 个解。 ?充分利用题目中的“每一个四位数都是可逆素数”这一条件，可以放弃对矩阵中每个 元素进行的穷举的算法，先求出全部的四位可逆素数（204个），以矩阵的行为单位, 在四位可逆素数的范围内进行穷举，然后将穷举的四位整数分解为数字后，再进行 列和对角线方向的条件判断，改进的算法与最初的算法相比，大大地减少了穷举的 次数。 ?对算法的进一步研究会发现：当设定了第一和第二行的值后，就已经可以判断岀当前 的这种组合是否一定是错误的（尚不能肯定该组合一定是正确的）。若按列方向上的 四个两位数与四位可逆数的前两位矛盾（不是其中的一种组合），则第一、二行的取 值一定是错误的。同理在设定了前三行数据后，可以立刻判断岀当前的这种组合是 否一定是错误的，若判断出矛盾情况，则可以立刻设置新的一组数据。这样就可以 避免将四个数据全部设定好以后再进行判断所造成的低效。 2.2主要功能 2.2.1歌星大奖赛 1） 本程序可应用于评分制比赛中。通过比较，确定并去掉所打分数中的最