2015小学生信息学竞赛试题

合集下载

2015年狮山镇小学信息学竞赛(六年级)

2015年狮山镇小学信息学竞赛试题(六年级)时间:9:00-11:00注意事项：1.本卷全部采用文件进行输入、输出。

请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。

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

3.考试结束前，在电脑D：盘建立一个以考生的学校和姓名命名的文件夹，并将要提交的源程序及相应的EXE 文件集中保存到此文件夹中。

4.比赛时间120分钟，全卷总分200分。

5.各题文件名称及分值:第一题成绩差距【问题描述】小明和小红是同班的好朋友，每次考试总是暗暗比对成绩.请你编程实现计算他们成绩的差距。

【输入文件】输入文件score.in 包含1行；第1行，两个整数n，m。

(0<=n,m<=100)【输出文件】输入文件score.out 包含1行；一行，两个成绩之间的差距。

【样例输入1】9186【样例输出1】5【样例输入2】8289【样例输出2】7第二题字母统计【问题描述】小明最近在研究字母在文章中的出现频率与键盘键位安排的关系，所以他找来几篇英文文章，想统计出字母a,b,c 在这些文章中的出现次数（不区分大小写，即大写和小写的都要计算）。

现在请你来帮他完成。

题号第一题第二题第三题第四题第五题第六题试题名称成绩差距字母统计寻找朋友排名植树打包货物程序文件名score.pas /cpp zimu.pas /cpp iq.pas /cpp sort.pas /cpp tree.pas /cpp goods.pas /cpp 输入文件名score.in zimu.in iq.in sort.in tree.in goods.in 输出文件名score.outzimu.outiq.out sort.out tree.out goods.out满分值252525353555时间限制1s 1s 1s 1s 1s 1s 空间限制128M128M128M 128M128M128M【输入文件】输入文件zimu.in包含1行；只有一行英文，单词以空格，逗号和句号隔开。

2015小学组初赛试题

2015年全国青少年信息学（计算机）奥林匹克分区联赛（江西赛区）初级组初赛试题试题说明：本试卷中包含QBASIC和Pascal两种语言的程序，是为不同参赛语言的选手设计的。

请选手注意，第一大题和第二大题是所有选手必须完成的，而在做第三大题和第四大题时，请选手根据自己报名时的参赛语言，只需要完成那种语言的试题。

所有试题的答案要求全部写在答题纸上，否则比赛没有成绩。

一、基础知识单项选择题（共10个小题，每小题3分，共计30分）1.计算机应用能力的不同，主要体现在( )的不同上。

A) 数据B) 软件C) 硬件D) 外部设备2. 计算机中最基本的存储单元是( )。

A) 字节B) 机器字C) 位D) 字长3. 下列四种设备中，属于计算机网络所特有的设备是( )。

A) 鼠标B) 打印机C) 服务器D) 显示器4. 与十六进制整数29相等的八进制整数是( )。

A) 53 B) 52 C) 51 D) 505.在Windows中，各个应用程序之间的信息交换是通过( )来进行的。

A) 剪贴板B) 记事本C) Word D) 滚动条6. 在Windows中搜索文件时，若输入“*.*”（注：不含双引号）,则将搜索 ( )。

A) 所有包含*的文件B) 所有扩展名中包含*的文件C) 所有Word格式的文件D) 所有文件7. 文字处理、电子表格、演示文稿制作，这三款软件主要应用于( )。

A) 计算机游戏B) 办公自动化C) 工程计算D) 计算机辅助设计8. 计算机网络中WAN的含义是( )。

A) 因特网B) 局域网C) 广域网D) 城域网9. 《计算机软件保护法》是用来保护软件( )的。

A) 著作权B) 销售权C) 复制权D) 使用权10. 能够实现先进先出操作（简称FIFO）的数据结构是( )。

A) 栈B) 队列C) 无向图D) 二叉树二、问题求解（共2个小题，每小题5分，共计10分）（请选手注意：本大题不用编程，也不用写分析过程，直接将答案写在答题纸上）1. 有一个全部由正整数组成的数列，它的第一个数为15，第二个数为40，已知从第三个数开始，每个数恰好是它前面相邻两个数的和。

2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)

