宁波市第27届中小学生计算机程序设计竞赛
复赛试题（小学组）
题目一览
一.关于使用Pascal语言与编译结果的说明
1.对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2.允许使用数学库（usesmath子句），以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：｛$R-,Q-,S-｝），也不支持与优化相关的选项。
3.本次比赛允许使用64位整数类型：int64或qword。
傻瓜电梯（dianti）
题目描述
所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。
比如，原来电梯在1楼，首先6楼有一位乘客发出请求，要求由6楼乘坐到10楼去，此时电梯马上会上去，但在电梯上升到3楼时，另外一位乘客请求由5楼乘坐到8楼去，傻瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把6楼的乘客送到10楼，然后再下来把5搂的乘客送到8楼。
傻瓜电梯由i楼上升到i+1楼（或下降到i-1楼）的时间都是3秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是6秒。
现在味味要根据傻瓜电梯接受到的n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。
如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。
输入
输入文件dianti.in第一行包含两个整数x(1<=x<=100)和n(1<=n<=100)分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。下面有n行，每行包含3个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。其中请求发出的时间以秒为时刻单位，最大可能的值是2000。如果某两个请求的发出时间相同，则按照输入文件中原始的先后顺序依次处理。
输出
输出文件dianti.out只包含一行一个整数，表示傻瓜电梯把所有乘客送到目标楼层后总共所需要的时间(从得到第一条请求时开始计算时间，)单位是秒。
样例输入
样例输出
提示
【样例1解释】
第一批乘客发出请求到离开电梯所需时间：3*2+6+3*11+6=51从前一批乘客离开电梯到第二批乘客离开电梯所需时间：
3*6+6+3*4+6=42第三批乘客从出发地出发到离开电梯所需时间：
3*8+6=30（由于出发地与前一批乘客目的地相同，所以上下客时间不必再加6）从前一批乘客离开电梯到第四批乘客离开电梯所需时间：3+6+3*8+6=39总花费时间：51+42+30+39=162
2.数字替换（change）
题目描述
味味很喜欢玩一个数字替换的游戏，数字替换游戏是这样的：给出一个n位正整数a,然后再给你一个长度为m的数字序列b,味味可以用b中的一些数字与a中各个位置上的数字进行一对一的交换（当然也可以选择不交换）。当然b中的每个位置上的数字最多只能被使用一次。
这个游戏的目的是经过一系列替换后,使a的数值达到最大。
味味很聪明,在位数不多的情况下,总能快速的求出最后a的最大数值,但是当n很大时,味味就无能为力了,所以她希望会写程序的你帮助她快速的求解a最后能到达的那个最大值。
输入
输入文件change.in共包含三行。第一行两个用空格隔开的正整数n，m。第二行一个正整数a（a的最高位必定不是0）。第三行一个长度为m的数字序列b。
输出
输出文件change.out仅包含一行一个数值,表示a最大可能达到的数值（输出不能含前
导0）。
样例输入
样例输出
1124
提示
【输入输出样例1解释】
b中的一个1和a中的第二位上的0进行交换。
【数据范围】
对于20%的数据1W n,m W10
对于50%的数据1W n,m W
2000对于100%的数据1W n，m
W100000
3.取珠子（pearl）
题目描述
味味妈妈有一串珠子串成的项链，这个项链中的珠子最多有3种颜色（红、蓝、白，分别用r、b、w表示）。某天，味味想从妈妈项链中取出一些珠子来玩，妈妈虽然答应了，但提出了以下条件：
（1）只能在项链中选择一个地方剪断，然后从断开的两端开始依次取出珠子；
（2）每一端取珠子时，如果珠子颜色与该端第一颗珠子颜色相同则可以连续
取下去，
直到出现一颗与该端第一颗颜色不同的珠子。如果遇到白色珠子则可根据需要看做蓝色或者红色。
b w।
b—2
b
图-2
味味对于颜色并没有特殊要求，但她想得到尽可能多的珠子。
为方便表示，我们给项链中的珠子按顺时针方向编号，如图-1和图-2所示为两种可能的项链情况（珠子都有11颗）。
对于图-1来说，如果在1和2号珠子之间剪断，则味味可以取到共2颗珠子。而如果在6和7号珠子之间剪断，则味味可以取到共5颗珠子（左边取3颗红色r,右边取
2颗
蓝色b）而5颗珠子也是味味从这串项链中最多可以取到的珠子数量。
对于图-2中的项链来说，如果在1和2号珠子之间剪断，则共可取走4颗珠子
（将1
号珠子当做蓝色，这样左边可取3颗，右边可取1颗蓝色b。而如果在2和3号之间剪断，则共可取走6颗珠子（将1号珠子当做蓝色，这样左边可取4颗蓝色b，右边可取2颗红色r）。
输入
输入文件pearl.in共包含二行。第一行一个整数n,表示项链中珠子的总数。第二行为一串长度为n的字符，由字符r，b，w组成。表示项链从某个珠子开始按顺时针方向展开的珠子排列情况（当然，这个珠子并不一定是味味实际需要剪断的位置）。
输出
输出文件pearl.out仅包含一行一个数值，表示按照妈妈的规则，味味最多能得到的珠子数量。
样例输入
样例输出
提示
【输入输出样例1解释】假设输入字符串中第一个字符表示1号珠子
将1号珠子看成蓝色，则在2和3号珠子之间剪断，味味可得到的6颗珠子编号分别为
1、2、3、4、10、11；也可在4和5号珠子间剪断，将7号珠子看成
蓝色，则味味可得到珠
宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第7页共9页
子的编号为3、4、5、6、7、8。
【数据范围】
对于60%的数据3W n W100
对于100%的数据3W n W350
4.猜数字（guess）
题目描述
味味最近在玩猜数字的游戏，现在她也希望你来玩一下这个游戏。猜数字游戏的规则是这样的，告诉你一个正整数n（2<=n<=11）,然后味味心中会想一个n个数字组成的数字串（数字串最前面若干位可能是0。味味会随意排列n位数上的数字，这样可能产生n!个
n位数。（n!=1X2X3X4X5X……X n,n!念作“n阶乘”）.
比如味味想了一个三位数abc,那么一共会产生六个三位数，分别为
abc,acb,bac,bca,cab,cba
然后味味会把这n!个n位数求和得到S（若某数第一位开始有若干个0,则求和时这些0舍去。如有数“0123,则求和时加到s中的值是123）她会告诉你总和S减去她心中想的那个数的值，请你猜出味味心中想的那个数。
输入
输入文件guess.in共包含两行。第一行一个整数n（含义如前面所述）第二行一个正整数S,表示n!个数的总和减去味味心中那个数的值。
输出
输出文件change.out共一行一个数,表示味味心中想的那个n位数（测试数据保证存在唯一解）。如果该数第一位开始有若干个0,则输出时这些0也必须输出（详见样例3。）
样例输入
宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第8页共9页
样例输出
123
提示
【输入输出样例1解释】
如果味味心中想的是123,则S=123+132+213+231+312+321-123=1符合要求。
【输入输出样例2解释】
如果味味心中想的是1222,则
S=1222+1222+1222+1222+122+12222+2122+212+22122+2122+212+22122+2212+2212+221 2+22
宁波市第25届中小学生计算机程序设计竞赛复赛试题（小学组）第9页共9页12+2212+2212++2221+2221+2221+2221+2221+2221-1222=4符54合40要求。
【输入输出样例3解释】
如果味味心中想的是09,则S=09+90-C9=9+903=90符合要求。
【数据范围】
对于20%的数据n W3
对于60%的数据n W5
对于100%的数据2W n W11,0W S W1018
宁波市第29届中小学生计算机程序设计竞赛 复赛试题（小学组） 比赛时间：2014年3月29日下午1:30—4:00 题目一览 注意： 一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。 二、评测环境为windows。
(star.cpp/pas/c) 【题目描述】 小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。 长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。 可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。 小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤 的小李希望你能告诉他这个正方形的面积。为了让问题变得简单，小李每次只会使用水平放置的正方形来 覆盖（不会旋转），具体参照样例解释。 【输入】 第一行一个整数n，表示星星的数量。 接下来共n行，每行2个正整数(a,b)，表示该星星到X轴距离为b，到Y轴距离为a，这些星星只会位于X轴的上方，Y轴的右方。 输入数据保证存在一个合法的正方形（面积非零）去覆盖这些星星 【输出】 一个整数，表示能覆盖所有星星的最小正方形的面积。 【样例输入】 3 1 1 2 1 2 2 【样例输出】 1 【样例说明】 【数据规模】 80%的数据，3<=n<=20, 1<=x<=100, 1<=y<=100 100%的数据，3<=n<=1000, 1<=x<=100000, 1<=y<=100000
(ball.cpp/pas/c) 【题目描述】 在异乡打拼的小李同志迷上了一款叫诺斯克的台球游戏，而且随着练习的深入，他总是能在某些神奇 的时刻开启外挂模式，此时小李将指哪打哪，直至无球可打。现在小李想让你帮他计算下当他开启外挂模 式的时候最多可以取得多少分数。 注意：台面上的球数经常会异于传统斯诺克。 斯诺克比赛的基本规则如下： 一、彩球共分8种颜色，红（1分）、黄（2分）、绿（3分）、棕（4分）、蓝（5分）、粉（6 分）、黑（7分）、白（主球，控制白球来打其余球）。 二、当台面上有红球的时候你必须先击打一个红球，然后能且只能击打一个彩球（不包括红球）， 此时落袋的彩球将会被放回桌面，一直重复该过程。 三、当打完规则二的彩球（不包括红球）发现已经没有红球时，按照彩球的分值从低到高将其依 次击入袋中。 【输入】 输入仅有一行，共7个用空格隔开的整数，分别为当前台面上红、黄、绿、棕、蓝、粉、黑球的数目。 【输出】 输出仅有一行，共1个整数，表示小李可以得到的最高分。 【样例输入】 2 0 1 0 3 0 2 【样例输出】 48 【样例说明】 台面上共有红球2个、绿球1个、蓝球3个、黑球2个，获得最高分的打法是红-黑-红-黑- 绿-蓝-蓝-蓝-黑-黑，共可以获得48分。 【数据规模】 31 保证最后得分不会超过2-1。
中小学生计算机程序设计竞赛复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1. 折纸(folding) 【题目描述】 小猪上幼儿园的时候，报名参加了折纸兴趣小组。他表现出了极大的热情，折出了n件折纸作品。他的作品只有3种，分别是长方形、正方形和三角形。 小猪很想知道他的n件折纸的周长之和。 【输入】 输入文件folding.in的第一行只有一个整数n，表示共有n件作品。 接下来n行，每行有若干个以空格分隔的整数，表示一件作品的情况。其中第一个整数k （k=1或2或3），表示小猪制作的这件作品的类型，1表示长方形，2表示正方形，3表示三 a b c 三边长度分别为 a,b,c的三角形, 周长为a+b+c 相邻边长度分别为a和b 的长方形,周长为2a+2b b 形,周长为4a a a
角形。 如果k为1，后面会跟二个正整数a和b，表示长方形的二条相邻边的长度分别为a和b； 如果k为2，后面会跟一个正整数a，表示正方形的四条边的长度均为a。 如果k为3，后面会跟三个正整数a、b和c，表示三角形三条边的长度分别为a、b和c（输入数据保证a,b,c能构成三角形，不需验证）。 【输出】 输出文件folding.out中仅有一行，该行只有一个整数，表示所有作品的周长之和。【样例输入】 3 1 2 3 2 4 3 6 7 8 【样例输出】 47 【样例说明】 共有3件作品： 第一件作品：二条相邻边长度分别为2和3的长方形； 第二件作品：边长为4的正方形； 第三件作品：三条边长度分别为6、7、8的三角形。 这3件作品的周长分别为10、16、21，它们的周长之和为47。 【数据规模】 50%的数据，1≤n≤50，所有边长为不超过100正整数。 100%的数据，1≤n≤100000，所有边长为不超过100000的正整数。 2. 方格稿纸(paint)
小学生计算机程序设计竞赛试卷及参考答案 1、下列表达式的值为FALSE 的是( )。 A. Not( ‘90' '100 ') B.Round((Abs(-10.5))) 10 C. Odd(True(98.49)) D.Ord(Chr(Pred(8))) =7 2 、判断变量ch 的值是否为大写字母，下列表达式正确的是( )。 A. ch = 'A' and ch = 'Z' B.'A' =ch = 'Z' C.(ch =A)and(ch =Z) D. not(ch 'A' )or(ch ' Z') 3、表达式Chr(Ord( ‘ a')+5)) 的值是( )。 A.'f ' B.‘E' C.102 D.101 4、与十进制数2014 等值的二进制数是( )。 A.11111011110 B.11110011110 C.10111111110 D.11111111010 5、[x] 补码=10011101 ，其原码为( )。 A.11001111 B.11100100 C.11100011 D.01100101 6、十进算术表达式：5*512+7*64 ＋4*8 ＋7 的运算结果，用二进制表示为( )。 A. 101111100111 B.111111100101 7、(2014)16 + (924)10 的结果是( )
C. 111110100101 D.111111011011 7、(2014)16 + (924)10 的结果是( )
A. (9036)10 B. (23B0)16 C. (9130)10 D. (100011000110)2 二、计算下列函数(1*15) 1、Sqr (7)的值为( )。 2、Round(19.6) 的值为( )。 3、Round(14.4) 的值为( )。 4、int(-5.7) 的值为( ) 。 5、Abs(-4.1) 的值为( )。 6、-37 mod 6 的值为( )。 7、'A ' 'a'的值为( )。 8、odd(25) 的值( )。 9、Not(17-5 13) 的值为( )。 10、(11 10 )and(7 =7) 的值为( )。 11、Round(-11.1) 的值为( )。 12、Round(-9.7) 的值为( )。 13、Trunc(-17.7) 的值为( ) 14、chr(ord( ‘h ')) 的值为( )。 15、已知chr(97) 的值为字母a则chr(99) 的值为字母( )。 三、问题求解(5+6) 1、兄弟两人去钓鱼，一共钓了23 条，哥哥钓的鱼比弟弟的三倍还多3 条，哥哥弟弟各钓了多少条？ 哥哥____________________ 弟_ 弟___________________________
宁波市第27届中小学生计算机程序设计竞赛 复赛试题（小学组） 题目一览 一.关于使用Pascal语言与编译结果的说明 1.对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2.允许使用数学库（usesmath子句），以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：｛$R-,Q-,S-｝），也不支持与优化相关的选项。 3.本次比赛允许使用64位整数类型：int64或qword。 傻瓜电梯（dianti） 题目描述 所谓傻瓜电梯指的是在响应用户请求时缺乏相应的“智商”，在上升或下降的过程中不能把中途的乘客捎带入电梯，而只会严格按照用户发出请求的先后顺序依次完成任务。 比如，原来电梯在1楼，首先6楼有一位乘客发出请求，要求由6楼乘坐到10楼去，此时电梯马上会上去，但在电梯上升到3楼时，另外一位乘客请求由5楼乘坐到8楼去，傻瓜电梯却不会在上升途中把5楼的乘客捎带上去，而只会先把6楼的乘客送到10楼，然后再下来把5搂的乘客送到8楼。 傻瓜电梯由i楼上升到i+1楼（或下降到i-1楼）的时间都是3秒，每到达一个楼层，不管进出乘客有多少，也不管乘客只有进、只有出或者进出电梯都有，所耽搁的时间都是6秒。 现在味味要根据傻瓜电梯接受到的n个用户请求，编程计算傻瓜电梯把所有乘客送到目标楼层时总共所需要的时间。
如果某批乘客到达目标楼层后，电梯没有马上要响应的请求，则电梯在前一批乘客的目的地等待，这个等待时间也需计入总花费时间。直到下一批乘客发出新请求，电梯才会从当前位置出发，前往下一批乘客的出发楼层。 输入 输入文件dianti.in第一行包含两个整数x(1<=x<=100)和n(1<=n<=100)分别表示傻瓜电梯开始所在的楼层和总共接收到的请求数目。下面有n行，每行包含3个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。其中请求发出的时间以秒为时刻单位，最大可能的值是2000。如果某两个请求的发出时间相同，则按照输入文件中原始的先后顺序依次处理。 输出 输出文件dianti.out只包含一行一个整数，表示傻瓜电梯把所有乘客送到目标楼层后总共所需要的时间(从得到第一条请求时开始计算时间，)单位是秒。 样例输入 样例输出 提示
中小学生计算机程序设计竞赛 复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1.甜蜜的烦恼（space） 题目描述 【问题描述】 最近珍珍学会了使用电脑，她发现可以利用电脑解决很多事情，并且效率会快许多。比如，在一份名单中找某个人的姓名，在以前，她得依次逐个查找，速度慢又很容易看错。现在，她使用菜单命令：“编辑”-“查找”（或按Ctrl+F键），在弹出的查找对话框中，输入要查找的姓名，电脑就会找到要找的姓名或告诉你不存在你要找的姓名了。真是又快又准，太爽了！ 今天珍珍在查找时，输入“张明”，电脑告诉她不存在，但她不经意间发现“张明”是有的！原来，提供原始名单的人，为了格式漂亮在中间输入了一个空格，因此电脑找不到了。她想这容易解决，继续查找“李达”，没有？查找“李达”（中间一个空格），还没有？原来某些姓名中间的空格数是有多个的！
珍珍想删除所有姓名中间的空格，但由于名单很多，一个一个删除太慢了，所以她找到了会编程解决问题的你，请你写一个程序，删除所有名单中间的空格。 输入 【输入】输入文件space.in的第一行只有一个正整数n，表示名单中共有n个人的姓名。 第二行至第n+1行共n行，每行是一个人的姓名(由大小写英文字母以及字母之间的空格组成)。 输出 【输出】输出文件space.out有n+1行，第一行只有一个正整数，表示总共删除的空格数。 第二行至第n+1行共n行，每行表示一个删除空格后的姓名（按照输入姓名的次序）。 样例输入 【样例输入】 3 ZhangMing Li Da Wu Ya Fei 样例输出 【样例输出】 5 ZhangMing LiDa WuYaFei 提示 【数据限制】100%的数据，1≤n≤10000，每行姓名的字符数不超过100。
宁波市第25届中小学生计算机程序设计竞赛 复赛试题（小学组） 比赛时间：2010年4月18日上午9:00—12:00 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1. 折纸(folding) 【题目描述】 小猪上幼儿园的时候，报名参加了折纸兴趣小组。他表现出了极大的热情，折出了n件折纸作品。他的作品只有3种，分别是长方形、正方形和三角形。 小猪很想知道他的n件折纸的周长之和。 【输入】 输入文件folding.in的第一行只有一个整数n，表示共有n件作品。 a b c 三边长度分别为 a,b,c的三角形, 周长为a+b+c 相邻边长度分别为a和b 的长方形,周长为2a+2b b 形,周长为4a a a
接下来n行，每行有若干个以空格分隔的整数，表示一件作品的情况。其中第一个整数k （k=1或2或3），表示小猪制作的这件作品的类型，1表示长方形，2表示正方形，3表示三角形。 如果k为1，后面会跟二个正整数a和b，表示长方形的二条相邻边的长度分别为a和b； 如果k为2，后面会跟一个正整数a，表示正方形的四条边的长度均为a。 如果k为3，后面会跟三个正整数a、b和c，表示三角形三条边的长度分别为a、b和c（输入数据保证a,b,c能构成三角形，不需验证）。 【输出】 输出文件folding.out中仅有一行，该行只有一个整数，表示所有作品的周长之和。【样例输入】 3 1 2 3 2 4 3 6 7 8 【样例输出】 47 【样例说明】 共有3件作品： 第一件作品：二条相邻边长度分别为2和3的长方形； 第二件作品：边长为4的正方形； 第三件作品：三条边长度分别为6、7、8的三角形。 这3件作品的周长分别为10、16、21，它们的周长之和为47。 【数据规模】 50%的数据，1≤n≤50，所有边长为不超过100正整数。 100%的数据，1≤n≤100000，所有边长为不超过100000的正整数。
宁波市江北区中小学生计算机程序设计竞赛 复赛试题 题目一览 注意： 一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。 二、评测环境为windows。
1.整点报时 (time.pas/c/cpp) 【题目描述】 现在智能手机中都有闹钟程序，经过设置，它可以实现整点报时，发出若干个”di”的声音，请用程序来模拟这一现象。 【输入】 一个整数n 【输出】 只有一行，用n个”di”来表示，之间有一个空格。 【样例输入】 3 【样例输出】 di di di 【数据规模】 对于100%的数据，1<=n<=24。
2.求和问题 (sum.pas/c/cpp) 【题目描述】 给定1到n共n个数，你需要找出连续的几个数使得其和为m，显然这样的方案有很多，请将每种方案都输出，输出方法请参考样例。 【输入】 第一行两个整数n和m。 【输出】 输出有多行，每行表示一种合法的方案，采用闭区间的方式给出方案（[a,b]表示a到b 这几个连续的整数），当有多种方案时按照a由小到大输出。 【样例输入】 20 15 【样例输出】 [1,5] [4,6] [7,8] [15,15] 【样例说明】 1+2+3+4+5 = 15 4+5+6 = 15 7+8 = 15 15 = 15 【数据规模】 对于30%的数据，n,m<=100。 对于60%的数据，n,m<=1000000。 对于100%的数据，n,m<=10^12。
3.吃水果问题 (eat.pas/c/cpp) 【题目描述】 老李非常关注小李的饮食问题，给他制定了一长串吃水果清单。但是小李非常淘气，如果相邻两天吃的水果一样的话，他将会变得非常暴躁，精通编程的你能否帮助老李同志，判断是否存可以将老李的方案修改成让小李不暴躁。 【输入】 第一行，一个整数case，表示测试组数 对于每组测试数据：第一行，一个整数n，表示吃水果天数。 第二行，共n个空格隔开的数字a i，表示每天吃的水果编号。 【输出】 输出共case行，对于每一组测试数据如果存在方案输出Y否则输出N。 【样例输入】 2 6 1 2 4 2 2 4 5 1 1 1 2 1 【样例输出】 Y N 【样例说明】 样例1存在1 2 4 2 4 2，样例2不存在。 【数据规模】 case<=100，1<=ai<=n 对于40%的数据，1<=n<=8 对于70%的数据，1<=n<=1000 对于100%的数据，1<=n<=10000
宁波市第中小学生计算机程序设计竞赛 一、选择题（1.5每题） 1、以下不属于程序的基本结构的是： 顺序结构选择分支结构 循环结构树形结构 2、由2个a，2个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。 20 8 16 24 3、假设A=TRUE,B=TRUE ,C=TRUE, D=FALSE，逻辑运算表达式A and B or C and D 的值是：false true 0 1 4、下列数种最大的数是（） （11111）2（F）16（30）10（35）8 5、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（） 布尔型大字符型大同样大因操作系统而异 6、用八位二进制可以表达的最大二进制数是：（） 99999999 11111111 255 265 7、有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行 优先顺序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第8列元素的首地址为：（） s+100 s+98 s+72 s+70 8、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则 这棵二叉树的深度为： 6 5 4 3
9、已知一棵二叉树的叶子节点数为100，在有二个子女的结点数为： 101 100 99 不能拟定 10、算术表达式（3a+1）÷5在程序设计中表达为 51 3 a (3a+1)/5 (3*a+1)\5 (3*a+1)/5 11、将数组{ 1、2、4、3、5、6、7、8 }中的元素用插入排序的方法从大到小的顺序排列，需要比较的次数是： 7 27 28 64 12、算式（2023）16-（2023）10-（2023）8 的结果是：（） （16170）8(7234)10(1C36)16 (0)2 13、计算机内部使用的数是： 二进制数八进制数十进制数十六进制数 14、当n大于100万时，下列程序段哪个运营最快：
2022年慈溪市小学生计算机程序设计竞赛复赛试题（定 稿） 复赛试题 比赛时间：2022年12月23日上午8:30—10:30 题目概览 中文题目名称提交源程序文件名提交可执行文件名输入文件名输出文 件名每个测试点时限测试点数目每个测试点分值运行内存上限统计成绩core.pacore.e某ecore.incore.out1秒20550M最小的Yminy.paminy.e 某eminy.inminy.out1秒20550M书架bookhelf.pabookhelf.e某ebookhelf.inbookhelf.out1秒20550M偶数字符串tring.patring.e某etring.intring.out1秒20550M注意事项 1．每位选手都应先在E盘根目录下建立自己的答卷文件夹，该文件 夹的名称为自己的考号；2．选手最终所提交的所有文件都必须存放在自 己的考生文件夹中，凡错放及以书面形式提交的答卷一律视作无效； 3．每题提交的解答都必须包括以下二个文件，即源程序文件和经编译后 生成的可执行文件，其名称必须与各题中所规定的相一致； 4．程序中必须采用文件读写的方法来实现数据的输入和结果的输出，即程序运行时所需输入数据应从题中指定的输入文件中读取（而不得采用 键盘输入的方式），程序运行的结果应写入到题中指定的文件中（而不是 输出到屏幕上）。 5．用于提供输入数据和记录输出结果的文件的名称都已在题中具体 规定，选手程序在调用它们时不得为其指定任何特别的路径。6．复赛用 机房电脑C盘和D盘均已设置成开机还原保护，选手切勿把程序存放在C
盘和D盘中，否则如果重新开机后程序将不复存在。7．比赛结束后请不 要关机。 慈溪市教育局教研室慈溪市青少年科技辅导员协会第1页，共4页 1．统计成绩(core.pa/e某e) 【问题描述】 每次考试或测试后，老师们都要进行成绩统计。假如某次期末考试有 语文、数学、英语三门课，现请你编程输出总成绩最高分以及每门学科的 最高分。【输入数据】 接下来n行，每行3个整数，依次表示每个学生的语文、数学、英语 成绩（每门课成绩是0到100之间的整数，包括0和100）。【输出数据】输出文件core.out：结果输出到文件中，输出共1行，包含4个整数，分别表示三门课总成绩最高分，语文学科的最高分，数学学科的最高分，英语学科的最高分。【输入输出样例】 core.in3806796887193909580core.out265909596【样例解释】 输入3个学生成绩，第1个学生语文、数学、英语三门课的成绩分别 为80,67,96，第2个学生语文、数学、英语三门课的成绩分别为 88,71,93，第3个学生语文、数学、英语三门课的成绩分别为90,95,80。第3个学生的总成绩最高，为265。语文学科的最高分是90分，数学学 科的最高分95，英语学科的最高分96。【数据范围约定】 所有的输入数据保证1≤n≤100，成绩在0到100分之间（包括0和100）。 2．最小的Y(miny.pa/e某e)
鄞州区中小学生计算机程序设计竞赛（2013） 复赛试题（小学组） 比赛时间：2013年10月15日下午12:30—15:00 题目一览 注意： 一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。 二、评测环境为windows。
1.磁铁(magnets) 迈克是一个疯狂的游戏迷。有一天，迈克想玩多米诺骨牌，但他家里没有，于是他采用矩形磁体代替。每个矩形磁铁有两极：正极（”+”）和负极（“-”）。如果把两个磁铁水平方向靠近，就会出现“同极相斥、异极相吸”的现象。 （异极相吸） (同极相斥) 一开始，迈克在桌子上水平地放上一块磁铁。 接下来，迈克会把磁铁一块接一块的放在原有磁铁的右端。 根据“同极相斥、异极相吸”的原理，迈克每放上一块新磁铁，就有可能出现相吸或者相斥的情况。 如果新磁铁和原磁铁相吸，它就加入到这个组（一个或多个磁铁连接在一起形成一组），如果新磁铁和原磁铁相斥，它就成为一个新组。 如下图，1、2、3块磁铁组成第一组，第4块磁铁单独成为一组，第5、6块磁铁组成一组，所以下图一共有三组： 为了描述方便，我们用1表示磁铁的正极（+），用0表示磁铁的负极（-），所以每个磁铁可以用“10”或者“01”来表示。 现在，迈克把他摆放磁铁的顺序告诉你，请帮忙统计出这些磁铁被分为几组？ 输入(magnets.in) 第一行：一个整数 n （1≤ n ≤100000）磁铁数量。 接下来n行：第i行（1≤ i ≤ n）中包含一个01串；“ 01 “表示迈克把第i个磁铁按照“-+”的位置摆放，“ 10 “则表示迈克把磁铁按照“+-“的位置水平摆放。 输出(magnets.out) 一行：输出磁铁组的数量。 样例1： 输入 6 10 10 10 01
宁波市第20届小学生计算机程序设计初赛试题 （说明：考试时间90分钟，满分120分） 一、选择题(每小题2分，共40分) 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。 1、一个完整的计算机系统应包括____。 A 主机，键盘和显示器 B 计算机及其外部设备 C 系统硬件和系统软件 D 硬件系统和软件系统 2、十进制数2005转换为二进制，结果是（）。 A、B、C、D、 3、下列电子邮件地址，正确的是( )。 A B cai@ C D 4、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（）色混合而成的 A、紫色 B、白色 C、黑色 D、绿色 E、橙色 5、目前世界上计算机的工作原理是________，它来源于________提出的________原理。 A、存储程序和程序控制、冯。诺依曼、程序设计 B、存储程序控制、冯。诺依曼、存储程序和程序控制 C、存储程序、Taring、程序控制 D、存储程序控制、Turing、程序设计 6、关于计算机病毒，下列说法正确的是（） A、病毒是由软盘表面粘有灰尘造成的 B、病毒常隐藏在数据文件或系统中，具有隐蔽性和潜伏性 C、大部分病毒不具有传染性和破坏性 D、病毒会对计算机造成轻或重的损害，但制造病毒的人并不构成犯罪 7、计算机网络的目标是实现（）。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息传输 8、目前比较流行的网络编程语言是( ) A、Java B、FoxPrl C、Pascal D、C 9、根据域名代码规定，域名为）。 A、教育机构 B、军事部门 C、商业组织 D、非营利组织 10、计算机的硬件系统包括（）。 A、运算器、控制器、存储器、输入设备、输出设备 B、控制器、运算器、输入和输出设备 C、中央处理器、输入和输出设备 D、主机和键盘、显示器 11、算法是指（） A、为解决问题而编制的计算机程序 B、为解决问题而采取的方法与步骤 C、为解决问题需要而采用的计算机编程语言 D、为解决问题而采用的计算方法 12、Internet上访问Web信息时用的工具是浏览器。目前常用的Web浏览器之一是（）。 A、Internet Explorer B、Outlook Express
宁波市第23届中小学生计算机程序设计竞赛 复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1.密码（mima） 题目描述 【问题描述】 在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学精英学生，他们要干什么呢？ 原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一根密码棒上的数字，就是开启天庭司粮库密码锁的的密码。 如：1233+67122=68355，则68355就是一组有效的密码。 “太简单了！”人们高呼起来，继续探索着。
“这不过是早期的密码系统而已。”玉帝轻蔑地环顾神仆们说道。 可是，当人们演算了139513+3344=142857 后，玉帝的神色愈来愈不对了，要知道，142857是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人的呢？ 于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们还逞能不？” 这是天庭中一张王牌，但平凡得很，只不过将密码的位数增大到不超过200位而已，可是难就难在你看到文件：mima.in中的两个数后，必须在1秒钟内将密码输出到文件：mima.out中，否则这组密码就失效了。 玉帝还算是仁慈的，没有将更难的牌打出来，他想把天庭的粮食恩赐人间，但他绝不会给那些不动脑子的人。 现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。 输入 【输入】 输入文件mima.in共有两行，每行一个正整数。 输出 【输出】 输出文件mima.out只有一行，该行只有一个正整数，为输入的两个正整数之和。 样例输入 【样例输入】 1233 67122 样例输出 【样例输出】 68355 提示
宁波市第26届中小学生计算机程序设计竞赛 复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1.斯诺克（snooker） 题目描述 镇海中学开设了很多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海航天模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的兴趣爱好，为将来的终身发展打下基础。在体育类的校本选修课程中，有一门课程是斯诺克台球。 斯诺克台球比赛中有21个球，其中有15个红球，6个彩球（黄、绿、棕、蓝、粉、黑）。甲乙二人轮流打球。打一个红球得1分，打一个彩球的得分如下： 黄球：2分；绿球：3分；棕球：4分； 蓝球：5分；粉球：6分；黑球：7分； 最后以得分高者为胜。 简化后的打球规则如下： 1．如果有红球，第奇数次必须打红球，打过的红球从桌面上拿走；
2．每打一个红球后，可以任意选一个彩球打，打红球后接着打的彩球不从桌面上拿走； 3. 如果桌面上已经没有红球可打了，那么按照分值从小到大的次序打彩球，这时候每打一个彩球都从桌面上拿走。 打球时犯规的判罚如下： 1. 没有打中球，给对方加4分； 2．没有按照打球规则打该打的球，即打中了错误的球时： （1）如果这个错误的球的分值大于4，那么给对方加等于这个球的分值； （2）如果这个错误的球的分值不大于4，那么给对方加4分； 打中的错误球不从桌面上拿走。 请统计某局比赛进行到现在为止的比分。 输入 输入文件snooker.in的第一行有二个整数n和m，表示甲打了n个球，乙打了m个球。n和m 之间以一个空格分隔。 第二行，有n个以空格分隔的整数，表示甲的n次连续打球情况。 第三行，有m个以空格分隔的整数，表示乙的m次连续打球情况。 第二行和第三行中： （1）1至7的整数表示打了相应分值的球； （2）最后一个数字是0,表示没有打中球犯规，0只会出现在这二行的最后一个数字处； （3）打了错误球的犯规也只会出现在这二行最后一个数字处； 输入数据保证是正确，不会出现打到桌面上不存在的球的情况，数据不必检验。 输出 输出文件snooker.out中只有一行，该行有二个整数(互相之间以一个空格分隔)，表示比赛进行到现在为止甲乙二人的得分（先打的甲在前）。 样例输入 【样例输入1】 4 3
宁波市第28届中小学生计算机程序设计竞赛 复赛试题（小学组） 题目一览 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。 1.哈夫曼编码（coding） 题目描述 哈夫曼编码是一种编码方式，是可变字长编码的一种，由Huffman 于1952 年提出。该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫Huffman 编码。简单地来说，就是出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的。 现在请你模拟这样的原则对给定的一个字符串进行字母统计。
输入 输入文件coding.in，只有一行，是一个字符串，由小写英文字母组成，长度不超过255 个字符。 输出 输出文件coding.out，有若干行，每行有两部分组成：一个字母和该字母出现的频率，中间用一个空格分隔，并按频率高低排列，频率相同时则按字母的ASC 码的先后顺序排列。 样例输入 soon 样例输出 o 2 n 1 s 1 2. 立方和(cubsum) 题目描述 现给出一个三位数，先对这个三位数的各位数字的立方求和，然后再对求出的和中的各位数字的立方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。如能得到一个固定值，就求出这个
宁波市第27届中小学生程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一．选择题（每题2分,共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（）。A）区位码 B）ASCII码 C）字形码D）条形码 分析：这题考的是对于计算机内存储编码的了解，选B 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。 B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。 D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。 分析：显然JPEG是图片，而不是音乐，选C 3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A）8Byte B）32Byte C）8KB D）32KB 分析：显然它可以用256位来存储，而一字节有8位，选B 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。 A）10001111 B）00001111 C）11110000 D）11110001 分析：先确定符号位，因为它是负数，所以符号位为1，15转为二进制为1111，所以原码为10001111，在首尾两个1不变，其余取反，结果是11110001，选D 5）十进制数2012.25用二进制数表示的结果是：（）。 A）（11111010101.1）2 B）（11111011100.01）2 C）（1111001000.01）2 D）（11111001000.1）2 分析：2012/2=1006 0 1006/2=503 0 503/2=251 (1) 251/2=125 (1)
宁波市第26 届中小学生程序设计竞赛小学组 初赛试题 一、选择题(每题2分，共30分。每小题只有唯一一个正确答案) 1. 二进制数( 1011101) 2 的值是( ) ( A)94 (B) 93 (C)62 (D)61 2. 每个不同的二进制数可以表示一种颜色，赤、橙、红、绿、青、蓝、紫这7 种颜色，最少需要几位二进制数来表示？ ( ) 3•以下运算结果为False的是() ( A)not (5>5) (B) (5>=4) and (7<7) (C)not (false) (D) (5<4) or (5>=5) 4. Pascal源程序的扩展民是() ( A) p (B) psc (C)pas (D)pascal 5. 计算机的中央处理器的组成部件是( ) (A) 控制器和存储器(B)存储器和运算器 (C)控制器和运算器(D)控制器、存储器和运算器 6. 宁波市中小学程序设计竞赛自从首届举办以来，除了其中有一届因举办时间从下半年调整到次年的上半年而没有举行外，每年举办一次。首届宁波市中小学程序设计竞赛是哪一年举办的？ (A)1984年(B) 1985 年 (C) 1986年 (D) 1987年 7. 已知一维数组定义a:array[1..100]of longint;每个元素占4个字节地址。已知a[1] 的开始地址为第10000个字节处，问a[11]的开始地址是第几个字节：() 8. 在宁波市中小学生程序设计竞赛上机复赛中，阅卷老师会批改以下的哪些 (个) 文件( ) (A)先批改选手的源程序文件，如果找不到会批改可执行文件 (B)先批改选手的可执行文件，如果找不到会批改源程序文件 (C)只批改选手编译生成的可执行文件 (D)只批改选手的源程序文件 9. 以下哪些(个)行为是不符合青少年网络文明公约的：( )