2013年南海区青少年信息学奥林匹克竞赛小学甲组 题解

NHOI’2013小学甲组试题

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

(小学甲组)

注意事项：

1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。

2. 要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为错误而不得分。

3. 所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测试而被判为0分。

4. 比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名命名的文件夹中(例如：XJ372陈才),该文件夹中不能再设子文件夹；同时还要在选手程序文件夹中建一个文本文件“<姓名>程序清单.txt”，文件内容写清上交的程序文件名。

5. 现场编程3小时，每测试点时间限制1秒、内存限制128M,每题50分,总分300分。 6. 各题程序及数据文件名规定: 题 号 试题名称 输入文件名 输出文件名 第一题 字母统计 第二题 魔法袋子 bag.pas bag.in bag.out 第三题 排座位 seat.pas seat.in seat.out 第四题 完全数 yue.pas yue.in yue.out 第五题 学生代表 perfect.pas perfect.in pe

小学甲组信息学复赛题

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

(小学甲组)

注意事项：

1. 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 2. 程序完成后，按指定的提交文件名编译成EXE文件，评卷时以EXE文件为准。 3. 用你的考号为名称在E盘上建立一个文件夹,将所有解答的源程序和编译的

EXE文件集中保存到该文件夹中。 4. 180分钟完成。 题 号 试题名称 提交文件名 满 分 第一题 开灯游戏 kdyx.EXE 30 第二题 数列求和 slqh.EXE 40 第三题 算式求解 ssqj.EXE 40 第四题 文件名排序 wjmpx.EXE 40 第一题 开灯游戏

问题描述：

有n盏灯，放在一排，从1到n依次顺序编号。有m个人也从1到m依次顺序编号。第1个人（1号）将灯全部关闭；第2个人（2号）将凡是2的倍数的灯打开；第3个人（3号）将凡是3的倍数的灯作相反处理（该灯如是打开的，则将它关闭；如是关闭的，则将它打开）。以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。试计算当第m个人操作后，哪几盏灯是亮的？ 输入输出要求：

输入：从键盘输入n、m的值。（n、m均为正整数，且n>=m） 输出：在同一行输出亮

NHOI’2007小学甲组复赛题

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

(小学甲组)

注意事项：

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

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

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

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

题 号 试题名称 程序文件名 输入文件名 输出文件名 分值 第一题 选裙子 skirt.exe skirt.in skirt.out 40 第二题 动物简介 animal.exe animal.in animal.out 50 第三题 取糖果 candy.exe candy.in candy.out 50 第四题 做作业 homework.exe homework.in homework.out 60 第一题 选裙子

问题描述：

今天是“六·一”儿童节，琦琦一大早就起床了，

小学甲组信息学复赛题

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

(小学甲组)

注意事项：

1. 严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 2. 程序完成后，按指定的提交文件名编译成EXE文件，评卷时以EXE文件为准。 3. 用你的考号为名称在E盘上建立一个文件夹,将所有解答的源程序和编译的

EXE文件集中保存到该文件夹中。 4. 180分钟完成。 题 号 试题名称 提交文件名 满 分 第一题 开灯游戏 kdyx.EXE 30 第二题 数列求和 slqh.EXE 40 第三题 算式求解 ssqj.EXE 40 第四题 文件名排序 wjmpx.EXE 40 第一题 开灯游戏

问题描述：

有n盏灯，放在一排，从1到n依次顺序编号。有m个人也从1到m依次顺序编号。第1个人（1号）将灯全部关闭；第2个人（2号）将凡是2的倍数的灯打开；第3个人（3号）将凡是3的倍数的灯作相反处理（该灯如是打开的，则将它关闭；如是关闭的，则将它打开）。以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。试计算当第m个人操作后，哪几盏灯是亮的？ 输入输出要求：

输入：从键盘输入n、m的值。（n、m均为正整数，且n>=m） 输出：在同一行输出亮

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

(小学甲组)

注意事项：

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

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

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

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

第一题 乐乐的得分

问题描述：

“六一”儿童节到了，乐乐参加了学校组织的诗歌朗颂比赛，这个比赛有n个评委，各参赛者朗颂完后，每个评委会马上打出一个分数，而参赛者的得分是指这n个分数里去掉一个最高分和一个最低分后的(n-2)个数的平均分。现在乐乐想知道自己的得分是多少。 输入格式：

第一行是一个整数n（3<=n<=20000）。

第二行是n个100以内的正整数，每个整数之间用一个空格隔开。 输出格式：

输出文件只有一个数，表示乐乐的分数，得数保留小数点后一位数字。 输入样例： 10

95 90 88 92 94 98 98 93 93 9

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

(小学甲组)

注意事项：

1. 本卷全部采用键盘输入、屏幕输出。请严格按照题目所要求的格式进行输入、输出，

否则严重影响得分。

2. 程序中不得使用清屏命令或语句,也不得控制整个程序自动重复执行,以方便评测。 3. 程序完成后，按指定的提交文件名编译成EXE文件，评卷时只以EXE文件为准。 4. 所有解答的源程序和编译的EXE文件最后要集中保存到文件夹“E:\\考号”中。 5. 比赛时间180分钟，全卷总分200分。 题 号 试题名称 提交文件名 满 分 第一题 级数求和 jsqh.EXE 40 第二题 国王与麦子 gwymz.EXE 50 第三题 密室寻宝 mshxb.EXE 50 第四题 班委会选举 bwhxj.EXE 60 第一题 级数求和

