2016余姚市小学组复赛试题

4
2
1432
【样例 3 解Байду номын сангаас】
先将 1 和 4 合并，得到 5 3 2，再将 3 2 合并得到 5 5 是回文数列
【数据范围】
30%的数据，N<=10 60%的数据，N<=1000
100%的数据，N<=1000000，a[i]<=10^9。
第5页共5页
【数据范围】 对于 30%的数据，s 的长度<=100 对于 70%的数据，s 的长度<=1000 对于 100%的数据，s 的长度<=1000000
第4页共5页
2016 年余姚市程序设计竞赛
小学组
4. 回文数列
(array.pas/c/cpp)
【问题描述】 小明非常喜欢回文数列。回文数列是指一个包含 N 个整数的数列 A，分别为
第1页共5页
2016 年余姚市程序设计竞赛
小学组
1. 节水活动
(water.pas/c/cpp)
【问题描述】 小明向小学生们发起了一个节约用水的活动，在他的鼓舞下，大家都纷纷行动起来，并
且把节水成果陆续发给小明。 小明共收到了来自全国各地的 N 份节水成绩单，每份中都标注了该小朋友节水的天数
Di 和每天节水数 Li。现在摆在小明面前一个头疼的问题，到底这个活动节约了多少自来水 呢？请你帮他算一下吧
water.out 32
【数据范围】 30%的数据，N<=3, 1<=Di<=100，1<=Li<=100. 70%的数据，N<=1000, 1<=Di<=100，1<=Li<=100 100%的数据，N<=1000000，1<=Di<=100，1<=Li<=100
第2页共5页
2016 年余姚市程序设计竞赛
【输出输出样例 1】 array.in
3 123 【样例 1 解释】 将 1,2 合并得到回文数列 3 3
array.out 1
【输出输出样例 2】
array.in
array.out
5
1
12461
【样例 2 解释】
将 2,4 合并，得到回文数列 1 6 6 1
【输出输出样例 3】
array.in
array.out
小学组
2. 远足活动
(hike.pas/c/cpp)
【问题描述】 小明决定徒步完成一个 N 天的远足登山活动。第一天他带上一个大睡袋和足够的食物，
从大本营出发。大本营的海拔高度为 0，在第 N 天，他必须回到大本营。在这 N 天中，他 可以在他的大睡袋和简易的帐篷中入睡。
在每天的登山活动中，他可以选择向山顶出发，也可以选择下山（同一天只能选择一种 方式），而且有如下两条规则：
对于 100%的数据，2<=n<=50，1<=A,B<=50
第3页共5页
2016 年余姚市程序设计竞赛
小学组
3.交替 01 串
(alter.pas/c/cpp)
【问题描述】 一个交替 01 串被定义为一个字符串，只有字符“0”和“1”组成，且任意相邻两个字
符都是不同的。例如：”1“，”10101“，”0101010“都是交替 01 串 现在给定一个 01 字符串 s，问其中最长的连续子串，是交替 01 串的长度是多少？
【输入】 第一行一个整数 N，表示小明收到的节水成绩单的数量。 接下来 N 行，每行两个整数 Di 和 Li，表示第 i 位小朋友节水天数和每天节水数量。
【输出】 输出 N 个小朋友共节水数量。
【输入输出样例】 water.in 3 34 21 63 【样例解释】
共 3 位小朋友的节水成绩单，总节水量：3*4+2*1+6*3=32
2016 年余姚市程序设计竞赛
小学组
2016 年余姚市程序设计竞赛 小学组
（请选手务必仔细阅读本页内容）
一． 题目概况 中文题目名称 英文题目名称 可执行文件名
输入文件名 输出文件名 每个测试点时
限 测试点数目 每个测试点分
值 附加样例文件
题目类型
节水活动 water water
water.in water.out
water.pas
对于 C 语言
water.c
对于 C++语言
water.cpp
hike.pas hike.c hike.cpp
alter.pas alter.c alter.cpp
array.pas array.c array.cpp
三． 运行内存限制
内存上限
256M
256M
256M
256M
四． 注意事项 1、 文件名（程序名和输入输出文件名）必须使用小写。 2、 C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、 评测时采用的机器配置为：CPU 2.4GHz，内存 2G。
【输入】 输入共一行，一个字符串 s，只有字符”0“或者”1“组成。
【输出】 输出一个整数，表示最长的交替 01 串长度。
【输出输出样例 1】 alter.in 1110111 【样例 1 解释】
最长串为“101” 【输出输出样例 2】 alter.in 0101011
alter.out 3
alter.out 6
当然，小明希望他的回文数列尽可能长，因此，请你帮助小明计算一下，对于一个长度 为 N 的数列，经过最少多少次合并，可以构成一个回文数列。
【输入】 第一行一个整数 N，表示数列中整数的个数。 第二行包含 N 个正整数，中间用空格分开，表示数列中的数字。
【输出】 输出一个最小合并次数，使得数列变成回文数列。
3 7 10
10
【样例 1 解释】 第一天向上爬 7，第二天向上爬 3 到达海拔 10，第三天回到大本营。
【输出输出样例 2】
hike.in
hike.out
5 40 30
80
【样例 2 解释】
第一天和第二天分别向上爬 40，后面 3 天下山分别 30+30+20 【数据范围】
对于 50%的数据，2<=n<=20，1<=A,B<=50
现在，给定 N，A 和 B，问小明最多能到达海拔多少米的高度。
【输入】 第一行三个整数，N，A 和 B，表示 N 天的登山远足活动，每天可以向上爬海拔 A 米，
也可以下山下降海拔 B 米。 【输出】
输出一个整数，表示在第 N 天中能到达的最高海拔高度。
【输出输出样例 1】
hike.in
hike.out
A[1],A[2],……,A[n]，对于第 i(1<=i<=N)个数 A[i]，都有 A[i]=A[N-i+1]。但是回文数字非常难得到。 现在小明想到了一个办法，他可以将数列中，任意两个相邻的数字合并，用它们的和来
代替，合并完成的值还可以和其他值不断合并，直到只剩下一个数。要知道一个数肯定是回 文数列。
1秒
10
10
有 传统
远足活动 hike hike
hike.in hike.out
1秒
20
5
有 传统
交替 01 串 alter alter
alter.in alter.out
1秒
20
5
有 传统
回文数列 array array array.in
array.out
1秒
20
5
有 传统
二． 提交源程序文件名
对于 pascal 语言
1、 在登山过程中，他不能走的太快，海拔的升高的过程，空气的含氧量会发生变化， 因此每天只能上升 A 米的海拔。
2、 在下山过程中，他也不能走的太快，否则他的膝盖无法承受冲击。每天他只能下降 B 米的海拔。
例如：某天早晨小明处在 470 米的海拔位置，A=100 且 B=200，那么他在这天中可以向 上到达 570 米的位置，也可以下山达到海拔 270 米的位置，因此一天结束后，他可能处在的 海拔位置在 270~570 米之间。