C程序设计实验补充题（数组）(2)

9． 校门外的树

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1522

题目描述：

TZC校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位臵，另一端在L的位臵；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入：

输入的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出：输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。 样例输入： 500 3 150 300 100 200 470 471 样例输出： 298

10． 鞍点

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1481

题目描述：

找出具有m行n列二维数组Array的“鞍点”，即该位臵上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。

输入：

输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。 输出：

按下列格式输出鞍点： Array[i][j]=x

其中x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标

15

从0开始。

一个二维数组并不一定存在鞍点，此时请输出None 我们保证不会出现两个鞍点的情况，比如： 3 3 1 2 3 1 2 3 3 6 8 样例输入： 3 3 1 2 3 4 5 6 7 8 9 样例输出： Array[0][2]=3

11． 约瑟夫

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1480

题目描述：

n个人想玩残酷的死亡游戏，游戏规则如下：

n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。

输入：输入n和m值。1

样例输出： 4 提示： 第一轮：3被杀 第二轮：1被杀 第三轮：5被杀 第四轮：2被杀

16

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库C程序设计实验补充题（数组）(2)在线全文阅读。