鄞州计算机测试,鄞州区中小学生计算机程序设计竞赛（2014）上机复赛试题（小学组）...

最新推荐文章于 2021-07-29 17:02:12 发布

小裁缝Tom

最新推荐文章于 2021-07-29 17:02:12 发布

阅读量414

点赞数

文章标签：鄞州计算机测试

比赛时间：2014年10月15日下午13:00—16:00 地点：鄞州中学

题目一览

试题名称

最大数

上楼梯

做游戏

挖掘机

小幸福

英文代号

程序名

a.pas

b.pas

d.pas

e.pas

输入文件名

a.in

b.in

c.in

d.in

e.in

输出文件名

a.out

b.out

c.out

d.out

e.out

内存限制

256MB

时限

注意：

一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。

二、评测环境为windows。

三、考生文件夹建立规则：考试号+姓名+学校；里面再建立各题文件夹如(a,b,c,d,e)，将程序放在对应题目的文件夹中，如

1张三张家小学

|————a

| |———a.pas

|————b

| |———b.pas

四、答案提交听从指挥

五、e盘不还原，请将程序都保存至e盘

样本.a+b(f.pas)

time limit per test 1 second/每个测试点一秒

memory limit per test 256 megabytes/空间限制256mb

描述

求和： a+b

输入(f.in)

一行：a b

1<=a<=1000000; 1<=b<=1000000;

输出(f.out)

一行：a+b 的值

样例：

输入

100 69

输出

169

代码样本：

var

a,b: longint;

begin

assign(input,'f.in');

assign(output,'f.out');

reset(input);

rewrite(output);

readln(a,b);

writeln(a+b);

close(input);

close(output);

end.

保存为 f.pas

a.最大数(a.pas)

time limit per test 1 second/每个测试点一秒

memory limit per test 256 megabytes/空间限制256mb

描述

求n个数中最大的数。

输入(a.in)

输入的第一行包含整数n (2 ≤ n ≤ 40000)。

第二行包含n空间分隔的整数a1, a2, ..., an (|ai|≤ 2000000000).

输出(a.out)

按题目要求输出n个数中的最大数

样例：

输入

1 4 3 2 4

输出

b. 上楼梯(b.pas)

time limit per test 1 second/每个测试点一秒

memory limit per test 256 megabytes/空间限制256mb

描述

有一个有n级台阶的楼梯，上楼时可以一次迈一级，或者一次迈二级，或者一次迈三级，或者一次迈四级；问共有多少种上楼梯迈台阶的方法。

输入(b.in)

只有一行且只有一个正整数：n

(1<=n<=60)

输出(b.out)

只有一行且只有一个正整数：上楼梯的方法数

样例：

输入

输出

数据范围

80%的数据:n<=30

100%的数据:n<=60

c.做游戏(c.pas)

time limit per test 1 second/每个测试点一秒

memory limit per test 256 megabytes/空间限制256mb

描述

m个小学生在一起做游戏。这些同学分别来自n个不同的学校。现在要进行这样一个非常好玩的游戏，首先要把同学们分成若干组，每组两个同学，并且每个组中的同学来自不同的学校，剩下的同学不能加入游戏。现在，我们要使剩下不能参加游戏的同学最少。请你帮忙求出最多能组成多少组学生玩游戏。

Input(c.in)

两行第一行：n m n个不同的学校，m个小学生

第二行：a1 a2 a3 …an

Output(c.out)

样例1

Sample input

3 9

2 4 3

Sample output

可以有很多种分法，下面是其中一种：

(1,2)(1,2)(2,3)(2,3)

样例2

Sample input

3 11

2 6 3

Sample output

N<=100000,m<=1000000

d.挖掘机(d.pas)

time limit per test 1 second/每个测试点一秒

memory limit per test 256 megabytes/空间限制256mb

描述

挖掘机学校哪家强？中国山东找蓝翔。这几天，蓝翔技工学校在进行挖掘机比赛。比赛是这样进行的：一块场地被划分成了n*n个格子，每个学生要驾驶挖掘机不重复地开过每个格子，并且只允许在格子中间转弯。如下图，分别是4*4和3*3的情况：

每个学生只能从边界上的点进出比赛场地。并且，为了显示高超的挖掘机驾驶技巧，比赛的分数就是在场地上转弯的次数，就是图中的1/4圆形标注的。比如1号图是12次，2号图是5次。

Input(d.in)

一行：n(场地被划分成了n*n个格子 ,)

第2~n+1行：挖掘机的路线 (路线为从1 –>2->3…->n*n);

Output(d.out)

样例

Sample input

1 2 3

8 7 4

9 6 5

Sample output

数据范围

N<500

e.小幸福(e.pas)

time limit per test 1 second/每个测试点一秒

memory limit per test 256 megabytes/空间限制256mb

描述

有n个小朋友，他们商量在保证作业做完的前提下出去玩。第i个小朋友的可以玩耍时间为Si~Ti。这里Si~Ti表示的是时间段，比如Si=2,Ti=4，那么意味着这位小朋友在时刻1不能玩，时刻2、3、4可以去玩，时刻4以后都不能出去玩。如果在某个时刻，在一起玩的小朋友个数不少K个，那么这一时刻就是幸福的。现在你要求出所有幸福的时刻长度。

Input(e.in)

三行第一行：n k (n个小朋友，一起玩的小朋友达到k个为幸福)

第二行：S1 S2 ... Sn

第三行：T1 T2 ... Tn

Output(e.out)

一行：幸福时刻的长度

样例1

Sample input

4 3

1 2 2 4

5 2 4 6

Sample output