数据结构课程设计书写规范_ACM.pdfVIP

学号201110119111

武汉科技大学城市学院

课程设计报告

课程名称数据结构课程设计

题目

学部信息工程学部

专业

班级

姓名

指导教师杨艳霞

2013年月日

目录

题目一士兵杀敌（一级标题黑体三号）

题目二士兵杀敌错误！未定义书签。

小结.

参考文献.

题目一士兵杀敌（难度：3）

1题目要求（字体小3）

1.1问题描述（字体小4）

南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。

小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌

数，请你帮助小工来回答南将军吧。

注意，南将军可能会问很多次问题。

时间限制：1000ms，内存限制：65535KB。

1.2输入

只有一组测试数据。

第一行是两个整数N,M，其中N表示士兵的个数(1N1000000)，M表示南将

军询问的次数(1M100000)。

随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0=ai=100)。

随后的M行每行有两个整数m,n，表示南将军想知道第m号到第n号士兵的总

杀敌数（1=m,n=100）。

1.3输出

对于每一个询问，输出总杀敌数。

每个输出占一行。

1.4样例输入

52

12345

13

24

1.5样例输出

6

9

1

2算法设计思路及步骤

2.1设计思路

第一次阅读这个题目，觉得思路很简单。在VC++6.0的环境下，用c/c++语言

实现。建立int型变量M，N，用来接收用户输入的将军询问次数和士兵个数。在

建立一个int型数组SumNumb[1000005]，用来接收并存放用户输入的每个士兵的

杀敌个数。建立int型变量m，n用来存放用户输入需要计算杀敌总个数的士兵编

号区间。在要求输入士兵杀敌总数时，只需用for循环将SumNumb[m-1]至SumNumb

[n-1]之间的士兵杀敌数累加，最后输入既可。

2.2步骤

1)建立int型变量M，N，使用cin来接收用户输入的将军询问次数和士兵

个数。

2)建立一个int型数组SumNumb[1000005]，这里需要注意的是：由于

SumNumb数组有1000005个空间，所以需要定义为全局变量。使用for循

环内置cin用来接收并存放用户输入的每个士兵的杀敌个数。

3)使用while（M--）语句控制将军询问次数。

4)建立int型变量m，n使用cin接收用户输入需要计算杀敌总个数的士兵

编号区间。

5)使用for循环将SumNumb[m-1]至SumNumb[n-1]之间的士兵杀敌数累加。

6)使用cout输出结果。

3算法描述

#includeiostream

usingnamespacestd;

intmain()

{

intSumNumb[1000005]={0};

inti,N,M