6. 现场编程 3 小时，每测试点时限 1 秒、内存限制 128M,每题 50 分,总分 300 分。 7. 各题程序及数据文件名规定:
题号
第一题
第二题
第三题
第四题
第五题
第六题
试题名称程序文件
名输入文件名
输出文件名
面积 area.pas/
.cpp area.in
area.out
网络信号 wifi.pas/
次数。第二行，N 个整数。第 i 个整数 Di 表示楠楠第 i 次向左或向右移动的距离，
如果 Di 是负整数，则表示楠楠第 i 次测试是向左移动了|Di|米的距离。如果 Di 是非负整数，则表示楠楠第 i 次测试是向右移动了 Di 米距离。
输出格式：一个整数。表示楠楠有多少次测试是可以接收到网络信号的。
个整数中找两个数 A 和 B，使得 A-B=C，问这样的方案有多少种？例如：N=5，C=2，5 个整数是：2 2 4 8 10。答案是 3。具体方案：第 3 个数
减第 1 个数；第 3 个数减第 2 个数；第 5 个数减第 4 个数。输入格式：
第一行 2 个正整数：N,C。第二行 N 个整数：已经有序。注意：可能有相同的。输出格式：一个整数，表示该串数中包含的所有满足 A-B=C 的数对的方案数。输入样例 1： 41 1122 输出样例 1： 4 数据范围： 5 个数据：N 的范围是[1…1,000]。 5 个数据：N 的范围是[1…100,000]。所有数据：
第 4 页共 6 页
NHOI2015 小学甲组题
第五题游戏(game)
问题描述：今天是星期天，小楠楠来找你玩“石头、剪刀、布游戏”。你正在学习信息学，
所以想了一种需要编程来玩的“石头、剪刀、布游戏”。首先，用数字 1,2,3 分别表示出石头、剪刀、布。其次，你确定自己前 N 次“石头、剪刀、布”的出拳方法，下面 N 次再次同样出拳，…，周而复始；也要求楠楠确定他前 M 次的出拳方法，然后周而复始。问第 K 次后，你赢了几次？

小学信息学（计算机）竞赛试题

小学信息学（计算机）竞赛试题小学信息学(计算机)竞赛试题（Pascal语言，小学组，考试时间：120分钟）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单选题（每小题2分，共40分）1. 建立了计算机最主要的结构原理的人是（）。

A. 图灵B. 比尔·盖茨C. 冯·诺伊曼D. 克拉拉·丹2. 在Windows中，一般可以从（）尝试恢复被删除文件。

A、控制面板B、 \Windows\Temp目下下C、回收站中D、电子邮箱中3. 操作系统、数据库管理系统和程序设计语言处理软件属于( )。

A．管理软件 B．系统软件 C.编辑软件 D．应用软件4. 微型计算机的性能主要取决于（）。

A.内存B.主板C.中央处理器D.硬盘5. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM 芯片上的程序。

A. 控制器B. CPUC. 主板D. 内存条6. 在 Pascal 语言中，判断 a 不等于 0 且 b 等于 0 的正确的条件表达式是（）A. (a<>0)and (b=0)B. not((a=0)and(b<>0))C. not(a=0 and b<>0)D. (a<>0)or(b<>0)7. 机器语言是用（）编写的。

A．二进制码B．ASCII码C．十六进制码D．国标码8. 计算机主机是由CPU 与（）构成的。

A．控制器 B.输入、输出设备 C．运算器 D．内存储器9. 彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。

A. 紫B. 白C. 黑D. 绿10. 2KB的内存能存储( )个汉字的机内码A.1024B.516C.2048D.21811. 微型计算机中,（）的存取速度最快。

A.高速缓存B.外存储器C.寄存器D.内存储器12. 标准ASCII码最多能表示的字符个数是( )A.8B.64C.128D.51213. 下列函数值为16的是（）。

2015年小学组信息学奥赛试卷(正式)

2015年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bas/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST文件夹中。

如：D:\TESTtongji.bastuxing.basjisuan.baszfc.bas………一、成绩统计（题目名称:tongji.bas/ tongji.c/ tongji.cpp）(100分)【题目描述】六年级一班举办数学小竞赛。