问题描述：

编一程序求最大整数n及下列不等式左边的值，使得：

1+(1+2)+(1+2+3)+?+(1+2+3+?+n)≤m（m为小于32768的正整数）。 输入格式：

从键盘输入正整数m 。 输出格式：

在屏幕同一行输出n的值及1+(1+2)+(1+2+3)+?+(1+2+3+?+n)的值。 输入样例一：

3

输出样例一：

1 1

输入样例

青少年奥林匹克信息学竞赛初级篇题库

1. 输入10个正整数，计算它们的和，平方和； 2. 输入20个整数，统计其中正、负和零的个数；

3. 在1——500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数； 4. 输出1——999中能被3整除，且至少有一位数字是5的数； 5. 输入20个数，求出它们的最大值、最小值和平均值。

6. 甲、乙、丙三人共有384本书，先由甲分给乙、丙，所给书数分别等于乙、丙已有的

书数，再由乙分给甲、丙，最后由丙分给甲、乙，分法同前，结果三人图书数相等。编程求甲、乙、丙三人原各有书多少本？

7. 某养金鱼爱好者，决定出售他的金鱼。第一次卖出了全部金鱼的一半加2分之一条金

鱼；第二次卖出剩金鱼的三分之一加三分之一条金鱼；第三次卖出剩金鱼的四分之一加四分之一条金鱼；第四次卖出剩金鱼的五分之一加五分之一条金鱼，最后还剩11条。问原来有多少条金鱼？（每次卖的金鱼都是整数条）

8. 猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一

个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子

成都树德实验中学Pascal程序设计 - 1 -

第一章 计算机基础知识

1、我国先后自行研制成功“银河”系列的巨型计算机，其中： “银河”于1983年问世，其运算速度为每秒 1亿 次； ―银河Ⅱ‖于1992年诞生，其运算速度为每秒 10亿 次；

“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒 130亿 次。

2、计算机的特点： 运算速度快 、 计算精度高，可靠性好 、 有记忆和逻辑判断能力 、 有自动招待程序的能力 、 可处理各种类型的数据与信息 。

3、计算机应用于： 数字计算 、 信息处理 、辅助设计（CAD）和辅助教学（CAI） 、工业控制 、多媒体应用 、 网络技术 。

4、下列软件均属于操作系统的是： B （因为WPS、WORD、FOXBASE是应用软件） （A）WPS与PC DOS （B）WINDOWS与MS DOS （C）WORD与WINDOWS （C）FOXBASE与OS/2

5、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是 C （A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS95

6、M

全国青少年信息学奥林匹克联赛培训习题与解答（中学高级本）

第一章 回溯法

1.1 马拦过河卒 1.2 出栈序列统计 1.3 算24点 1.4 冗余依赖 1.5 走迷宫 1.6 单向双轨道 1.7 组合的输出 1.8 售货员的难题 1.9 驾车旅游 1.10关路灯 第二章 递规与递推

2.1 遍历问题 2.2 产生数

2.3 出栈序列统计 2.4 计数器 2.5 诸侯安置 2.6 括号序列 2.7 新汉诺塔 2.8 排序集合 2.9 青蛙过河 2.10电话号码 2.11编码 第三章 贪心法

3.1 排队接水 3.2 智力大冲浪 3.3 取火柴游戏 3.4 加工生产调度 3.5 最大乘积 3.6 种树 3.7 餐巾

3.8 马拉松接力赛 3.9 线性存储问题 3.10扇区填数 第四章 分治

4.1 取余运算 4.2 地毯填补问题

4.3 平面上的最接近点对 4.4 求方程的根

电子版目录

习 题 篇

- 1 -

4.5 小车问题

4.6 黑白棋子的移动 4.7 麦森数（NOIP2003）

4.8 旅行家的预算（NOIP1999） 4.9 飞行计划 第五章 图

5.1 医院设置 5.2 工程规划

5.3 服务器储存信息问题 5.4 间谍

成都树德实验中学Pascal程序设计 - 1 -

第一章 计算机基础知识

1、我国先后自行研制成功“银河”系列的巨型计算机，其中： “银河”于1983年问世，其运算速度为每秒 1亿 次； ―银河Ⅱ‖于1992年诞生，其运算速度为每秒 10亿 次；

“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒 130亿 次。

2、计算机的特点： 运算速度快 、 计算精度高，可靠性好 、 有记忆和逻辑判断能力 、 有自动招待程序的能力 、 可处理各种类型的数据与信息 。

3、计算机应用于： 数字计算 、 信息处理 、辅助设计（CAD）和辅助教学（CAI） 、工业控制 、多媒体应用 、 网络技术 。

4、下列软件均属于操作系统的是： B （因为WPS、WORD、FOXBASE是应用软件） （A）WPS与PC DOS （B）WINDOWS与MS DOS （C）WORD与WINDOWS （C）FOXBASE与OS/2

5、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是 C （A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS95

6、M