《2011年南海区青少年信息学竞赛复赛题》由会员分享，可在线阅读，更多相关《2011年南海区青少年信息学竞赛复赛题（4页珍藏版）》请在装配图网上搜索。
1、2011年南海区青少年信息学奥林匹克竞赛复赛试题（小学甲组）注意事项：1. 本卷全部采用文件进行输入、输出。请严格使用题目所规定的文件名，输入、输出格式必须 按要求设置，否则将不能得分。（同一行输出多个数时，两数之间要用一个空格隔开）2. 程序完成后，按指定的文件名编译成可独立执行的EXE文件，评测时只以EXE文件的测评结 果为准。3. 考试结束前，要将最完善的源程序及其EXE文件集中保存到以选手考号加姓名命名的文件夹 中（例如：CZ072陈才），该文件夹中不能再设子文件夹。4. 比赛时间 180分钟，全卷总分200分。5. 各题文件名称及分值:题号第一题第二题第三题第四题试题名称乐乐的统计乐
2、乐的分析乐乐的计算乐乐的划分程序文件名count .exefen.exemat h.exedivgold.execount .pasfen.pasmat h.pasdivgold.pas输入文件名cou nt.infen.inmat h.indivgold.in输出文件名cou nt.outfen. outmat h.o utdivgold.o ut时间限制1秒1秒1秒1秒分值50505050第一题 乐乐的统计问题描述：结合佛山市的创文活动，乐乐想做一个关于机动车环保的调查，他来到自己学校附近 的一条主干道。他在路边站了几个钟头，记录下经过的所有摩托车与汽车的车牌。乐乐的 记录格式为：k+车牌
3、号，其中k是1代表摩托车，2代表汽车，如“2Y99452”是汽车；车 牌号由六个字符组成，如Y99452、E88888等，这个字符串从左边数起的第一个字符为大写 英文字母，代表车的归属地，佛山代号有Y、E、X,后面的五位由数字组成。他想请你帮 忙统计一下这段时间内，经过这条路的车牌为佛山市的汽车与摩托车的数量。输入格式：第一行是一个正整数N （1SNS105）,表示共有N条记录。接下来的 N 行，每行是一条记录。题目保证给出的车牌不会重复。 输出格式：输出一行，空格分开的两个整数，分别为属于佛山的摩托车数和汽车数。输入样例：61B454512Y546721E876801X777712D2344
4、51T34567 输出样例2 1第二题 乐乐的分析问题描述： 佛山创文要求大家要遵守交通规则，发扬尊老爱幼精神。乐乐想做一个关于公交文化 的调查。他专门为排队上车发明了一套叫做“愧疚指数”的分析系统，就是在队列中把人 分为三等：第一等为优先级最高，最需要照顾的老人、小孩、孕妇等，应该最先上车，编 号为 1；第二等是女人，为了发扬绅士风度，男人是要让女人先上车的，但优先级小于一 等，编号为2；第三等是男人，优先级最低，应该排在最后面，编号为3。所谓的“愧疚指 数”是指队列中一个人后面有多少人的优先级比他高，如队列中有 5 个人分别为：3 2 1 2 1，那么这 5 个人的“愧疚指数”分别为：4
5、2 0 1 0。现在已经知道一个队列，请你帮乐 乐算出队列中每个人的“愧疚指数”。输入格式：第一行是一个正整数n表示一共有多少个人排队。第二行有 n 个用空格隔开的正整数，它们从左至右给出了队列中的 n 个人的编号。输出格式：输出一行：有 n 个用空格分开的正整数，代表队列中每个人的“愧疚指数”。输入样例：53 2 1 2 1输出样例：4 2 0 1 0数据规模对于80%的数据，nWlOOOO；对于100%的数据，nW200000。第三题 乐乐的计算问题描述：乐乐的学校为了宣传创文，特地组织了一次长跑活动。长跑总共要经过n个地点分别 标记为pl.pn,长跑的路线绘制在一张图纸上，图纸上除了标识
6、n个地点的位置和路线外， 还标识了每个地点的海拔高度h (0h=100),以及相邻地点的距离s (0s =100)，假设 i i i i 每段路程都是近似于直线的线段。好奇的乐乐想知道在这长跑路线图里面，海拔最高点与 最低点的直线距离是多少？输入格式：-第一行：一个整数n(2WnW100)。第二行：n个空格分开的整数h，第i个整数代表第i个地点的高度。第三行：n-1个空格分开的整数s.,第i个整数代表第i段距离。输出格式：一个实数海拔最低点与海拔最高点的距离(结果保留两位小数)输入样例：82 4 1 5 3 11 4 63 4 5 3 10 6 3输出样例：15.04知识补充：在直角三角形有如
7、下关系:c2=a2+b2 a2= c2-b2 b2= c2-a2第四题 乐乐的划分问题描述：在学校创文知识竞赛中，乐乐和小明总共获得了 n(1 = n= 250)件奖品，每件奖品 都有一个价值V (1 = V = 2,000)。他们想平均分这些奖品，假如不能平均分就尽量让 ii 它们的差距最小。现在给出奖品数及它们的价值，乐乐想算出划分后的最小差值，以及划 分的方案数。例如：有 5 件奖品价值分别是：2, 1,8, 4, 16。乐乐和小明分为两部分，分别是前面 四个为一部分 1+2+4+8=15，16 为单独一部分，那么两部分相差：16-15 = 1。这个是差距 最小的划分方案，并且这种方案的划分方法只有 1 种。相同价值的奖品相交换算不同的方案，如：有四件奖品价值分别为 1, 1, 1, 1，有 6 种不同的划分方案，使这些奖品分为两部分，每一部分 2 个奖品。输入格式：第一行：一个整数n(lWnW250)；接着有 n 行，每行一个整数 Vi(1 = Vi= 2,000)代表奖品的价值。输出格式：第一行：一个整数代表划分的两部分的最小差值。第二行：一个整数代表最小差值的划分方案数，结果对1,000,000求余(mod 1,000,000)。输入输出样例：样例1样例254211输入1181416输出1106
2011年南海区青少年信息学竞赛复赛题
