擦数游戏数据结构课程设计报告.docVIP

数据结构课程 设计报告 擦 数 游 戏 班 级：软件092 姓 名： 指导教师： 成 绩：_______________ 年 月 日 摘要: 随着计算机技术的飞速发展，数据结构在计算机领域内显的尤为重要。而数 据结构这门学科，根据数据的不同结构和组织方法以及进行数据处理的不同算法，通过分析和比较选择出较好的设计方案。 擦数游戏这道题目，对算法和编程能力都有很高的要求。这正体现出了此次数据结构课程设计的特点。 对此题，首先要建立一个合适的数学模型，根据数学模型用C语言编程。 建立的数学模型，要求计算平均数的方法，而此题的平均数分子和分母都要求是整数，这就要对分子和分母进行约束。 在用C语言编程的时候，要用到的语句主要有判断语句，输入和输出语句等。 关键词：数据结构，数学模型，算法，C语言编程 目 录 1.引言 - 4 - 2.需求分析： - 5 - 3.概要设计 - 5 - 3.1 课程设计流程图 - 5 - 3.2主要的数据结构及完成本课程设计所用的方法 - 6 - 4.详细设计 - 7 - 4.1建立数学模型 - 7 - 4.2 编写程序实现建立的数学模型 - 8 - 4.3 程序各个部分的说明 - 10 - 5.测试结果 - 11 - 6.调试分析 - 13 - 7.设计体会 - 15 - 8.结束语 - 16 - 9.参考文献 - 16 - 擦数游戏 1.引言 本次课程设计的目的：是对数据结构所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高分析问题、解决问题，从而运用所学知识解决实际问题的能力。 实验环境：Window 2000及以上，c-free所有版本，Turbo2.0 实验的任务要求： 任务： 对擦数游戏建立数学模型，找合适的工具编写程序 要求： 完成需求分析 建立数学模型 用C语言编写程序 调试 2.需求分析： 在黑板上从1开始写出一组连续的自然数，然后擦去其中的一个数k，其余的数的平均值为a/b(a,b为整数)。试编写程序求出被擦去的数k。 仔细阅读题目，就可以发现这道题目对算法的要求比较高，正好能体现这次数据结构课程设计的目的。 在软硬件方面对系统的需求，软件要求易学，界面友好，容易掌握，因此可以选用c-free3.5。硬件的配置要求也不需要很高，学校提供的机房就行了 3.概要设计 3.1 课程设计流程图 3.2主要的数据结构及完成本课程设计所用的方法 在黑板上从1开始写出一组连续的自然数，然后擦去其中的一个数k，其余的数的平均值为a/b(a,b为整数)。试编写程序求出被擦去的数k。 分析题目，可以知道： 这组数是从1开始的一组连续的自然数； 擦去其中的一个数k后，其余的数的平均值a/b； a,b为整数； 这一组数需自己输入，平均数a/b为已知，但也必须自己输入； 删去一个数k后，平均数有范围，需对a/b加一个范围，方便输入。 4.详细设计 4.1建立数学模型 在黑板上从1开始写出一组连续的自然数，然后擦去其中的一个数k，其余的数的平均值为a/b(a,b为整数)。试编写程序求出被擦去的数k。 分析题目，首先假设这一组连续的自然数的最后一个数为n 则这一组数的总和为 P=1+2+···+n= 删去一个数k后，其余的数的平均值为 由关系可知 所以 在这个题目中，这组连续的自然数，平均数都为已知，但都需要输入者自己输入。这组连续的自然数无需再加任何条件就可以输入，但平均数是有一个范围的。 通过对上述模型的分析，就可以对平均数a/b做一个限制。 其中： b为擦了一个数k后，这组数的个数n-1的约数，即 （n-1）%b=0 在b的基础上，再对a加一个条件，即 (p-n)/((n-1)/b)=a=(p-1)/((n-1)/b) 这样通过输入n，a和b就可以得到被删除的数k。 4.2 编写程序实现建立的数学模型 #includestdio.h int main() { int n,k,a,b,i,j,q; int p=0; printf(---------------------------------------|\n); printf( 请输入这组自然数的最后一个数:); scanf(%d,n); if(n0) { printf(----------------------------