考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。

要求：分数为整数，用变量F表示，以百分制作为记分标准。

成绩在（90≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用“liang”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在60分以下，则用“cha”来标识。

【输入文件】文件名：tongji.in文件中共有两行：第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）;第二行：是N个用1个空格隔开的学生的分数（分数为整数）。

【输出文件】文件名：tongji.out文件中共有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。

【要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。

【样例输入】tongji.in的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）【样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Liang 2Zhong 2Cha 2二、打印图形（题目名称: tuxing.bas/tuxing.c/tuxing.cpp) （100分）【题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。

2015绍兴市第十三届少儿信息学竞赛复赛试题

绍兴市第十三届少儿信息学竞赛复赛试题（考试时间：150分钟）一、题目一览二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。

选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。

2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。

比赛结束后应及时离开机房，但注意不要关机。

1、小明的新运算（calc.pas）【问题描述】加、减、乘、除是小学数学中最基本的四则运算，现在小明同学在此基础上又定义了一种新运算，运算符为“△”，运算规则是：a△b=a×b×(b+1)÷2。

如：5△3=5×3×(3+1)÷2=30。

想必这样的问题不会难倒你，请你编程输出a△b的结果。

【输入】输入文件calc.in只有一行，是用空格隔开的两个整数a和b。

【输出】输出文件calc.out也只有一行，表示a△b的结果。

【输入输出样例】【数据范围】0≤a,b≤10000，a和b以及运算的结果都为整数。

2、最大价值（maxvalue.pas）【问题描述】昨晚小明做了一个梦，梦中他来到了一个花园，当他打开花园的大门时，小明被眼前的景色惊呆了！他从未见过这么多珍奇的鲜花，还有他梦寐以求的在阳光下发出异样光彩的水晶珠，他慢慢向前走着，忽然被一小块花圃吸引住了。

2015年安庆市青少年信息学奥林匹克竞赛小学组试题

noise.in noise.out
传统型 100 否 256M 1s
游玩计划 plan.pas/c/cpp
plan.in
能量链 chain.pas/c/cpp
chain.in
plan.out
chain.out
传统型
传统型
100
100
否
否
256M
256M
1s
1s
二、注意事项
1. 务必看清题目，严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调
试。 3. 每题一般有 10 个测试点，测试有严格的时间限制，注意数据规模，请尽可能优化
算法。 4. 命名规则：
(1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。 5. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
2015 年安庆市青少年信息学奥林匹克竞赛
第一题最小圆锥(cone)
问题描述安安的科学课上做实验，需要用到一个特殊圆锥体，学校实验室有许多圆锥，由于
数量众多，要从这么多圆锥中，选择出符合条件圆锥，也不是一件容易的事情。请你帮助安安挑选出符合如下条件的圆锥体。 1. 底面半径最小。 2. 多个底面半径都是最小的圆锥，选择高度最小的。 3. 符合前面两个条件的选择序号最小的。
一个整数，表示的最长稳定能量链的宝石数。输入样例

2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)

楠楠出拳 2 1 1 3 3 2 1 1 3 3 …
赢
√
√
√√
√…
你共赢了 5 次。
输入格式：第一行 3 个整数 N,M,K。分别表示你出拳方式的周期长度、楠楠出拳方式的周
期长度和总共玩的次数。第二行有 N 个整数，每个整数为 1、2、3 其中之一。第三行有 M 个整数，每个整数为 1、2、3 其中之一。
.cpp wifi.in
wifi.out
排队 line.pas/
.cpp line.in
line.out
覆盖 cover.pas
/.cpp cover.in
cover.out
游戏 game.pas/
.cpp game.in
game.out
差 dec.pas /.cpp dec.in
dec.out
第一题面积(area)
例如：N=4，你的前 4 次出拳方式是“石头、剪刀、布、布”，用数字表示即：”1 2 3 3”。M=5，楠楠前 5 次出拳方式是“剪刀、石头、石头、布、布” ，用数字表示即：”2 1 1 3 3”。K=10 时，情况如下表：
轮次
1 2 3 4 5 6 7 8 9 10 …
你出拳 1 2 3 3 1 2 3 3 1 2 …
第一行 1 个整数 N，表示数列有 N 个整数。第二行有 N 个非负整数，每个数表示一个分数，范围是[0…120]。输出格式：一行 N 个非负整数(中间有空格)，第 i 个数表示原数列中第 i 位前有多少比第 i 位数大。
输入样例： 5 31425
输出样例： 01020
数据范围： 8 个的数据： N 的范围是[1…1000]，每个数范围是[0…120] 2 个的数据：N 的范围是[1…1,00,000]，每个数范围是[0…120]

