2016桂城街道小学信息学竞赛试题(五年级)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
输出格式： 一整数，表示晨晨总共会收集到的计时器个数。
输入样例： 63 0 45 94 91 91 85
输出样例： 4
样例解释： 晨晨可以收集到第 1、3、4、6 这 4 个计时器。
3
第五题 方案数(count)
问题描述： 计时器游戏结束后，晨晨的同学明明取了其中的 K 个计时器设计出拼数字
游戏:明明和晨晨各自把 K 个计时器排成一行，看谁拼出的数最大。例如：有 K=3 个计时器，上面数字分别是 31，3，331，两人拼的方案分别是：
时器是一个中间显示秒数的方形电子表，不过计时器的表面只能显示 2 位数字， 因此当计时器开始计时后，数字变化规律是:0,1,2,3,…98,99,0,1,2,…。
为了检查这些计时器的质量，晨晨把这 N 个计时器排成一行，这些时钟的 表面数字都不尽相同，并已经在计时。例如 N=2；开始时 2 个计时器时间是 5 秒 和 78 秒：
晨晨从左向右，每次从当前计时器需要 K 秒才走到下一个计时器。在这个 过程中，如果晨晨看到计时器上的数字恰好是 0,晨晨会收集这个计时器。问晨 晨总共会收集到多少计时器？ 输入格式：
第 1 行：2 个正整数 N 和 K。N、K 的范围为[1, 100000]。 第 2 行：N 个整数，每个整数范围为[0, 99]。
晨晨的哥哥想选一个有“特点”的号码：每个数字要么是 0，要么是奇数。 由于号码太多，并且有“特点”的号码只有一个，哥哥要求晨晨通过编计算
机程序来找出这个号码。 输入格式：
第 1 行：一个正整数 N，表示号码的个数。N 的范围为[1, 1000]。
第 2 行：N 个整数，每个正整数是一个 8 位的数字组成，前面可能有 0。
2016 年桂城街道青少年信息学奥林匹克竞赛试题
(小学五年级)
注意事项： 1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。 2. 要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，
否则将被判为错误而不得分。 3. 所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则
学校体艺节有一种新形式的马拉松比赛：运动员需要用 N 分钟的时间跑，
看谁跑的最远。晨晨报名参加了这个比赛，已知她每分钟的速度是 v1,v2,…,vn，
问晨晨总共跑了多长的距离？
输入格式： 第一行：1 个正整数 N，表示晨晨要跑 N 分钟。 N 的范围为[1, 100]。 第二行：N 个整数，表示晨晨每分钟跑步的速度。每个数的范围为[1, 500]。
输出格式：
一行：一个 8 位整数，每个数字要么是 0，要么是奇数。 （输入数据保证有且仅有一个答案）
输入样例：
3
35679012
00130597
08590383
2
输出样例： 00130597
第四题 计时器(timer)
问题描述： 运动场修好后，体艺节马上要开始了。体艺节上要用 N 个计时器，每个计
1 2 3 4 5 6 7 8 9 11
4
晨晨为了干扰明明，疯狂地进行了 M 次操作，每次操作如下： 给定 2 个整数 a 和 b （1 ≤ a ≤ b ≤N），晨晨把位置 a 到 b 的这段地砖
的整数）
输出格式： 一个整数，表示拼成不同数的方案数。
输入样例： 3 31 3 331 输出样例： 5 样例解释： （3 31 331）和（331 3 31）拼出的方案是相同的数 331331，只算一种。
第六题 位置(pos)
问题描述： 由于晨晨还没有研究出核心算法，在游戏中总是被明明击败。晨晨拿出了
明明的方案
晨晨的方案
明明拼的数字是 333131，晨晨拼的数字是 331313，显然明明赢。 明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。不过她首先要 编程统计这 K 个计时器能拼出多少种不同的方案？ 注意，现在的计时器更先进，可以显示 4 位数字。 输入格式： 第一行：1 个整数 K。(1 ≤ K ≤ 4) 第二行 K 个整数：表示 K 个计时器上的数。（所有数均为大于 0 小于 10000
timer.pas/cpp
count.pas/ cpp
pos.pas/cpp
len.in
area.in
Biblioteka Baidu
only.in
timer.in count.in pos.in
输出文件名 len.out area.out only.out timer.out count.out pos.out
问题描述：
第一题 长度(len)
杀手锏进行反击，精心设计了一个数学难题： N 个地砖，每个上面写有一个编号，开始这些编号从左到右正好是 1 到 N。
例如 N=20 时，地砖摆放如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
晨晨对其中哪些位置上的编号是回文数感兴趣，不过这个问题不足以击败 明明，比如上面的 N=20,明明很容易就给出答案：
输入格式： 一行：1 个整数 N，表示矩形的面积。N 的范围为[1, 1000000000]。
输出格式： 一行：一个整数表示边长。
输入样例： 15
输出样例： 16
（红地毯的边长分别为 3 和 5）
问题描述：
第三题 唯一(only)
晨晨陪哥哥到电信局去买手机，电信局送一个手机号给他们。现在有 N 个 号码供晨晨他们选，已知这些电话都是 130 开头的，因此只要挑选后 8 位的数字。
将无法测试而被判为 0 分。 4. 每测试点时间限制 1 秒、内存限制 256M,每题 50 分,总分 300 分。 5. 各题程序及数据文件名规定:
题号 试题名称 程序文件名 输入文件名
第一题
第二题
第三题
第四题
第五题
第六题
长度
面积
唯一
计时器
方案数
位置
len.pas/cpp
area.pas/cpp only.pas/cpp
输出格式： 一个整数，N 分钟晨晨总共跑的距离。
输入样例： 3 253
输出样例： 10
1
第二题 面积(area)
问题描述： 为了准备运动会颁奖典礼，学校想购买一块长方形的红地毯，已知学校给的
的钱刚好够买面积为 N 的红地毯。由于地毯的边上要用长度为 1 的花边装饰， 当然是边长越短越好（长度是整数）。为了节省花边，老师要求晨晨通过编计算 机程序来计算边长最短是多少？
输入样例： 63 0 45 94 91 91 85
输出样例： 4
样例解释： 晨晨可以收集到第 1、3、4、6 这 4 个计时器。
3
第五题 方案数(count)
问题描述： 计时器游戏结束后，晨晨的同学明明取了其中的 K 个计时器设计出拼数字
游戏:明明和晨晨各自把 K 个计时器排成一行，看谁拼出的数最大。例如：有 K=3 个计时器，上面数字分别是 31，3，331，两人拼的方案分别是：
时器是一个中间显示秒数的方形电子表，不过计时器的表面只能显示 2 位数字， 因此当计时器开始计时后，数字变化规律是:0,1,2,3,…98,99,0,1,2,…。
为了检查这些计时器的质量，晨晨把这 N 个计时器排成一行，这些时钟的 表面数字都不尽相同，并已经在计时。例如 N=2；开始时 2 个计时器时间是 5 秒 和 78 秒：
晨晨从左向右，每次从当前计时器需要 K 秒才走到下一个计时器。在这个 过程中，如果晨晨看到计时器上的数字恰好是 0,晨晨会收集这个计时器。问晨 晨总共会收集到多少计时器？ 输入格式：
第 1 行：2 个正整数 N 和 K。N、K 的范围为[1, 100000]。 第 2 行：N 个整数，每个整数范围为[0, 99]。
晨晨的哥哥想选一个有“特点”的号码：每个数字要么是 0，要么是奇数。 由于号码太多，并且有“特点”的号码只有一个，哥哥要求晨晨通过编计算
机程序来找出这个号码。 输入格式：
第 1 行：一个正整数 N，表示号码的个数。N 的范围为[1, 1000]。
第 2 行：N 个整数，每个正整数是一个 8 位的数字组成，前面可能有 0。
2016 年桂城街道青少年信息学奥林匹克竞赛试题
(小学五年级)
注意事项： 1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。 2. 要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，
否则将被判为错误而不得分。 3. 所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则
学校体艺节有一种新形式的马拉松比赛：运动员需要用 N 分钟的时间跑，
看谁跑的最远。晨晨报名参加了这个比赛，已知她每分钟的速度是 v1,v2,…,vn，
问晨晨总共跑了多长的距离？
输入格式： 第一行：1 个正整数 N，表示晨晨要跑 N 分钟。 N 的范围为[1, 100]。 第二行：N 个整数，表示晨晨每分钟跑步的速度。每个数的范围为[1, 500]。
输出格式：
一行：一个 8 位整数，每个数字要么是 0，要么是奇数。 （输入数据保证有且仅有一个答案）
输入样例：
3
35679012
00130597
08590383
2
输出样例： 00130597
第四题 计时器(timer)
问题描述： 运动场修好后，体艺节马上要开始了。体艺节上要用 N 个计时器，每个计
1 2 3 4 5 6 7 8 9 11
4
晨晨为了干扰明明，疯狂地进行了 M 次操作，每次操作如下： 给定 2 个整数 a 和 b （1 ≤ a ≤ b ≤N），晨晨把位置 a 到 b 的这段地砖
的整数）
输出格式： 一个整数，表示拼成不同数的方案数。
输入样例： 3 31 3 331 输出样例： 5 样例解释： （3 31 331）和（331 3 31）拼出的方案是相同的数 331331，只算一种。
第六题 位置(pos)
问题描述： 由于晨晨还没有研究出核心算法，在游戏中总是被明明击败。晨晨拿出了
明明的方案
晨晨的方案
明明拼的数字是 333131，晨晨拼的数字是 331313，显然明明赢。 明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。不过她首先要 编程统计这 K 个计时器能拼出多少种不同的方案？ 注意，现在的计时器更先进，可以显示 4 位数字。 输入格式： 第一行：1 个整数 K。(1 ≤ K ≤ 4) 第二行 K 个整数：表示 K 个计时器上的数。（所有数均为大于 0 小于 10000
timer.pas/cpp
count.pas/ cpp
pos.pas/cpp
len.in
area.in
Biblioteka Baidu
only.in
timer.in count.in pos.in
输出文件名 len.out area.out only.out timer.out count.out pos.out
问题描述：
第一题 长度(len)
杀手锏进行反击，精心设计了一个数学难题： N 个地砖，每个上面写有一个编号，开始这些编号从左到右正好是 1 到 N。
例如 N=20 时，地砖摆放如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
晨晨对其中哪些位置上的编号是回文数感兴趣，不过这个问题不足以击败 明明，比如上面的 N=20,明明很容易就给出答案：
输入格式： 一行：1 个整数 N，表示矩形的面积。N 的范围为[1, 1000000000]。
输出格式： 一行：一个整数表示边长。
输入样例： 15
输出样例： 16
（红地毯的边长分别为 3 和 5）
问题描述：
第三题 唯一(only)
晨晨陪哥哥到电信局去买手机，电信局送一个手机号给他们。现在有 N 个 号码供晨晨他们选，已知这些电话都是 130 开头的，因此只要挑选后 8 位的数字。
将无法测试而被判为 0 分。 4. 每测试点时间限制 1 秒、内存限制 256M,每题 50 分,总分 300 分。 5. 各题程序及数据文件名规定:
题号 试题名称 程序文件名 输入文件名
第一题
第二题
第三题
第四题
第五题
第六题
长度
面积
唯一
计时器
方案数
位置
len.pas/cpp
area.pas/cpp only.pas/cpp
输出格式： 一个整数，N 分钟晨晨总共跑的距离。
输入样例： 3 253
输出样例： 10
1
第二题 面积(area)
问题描述： 为了准备运动会颁奖典礼，学校想购买一块长方形的红地毯，已知学校给的
的钱刚好够买面积为 N 的红地毯。由于地毯的边上要用长度为 1 的花边装饰， 当然是边长越短越好（长度是整数）。为了节省花边，老师要求晨晨通过编计算 机程序来计算边长最短是多少？