文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 其它 > CCF NOIP2010提高组(Pascal语言)参考答案与评分标准
侵权投诉

CCF NOIP2010提高组(Pascal语言)参考答案与评分标准

答案

CCF NOIP2010提高组(Pascal语言)参考答案与评分标准

一、单项选择题(共10题,每题1.5分,共计15分)
1 2 3 4 5 6 7 8 9 10
C A A D B D C B C B
二、不定项选择题(共10题,每题1.5分,共计15分,多选或少选均不得分)
1 2 3 4 5 6 7 8 9 10
ACD AD ABD AC B B D D BCD ABC
三、问题求解(共3题,每题5分,共计15分)
1.yyxy xx yyxy xyx xx xyx
2.12
3.18
四、阅读程序写结果(共4题,每题7分,共计28分)
1.16
2.1 2 3 5 6 7 9 10 14
3.4
4.1 6 9 5 4 8 3 2 7
五、完善程序(第1空2分,其余10空,每空2.5分,共计27分)
(说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
1.① num <= 2(或num < 3 或num = 2)
② go(LEFT_TO_RIGHT)
③ pos[i] = LEFT(或LEFT = pos[i])
④ time[i] + go(RIGHT_TO_LEFT)(或go(RIGHT_TO_LEFT) + time[i])
⑤ pos[i] := LEFT
本小题中,LEFT可用true代替,LEFT_TO_RIGHT可用true代替,RIGHT_TO_LEFT可用false代替。
2.① opt[k]
② home[r] := k
③ j := i + i(或j := 2 * i 或j := i * 2)
④ swap(i, j)(或swap(j, i))
⑤ value[i] + heap[1](或heap[1] + value[i])
⑥ i – m









第一题:count 统计数字
输入一个数n(n<=200000)和n个自然数(每个数都不超过1.5*10^9),请统计出这些自然数各自出现的次数,按顺序从小到大输出。输入数据保证不相同的数不超过10000个。

样例输入:
8
2
4
2
4
5
100
2
100
样例输出:
2 3
4 2
5 1
100 2


第二题:expand 字符串的展开
我们可以用减号对连续字母或数字进行缩写,于是字符串a-dha3-68就可以展开为abcdha34568。
输入三个参数p1,p2,p3,再输入一个仅由数字、小写字母和减号组成的字符串(长度不超过100),请按参数展开此字符串
各个参数的意义如下:

参数p1=1 -> 所有填充的字母都写成小写;

参数p1=2 -> 所有填充的字母都写成大写;

参数p1=3 -> 所有填充的字母和数字都用星号代替;

参数p2=k -> 同一个填充字符连续写k遍;

参数p3=1 -> 顺序填充;

参数p3=2 -> 逆序填充。

另外,如果减号两边的字符一个是数字一个是字母,或者减号右边的ASCII码没左边的大,则该处不变

样例输入1:
1 2 1
abcs-w1234-9s-4zz
样例输出1:
abcsttuuvvw1234556677889s-4zz

样例输入2:
2 3 2
a-d-d
样例输出2:
aCCCBBBd-d

样例输入3:
3 4 2
di-jkstra2-6
样例输出3:
dijkstra2************6


第三题:game 矩阵取数游戏
一个n行m列的矩阵,每次你需要按要求取出n个数,m次正好将所有数取完。每取出一个数你都会有一个得分,请求出最终的得分最大是多少。
每一次取数的要求:每一行中恰好取一个数,且

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email