第13届2015少儿信息学竞赛笔试试题

第十三届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●一、选择一个正确答案代码( A/B/C/D)，填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。

共20分）1．乐乐从网上下载了一个文件，其文件名是“蜗牛和黄鹂.wav”，那么她需要将文件存放到下图哪个文件夹中，该文件可以用什么软件打开？( )A．图片素材PhotoShop B．视频素材会声会影C．文字素材Word D．音乐素材酷我2．黑客通常是利用种植在电脑上的木马程序获取你使用的账号和密码等信息。

乐乐在使用电脑过程中以下行为存在风险的是( )A．定时为操作系统升级打补丁程序B．在网络上下载的文件先杀毒后再打开C．在没有打开防火墙软件情况下随意浏览网页D．对QQ上传米的软件先杀毒再打开3．字符“T”的ASCII码对应的二进制数为1010100，则大写字符“P”的ASCII码对应的二进制是( )A. 1011001B. 1010000C. 1011101D. 10001114.某计算机的部分参数如下表所示，其中不能体现“运行速度快”特征的参5.有10个数据100、200、28、70、80、12、10、15、6、50依次存放在数组d[1..10]中，使用如下程序段找出最大值：max=d[10]for i:=9 downto 1 doif d[i]>maX then max:=d[i]当方框内的语句刚好执行完6次后（此时循环变量i的值为4），变量max 的值是( )A．200 B．80 C．100 D．706．乐乐最近创作了一部小说，现在她想给小说的主人公更换一个名字，在Word中最方便最高效实现的操作是( )A．批注B．修订C．替换D．自动更正7．若用O和1表示波形电平的两种状态，则与10110101相符的波形是( )8．下图是乐乐住手机上的操作，该操作主要应用了人工智能中的( )9．以下哪个出栈序列不能由入栈序列(1，2，3，4，5)得到( )A. (1,2,3,4,5)B. (5,4,3,2,1)C. (2,4,1,3,5)D. (2,5,4,3,1)10.下面哪个是即时通讯工具( )A．微信B．推特Twitter C．微博D．脸谱facebook二、根据要求回答问题：（5+5=10分）l.早晨的时间真是太宝贵了，乐乐希望走最少的路从家赶往学校。

2015年南海区青少年信息学奥林匹克竞赛试题(小学乙组)

2015年南海区青少年信息学奥林匹克竞赛试题(小学乙组)注意事项：1.本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。

2.要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为错误2、如果小米是女生，那么成年后身高= （父亲身高＋母亲身高－13厘米）div 2 【输入格式】一行，三个整数：father、mother、me。

其中father是父亲身高，mother是母亲身高，me如果是1，则代表小米是男生；me如果是0，则代表小米是女生。

【输出格式】一个整数，表示小米同学成年后的身高。

【数据规模】140 ≤father ≤200，140 ≤mother ≤200。

me=1或者me=0。

【温馨提示】题目中的div是表示整除， A div B 表示的意义是A除以B的商，忽略余数。

例如：10 div 2 = 5，因为10除以2的商是5。

9 div 2 = 4，因为9除以2的商是4。

因此，本题只需要用到整型，不要用实型。

第三题小矮人（snow）【题目描述】最初出现“七个小矮人”的是德国著名童话集《格林童话》之中的《白雪公主》。

原文讲述了一个可爱美丽的公主因为被恶毒后母嫉妒其美貌而被迫逃到森林，在缘分安排下偶遇善良的七个小矮人。

最后在他们帮助下，破解了后母的诅咒，找到了王子1恰第一行，两个整数：A，N。

第二行，N个整数，空格分开，第i个整数就是第i块蛋糕的重量Wi。

【输出格式】一个整数，变形虫的最终体重。

