2011年南海区青少年信息学竞赛复赛题(小学甲组)

NHOI’2011小学甲组复赛题

2011年南海区青少年信息学奥林匹克竞赛复赛试题

(小学甲组)

注意事项：

1. 本卷全部采用文件进行输入、输出。请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。（同一行输出多个数时，两数之间要用一个空格隔开）

2. 程序完成后，按指定的文件名编译成可独立执行的EXE文件，评测时只以EXE文件的测评结果为准。

3. 考试结束前，要将最完善的源程序及其EXE文件集中保存到以选手考号加姓名命名的文件夹中(例如：CZ072陈才),该文件夹中不能再设子文件夹。

4. 比赛时间180分钟，全卷总分200分。 5. 各题文件名称及分值:

题 号 试题名称 程序文件名 输入文件名 输出文件名 时间限制 分值 第一题 乐乐的统计 count.exe count.pas count.in count.out 1秒 50 第二题 乐乐的分析 fen.exe fen.pas fen.in fen.out 1秒 50 第三题 乐乐的计算 math.exe math.pas math.in math.out 1秒 50 第四题 乐乐的划分 divgold.exe divgold.pas divgold.in divgold.out 1秒 50 第一题 乐乐的统计

问题描述：

结合佛山市的创文活动，乐乐想做一个关于机动车环保的调查，他来到自己学校附近的一条主干道。他在路边站了几个钟头，记录下经过的所有摩托车与汽车的车牌。乐乐的记录格式为：k+车牌号，其中k是1代表摩托车，2代表汽车，如“2Y99452”是汽车；车牌号由六个字符组成，如Y99452、E88888等，这个字符串从左边数起的第一个字符为大写英文字母，代表车的归属地，佛山代号有Y、E、X，后面的五位由数字组成。他想请你帮忙统计一下这段时间内，经过这条路的车牌为佛山市的汽车与摩托车的数量。 输入格式：

第一行是一个正整数N（1≤N≤105），表示共有N条记录。

接下来的N行，每行是一条记录。题目保证给出的车牌不会重复。 输出格式：

输出一行，空格分开的两个整数，分别为属于佛山的摩托车数和汽车数。 输入样例：

6

1B45451 2Y54672 1E87680 1X77771

第 1 页 共 4 页

NHOI’2011小学甲组复赛题

2D23445 1T34567

输出样例： 2 1

第二题 乐乐的分析

问题描述：

佛山创文要求大家要遵守交通规则，发扬尊老爱幼精神。乐乐想做一个关于公交文化的调查。他专门为排队上车发明了一套叫做“愧疚指数”的分析系统，就是在队列中把人分为三等：第一等为优先级最高，最需要照顾的老人、小孩、孕妇等，应该最先上车，编号为1；第二等是女人，为了发扬绅士风度，男人是要让女人先上车的，但优先级小于一等，编号为2；第三等是男人，优先级最低，应该排在最后面，编号为3。所谓的“愧疚指数”是指队列中一个人后面有多少人的优先级比他高，如队列中有5个人分别为：3 2 1 2 1，那么这5个人的“愧疚指数”分别为：4 2 0 1 0。现在已经知道一个队列，请你帮乐乐算出队列中每个人的“愧疚指数”。 输入格式：

第一行是一个正整数n，表示一共有多少个人排队。

第二行有n个用空格隔开的正整数，它们从左至右给出了队列中的n个人的编号。 输出格式：

输出一行：有n个用空格分开的正整数，代表队列中每个人的“愧疚指数”。 输入样例：

5

3 2 1 2 1 输出样例： 4 2 0 1 0 数据规模

对于80%的数据，n≤10000； 对于100%的数据，n≤200000。

第三题 乐乐的计算

问题描述：

乐乐的学校为了宣传创文，特地组织了一次长跑活动。长跑总共要经过n个地点分别标记为p1..pn，长跑的路线绘制在一张图纸上，图纸上除了标识n个地点的位置和路线外，还标识了每个地点的海拔高度hi（0

第 2 页 共 4 页

NHOI’2011小学甲组复赛题

输入格式：

第一行：一个整数n(2≤n≤100)。

第二行：n个空格分开的整数hi，第i个整数代表第i个地点的高度。 第三行：n-1个空格分开的整数si,第i个整数代表第i段距离。 输出格式：

一个实数海拔最低点与海拔最高点的距离（结果保留两位小数）。 输入样例： 8

2 4 1 5 3 11 4 6 3 4 5 3 10 6 3 输出样例： 15.04

知识补充：

a

c

在直角三角形有如下关系： c2=a2+b2 a2= c2-b2 b2= c2-a2 b

第四题 乐乐的划分

问题描述：

在学校创文知识竞赛中，乐乐和小明总共获得了n(1 <= n<= 250)件奖品，每件奖品都有一个价值Vi (1 <= Vi <= 2,000)。他们想平均分这些奖品，假如不能平均分就尽量让它们的差距最小。现在给出奖品数及它们的价值，乐乐想算出划分后的最小差值，以及划分的方案数。

第 3 页 共 4 页

NHOI’2011小学甲组复赛题

例如：有5件奖品价值分别是：2, 1,8, 4, 16。乐乐和小明分为两部分，分别是前面四个为一部分1+2+4+8=15，16为单独一部分，那么两部分相差：16-15 = 1。这个是差距最小的划分方案，并且这种方案的划分方法只有1种。

相同价值的奖品相交换算不同的方案，如：有四件奖品价值分别为{1, 1, 1, 1}，有6种不同的划分方案，使这些奖品分为两部分，每一部分2个奖品。

输入格式：

第一行：一个整数n(1≤n≤250)；

接着有n行，每行一个整数Vi (1 <= Vi <= 2,000)代表奖品的价值。 输出格式：

第一行：一个整数代表划分的两部分的最小差值。

第二行：一个整数代表最小差值的划分方案数，结果对1,000,000求余（mod 1,000,000）。 输入输出样例：

样例1 5 2 输入 1 8 4 16 输出 1 1 0 6 4 1 1 1 1 样例2

第 4 页 共 4 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2011年南海区青少年信息学竞赛复赛题(小学甲组)在线全文阅读。