【数据规模】1 ≤A ≤1000000000，1 ≤N ≤200，1 ≤Wi ≤1000000000。

输入样例输出样例样例解释1 52 13 1 24 变形虫首先会吃掉第2块蛋糕，体重变成2。

然后变形虫再吃掉第5块蛋糕，体重变成4。

10 71 4 9 16 25 36 49 10 变形虫吃不了任何蛋糕，体重不变。

第六题小球（xiaoqiu）【题目描述】有R个红色盒子和B个蓝色盒子，还有R个红色小球和B个蓝色小球。

2015年小学生信息学科普日活动试题(卷)

2015年北京小学生信息学科普日活动试题考试时间：2015年11月15日9：00至10：30 （90分钟）要求：请你在指定位置用自己的考号建立一个文件夹，提交答案时,请将所有题目的源代码程序放入考号文件夹中,这些程序文件的命名应与试题对应,它们分别是: running、number、tree、game、water。

文件夹(或文件)命名错误或未存放在指定位置，不计分。

试题1：田径赛（共10个测试点，每个点2分）源代码：running.c / running.cpp / running.pas / running.bas输入文件：running.in输出文件：running.out【问题描述】小明是班上的体育委员。

最近学校要举办运动会，小明报名了50米短跑项目。

在比赛以前，小明进行了三次50米测试,如果三次的平均成绩小于等于8秒3的就是优秀，已知三次测试用时，请帮小明判断是否能达到优秀？【输入文件】文件名：running.in文件的第一行有三个用空格分开的实数a，b,c（5≤a,b,c≤20），分别表示小明这三次50米测试的用时（单位是秒）。

实数a,b,c至多有1位小数。

【输出文件】文件名：running.out如果能达到优秀输出Yes，否则输出No【样例输入1】8.3 8.2 8.3【样例输出1】Yes【样例输入2】7.5 8 10.5【样例输出2】No【样例解释】小明的平均速度就是在这三次测试中速度的平均值。

试题2：报数（共10个测试点，每个点2分）源代码：number.c / number.cpp / number.pas / number.bas输入文件：number.in输出文件：number.out【问题描述】3班的同学们在玩报数游戏，他们排成一排，第一个同学报数1，第二个同学也报数1，从第三个同学开始，每个同学报的数是前两个同学的报数之和。

比如第三个同学该报数2，第四个同学报数3，现在排在第n位的小明想提前知道轮到自己时该报什么数，你能帮帮他吗？【输入文件】一个数n，表示小明在第n位【输出文件】输出轮到小明时他该报的数字【样例输入】5【样例输出】5【样例解释】前5个人的报数分别为1,1,2,3,5试题3：圣诞树（共10个测试点，每个点2分）源代码：tree.c / tree.cpp / tree.pas / tree.bas输入文件：tree.in输出文件：tree.out【问题描述】虽然还要再过一个月才是圣诞节，但小张已经满心期待了，这不，他已经开始在本子上画圣诞树了，他画的圣诞树是由一个三角形树叶和直线树干组成的，比如一个4层的圣诞树是这样的********************上面的树叶是4层*组成的，下面的树干是4个*组成的小张想画一个很大的圣诞树，但是他没有耐心了，你能用学到的编程知识帮他画出这颗树吗？【输入文件】一个数n表示小明要画n层圣诞树【输出文件】圣诞树的样子【样例输入】3【样例输出】************试题4：石头剪刀布（共10个测试点，每个点2分）源代码：game.c / game.cpp / game.pas / game.bas输入文件：game.in输出文件：game.out【问题描述】小名和小志在玩石头剪刀布的游戏，谁输了就要做值日。

2015年包河区青少年信息学(小学组)竞赛试题

2015年包河区青少年信息学竞赛小学组试题一、题目概况二、注意事项1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。

3.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。

4.命名规则：(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。

6.选手应在指定分区的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程序文件拷贝到该文件夹中。

第一题求和(sum.pas/c/cpp)【问题描述】给定两个数a，b，求a和b的和。

（a,b的绝对值均小于20000000）【输入格式】输入只有一行a和b，两个数之间用空格隔开。

【输出格式】输出a+b的值。

【样例输入】3 2【样例输出】5第二题寻找质因数（zs.pas/c/cpp）【问题描述】为了迎接国庆，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：寻找质因数。

老师会让若干个同学来回答问题，每次被提问的同学会拿到一张卡片，卡片上有N个数，他们的任务是求出N个数中质因数最大的数字。

对于答对的同学，老师会派发一份精美的礼品。

【输入格式】第一行，一个整数N，表示数字个数。

接下来N行，每行一个整数Ai，表示给出的数字。

【输出格式】一个整数，表示质因数最大的数字。

【样例输入】436384042【样例输出】38【数据范围】N <= 5000 , Ai <= 20000第三题最优分解方案(best.pas/c/cpp)【问题描述】经过第一轮的游戏，不少同学将会获得礼物，但这时细心的数学课代表发现了一个问题：还有不少同学没有回答问题的机会，因此也没有获得任何礼物。

2015绍兴市第十三届少儿信息学竞赛复赛试题

2015绍兴市第十三届少儿信息学竞赛复赛试题绍兴市第十三届少儿信息学竞赛复赛试题（考试时间：150分钟）一、题目一览二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。

选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。

2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。

比赛结束后应及时离开机房，但注意不要关机。

如：5△3=5×3×(3+1)÷2=30。

想必这样的问题不会难倒你，请你编程输出a△b的结果。

【输入】输入文件calc.in只有一行，是用空格隔开的两个整数a和b。

【输出】输出文件calc.out也只有一行，表示a△b的结果。

【输入输出样例】【数据范围】0≤a,b≤10000，a和b以及运算的结果都为整数。

2015合肥市信息学竞赛试题(小学组)x

合肥市第三十二届青少年信息学（计算机）竞赛小学组试题一、题目概况二、注意事项1.考试时间为150分钟。

2.务必看清题目，严格按照所要求的格式输入、输出。

3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。

4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。

5.命名规则：(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。

7.选手应在指定位置建立参赛号命名的文件夹，并在该文件夹内为每道试题再建立一个文件夹（以试题名字命名），每道题的源程序放置于每道试题的文件夹中。

题目1．植树（tree）保护环境是大家的责任，卡卡西也很积极。

这个暑假，她约了小伙伴，去森林公园植树。

这是一个阳光明媚的清晨，卡卡西和小伙伴们早早的来到了森林公园，一眼望去，遍地碧绿，尽收眼底，时不时的还传来园艺工人爽朗的笑声。

勤快的卡卡西再也按捺不住了，她多想自己也种一棵小树啊！卡卡西跑到园艺工人面前，轻声的说：“叔叔阿姨们，可以给我种一棵小树吗？我也想为森林的绿化做贡献！”，叔叔笑呵呵的说：“好的，小朋友，只要你能帮我们解决1个问题，就可以满足你的要求。

问题是这样的：一个园丁植3棵树，三个小朋友植1棵树，若分别给出园丁人数n和小朋友的人数k，求总植树的数量。

”小朋友们，你们能解出问题，满足卡卡西种植小树的愿望吗？输入：输入数据只有1行，有两个用空格分开的数，分别表示园丁的人数n和小朋友的人数k，测试数据能保证小朋友数量刚好是3的倍数。

2015安徽省信息学竞赛试题(小学组)

2015年安徽省青少年信息学奥林匹克竞赛小学组试题AOI 2015比赛时间：2015年4月18日08:00至11:00题目名称糖果甜度手机密码整数之和源文件名candy.pas/c/cpp phone.pas/c/cpp datasum.pas/c/cpp 输入文件名candy.in phone.in datasum.in输出文件名candy.out phone.out datasum.out试题类型传统型传统型传统型满分100 100 100是否有部分分否否否时限1秒1秒1秒内存限制128M 128M 128M注意事项1.务必看清题目，严格按照所要求的格式输入、输出。

2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。

测试有严格的时间限制，请尽可能优化算法。

3.命名规则：(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。

(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。

4.要求提交源程序的文件名一律采用小写。

不同程序设计语言的源文件其扩展名请使用默认的扩展名。

例如，PASCAL 语言编写的源程序文件的扩展名应该为.pas；C 语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。

注意：扩展名也应为小写。

5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。

选手提交的每道试题的源程序必须存放在相应的子目录下。

未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0 分，责任由选手承担。

请注意参赛号前缀AH 为大写的半角英文字符。

6.所有的输入输出文件最后一行均无回车换行符。

题目1．糖果甜度（candy）卡卡西是一个奇幻小说迷，一直憧憬着自己有一天能变成超人，为正义而战。

2015年小学组信息学奥赛试卷(正式)

如：D:\TESTtongji.bastuxing.basjisuan.baszfc.bas………一、成绩统计（题目名称:tongji.bas/ tongji.c/ tongji.cpp）(100分)【题目描述】六年级一班举办数学小竞赛。

考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。

要求：分数为整数，用变量F表示，以百分制作为记分标准。

【输出文件】文件名：tongji.out文件中共有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。

【要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。

2015金华市小学第二十四届信息学奥赛试题

2015年金华市第二十四届中小学生信息学奥赛（Pascal语言，小学组试题，考试时间120分钟）全部试题答案均要求写在答卷纸上，写在试卷上一律无效一、单项选择题（本题共40分，每题2分，20小题）。

1．算式1010B*4D的值是( )。

A.100100BB. 44DC. 101001BD.28H2．波形声音文件的扩展名是（）。

A. .txtB. .wavC. .jpgD. .bmp3．存储一副640*480像素的黑白图像，需用的字节数大约是（）。

A.307200B.76800C.38400D.192004. 视频卡的功能是( )。

A.采集B.显示C.采集和显示D.都不是5. 地址“Ftp://218.0.0.123”中的“Ftp”是指（）。

A. 网址B.邮件信箱C.协议D.上网方式6. 语音技术的关键技术是（）。

A.语音播放B.语音识别C.语音存储D.语音输入7. 局域网常用的基本拓扑结构有（）、环型和星型。

A.层次型B.交换型C.总线型D.分组型8.计算机网络中，（）主要用来将不同类型的网络连接起来。

A.集线器B.路由器C.中继器D.网卡9.字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。

A.39B.57C.120D.视具体的计算机而定10.固定在计算机主机箱体上，联结计算机各种部件、起桥梁作用三维是（）。

A.主板B.内存C.外存D.CPU11.曾经3D打印技术为“神舟十号”航天员设计了坐垫，3D打印是谁发明的（）？A.恩里科.迪尼B.比尔盖茨C.冯诺依曼D.乔布斯12. 华为掌门人是（）。

A. 王建宙B.侯为贵C.任正非D. 王晓初13. PowerPoint可以用于书写本帧幻灯片说明内容的是（）。

A. 幻灯片视图B.工作区C.大纲视图区D. 备注页区14. 定义变量S为string类型（字符串），设s:= ’ 0123’,则s[0]的值是( )。

A. 0B. 1C.38D. 415. 表达式length(‘BCDBCDBCD’)-abs(-2)的值是（）。

2015绍兴市第十三届少儿信息学竞赛复赛试题

绍兴市第十三届少儿信息学竞赛复赛试题（测试时间：150分钟）一、题目一览中文题目名称小明的新运算最大价值数方格数学计算路英文题目名称calc maxvalue square count输入文件名calc.in maxvalue.in square.in count.in输出文件名calc.out maxvalue.out square.out count.out 每个测试点时限1秒1秒1秒1秒测试点数目10 10 10 10 每个测试点分值10 10 10 10二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称和题目英文名称相同。

选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。

2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。

比赛结束后应及时离开机房，但注意不要关机。

如：5△3=5×3×(3+1)÷2=30。

想必这样的问题不会难倒你，请你编程输出a△b的结果。

2015绍兴市第十三届少儿信息学竞赛复赛试题

选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。

2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。

比赛结束后应及时离开机房，但注意不要关机。

如：5△3=5×3×(3+1)÷2=30。

想必这样的问题不会难倒你，请你编程输出a△b的结果。

【输入】输入文件calc.in只有一行，是用空格隔开的两个整数a和b。

【输出】输出文件calc.out也只有一行，表示a△b的结果。

【输入输出样例】【数据范围】0≤a,b≤10000，a和b以及运算的结果都为整数。