宁波市计算机程序设计竞赛2010-2016年复赛后三题

宁波市第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 2n 1s 12. 立方和(cubsum)题目描述现给出一个三位数，先对这个三位数的各位数字的立方求和，然后再对求出的和中的各位数字的立方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。

如能得到一个固定值，就求出这个固定值；如果不能，则输出提示信息“error” 。

另外请注意，在求解过程中，若某一次求和过程中得到的值超过三位数，则取该数的低三位继续往下运算……例如，对于三位数111，则第一次计算应是1×1×1+1×1×1+1×1×1=3，第二次计算应是0×0×0+0×0×0+3×3×3=27，第三次计算应是0×0×0+2×2×2+7×7×7=351，第四次计算应是3×3×3+5×5×5+1×1×1=153，第五次计算应是1×1×1+5×5×5+3×3×3=153，与第四次计算的结果相同，这时可不再计算，输出固定值153。

宁波市第29届中小学生程序设计竞赛复赛试题（初中组）解题报告第一题战马列队题意不难理解，因为n<=1000，我们可以枚举将战马替换后，最后一匹白马在队列中的位置，这样只需统计这匹马之前（包括这匹马）棕马的数量s1，这匹马之后（不包括这匹马）白马的数量s2，将它们替换就能达到我们需要的队列，那么以这个位置作为最后一匹白马的答案就是替换的马匹数即ans=s1+s2。

最终答案即为所有ans中的最小值。

别忘了n<=1000，string存不下，要用ansistring。

代码如下：vars:ansistring;i,j,n,ans,cnt:integer;beginreadln(n);readln(s);ans:=n;for i:=1 to n do begin // i即为枚举的最后一匹白马的位置cnt:=0;for j:=1 to i doif s[j]='B' then inc(cnt);for j:=i+1 to n doif s[j]='W' then inc(cnt);if ans>cnt then ans:=cnt;end;writeln(ans);end.第二题马农这道题首先需要一个常用的小技巧，我们开一个二维数组s[i,j]，表示左上角为（1,1），右下角为（i,j）的子矩形中所有数字的和，我们可以用一个递推公式快速求出s数组，即s[i,j] = s[i-1,j]+s[i,j-1]-s[i-1,j-1]+a[i,j] ，其中a[i,j] 表示（i,j）这个格子上的数字。

那么求出s数组有什么用呢？利用s数组，可以迅速求出左上角为（x,y)，右下角为（z,u)的子矩形中所有数字的和，公式为ans=s[z,u]-s[z,y-1]-s[x-1,u]+s[x-1,y-1]。

其实上述技巧，在前几年的宁波赛中出现过，即为小学组的题目《方格稿纸》，当然我们是初中组，自然难度要比小学组大，了解上述小技巧后，我们开始来解决这道题目。

宁波市第31届中⼩学⽣计算机程序设计竞赛复赛试题宁波市第31届中⼩学⽣计算机程序设计竞赛复赛试题（⼩学组）⽐赛时间：2016年3⽉27⽇下午13:30-16:00⼀、题⽬⼀览试题名称平均值拨算盘找画笔射击英⽂代号 average suanpan findbrush shooting 程序名 average.pas/c/cpp suanpan.pas/c/cpp findbrush.pas/c/cpp shooting.pas/c/cpp输⼊⽂件名 average.in suanpan.in findbrush.in shooting.in 输出⽂件名 average.out suanpan.out findbrush.out shooting.out 内存限制 128MB 128MB 128MB 128MB 时限 1S 1S 1S 1S 分值100100100100结果⽐较⽅式全⽂⽐较（过滤⾏末空格及⽂件尾的空⾏）⼆、提交源程序⽂件名对于pascal 语⾔ average .pas suanpan .pas findbrush .pas shooting .pas 对于C 语⾔ average .c suanpan .c findbrush .c shooting .c 对于C++语⾔average .cppsuanpan .cppfindbrush .cppshooting .cpp三、编译命令（不包含任何优化开关）四、注意事项1、⽂件名（程序名和输⼊输出⽂件名）必须使⽤⼩写。

2、 C/C++中函数main()的返回值类型必须是int ，程序正常结束时的返回值必须是0。

3、评测环境为windows4、关于竞赛中编程语⾔使⽤的其他规定参照中国计算机学会公布的《关于NOI 系列赛编程语⾔使⽤限制的规定》对于pascal 语⾔ fpc average .pas fpc suanpan .pas fpc findbrush .pas fpc shooting .pas 对于C 语⾔gcc -o average average.c -lm gcc -o suanpan suanpan .c -lm gcc -o findbrush findbrush .c -lm gcc -o shooting shooting .c -lm 对于C++语⾔ g++ -o average average.cpp -lmg++ -o suanpan suanpan .cpp -lmg++ -o findbrush findbrush .cpp -lmg++ -o shooting shooting .cpp -lm第⼀题、平均值(average.pas/c/cpp)【问题描述】⾖⾖从⼩对数字很敏感，⼩学⾥就显露出超常的能⼒，⽼师为了防⽌他太过骄傲，给了他⼀个可怕的难题：求⼀串给定整数某⼀段的平均值，保留3位⼩数。

2016鄞州区小学生程序设计竞赛解答锯木棍小明捡到了m根细木棍，碰巧他有一把锯子，每次他都从木棍堆中拿出一根将其锯成两段，放回木棍堆中，他想知道锯子使用n次后，木棍堆里总共有几根木棍？输入两个非负整数m,n输出一个整数，表示最后木棍总数输入2 1输出360% n<231100% n<10100解答：小明每次将一根木棍锯成两段，相当于将这根木棍拆分成了两个新的木棍，因此，每次操作后木棍的数量会增加1。

所以，如果小明使用了n次锯子，那么木棍的数量就会增加n次，最终的木棍总数就是 m+n。

因此，只需要将输入的两个数相加，即可得到最终的木棍总数。

具体的代码实现如下：pythonCopy codem, n = map(int, input().split())total = m + nprint(total)对于输入数据，由于 n 的范围非常大，因此在实现时需要使用高精度计算。

但是，由于这道题只需要输出最终的木棍总数，因此可以使用 Python 自带的高精度计算库进行计算，不需要自己实现高精度加法。

数字小明对数字有强烈的兴趣，总想探究一些性质。

今天，他在考虑数字的前缀能否被一些特定的数整除。

数字的前缀，就是从最高位开始到数字中任意一位所得到的一个数字。

例如56789的全部前缀就是5,56,567,5678,56789。

那些特定的数只可能是2,3,4中的一个。

小明会告诉你数字n和特定的数m，希望你能帮他计算出有几个n的前缀能被m整除。

输入两个整数n,m (m是2,3,4中的一个)输出一个整数，表示能被m整除的n的前缀个数。

输入56789 2输出2要求30% n<26360% n<101000100% n<10200000解答：具体的实现方法是，先将 n 转换为字符串，然后从字符串的最高位开始，用一个变量 remainder 表示当前的余数，用一个列表 quotient 表示每一位的商，初始值都为 0。

宁波市第24届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用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行，每行表示一个删除空格后的姓名（按照输入姓名的次序）。

宁波市第31届中小学生程序设计竞赛复赛试题（初中组）比赛时间：2016年3月27日上午9:00-12:00（请选手务必仔细阅读本页内容）五．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、C语言64位整型输入输出格式请用%I64d（有符号）或者%I64u（无符号）。

4、没有其他特殊情况说明时，输入输出中任意两个整数之间用一个空格分隔。

1.猴子吃桃(eat.pas/c/cpp)【问题描述】为庆祝今年桃子丰收，猴村的猴子们举办了一次有趣的换桃子吃的游戏。

n只猴子（编号为1到n）从左向右站成一排，每只猴子手上捧着某种口味的一个桃子（桃子的口味用一个小写字母表示，最多26种口味），但是猴子手上的桃子可能不是自己喜欢吃的口味。

换桃过程共进行m轮，第i（1≤i≤m）轮交换给出三个整数L i，R i（1≤L i≤R i≤n）和C i，表示第i轮交换共进行C i遍，每一遍从第L i只猴子开始依次向右边的猴子传递自己手上的桃子，即第L i只猴子传递给第L i+1只猴子，……，第R i - 1只猴子传递给第R i只猴子，第R i只猴子的桃子传递给第L i只猴子。

请编程计算依次经过m轮传递后，有多少只猴子手上桃子的口味是与自己喜欢的口味相同？。

【输入】输入共m+4行。

第1行一个整数n，表示猴子的数目。

第2行n个小写字母，依次表示第1只猴子到第n只猴子手上捧着的桃子口味。

第3行n个小写字母，依次表示第1只猴子到第n只猴子喜欢吃的桃子口味。

第4行一个整数m，表示共进行m轮交换操作。

接下来m行，第i+4行三个整数L i，R i和C i，表示第i轮交换共进行C i遍，每一遍从第L i只猴子开始依次向右边的猴子传递桃子，第R i只猴子的桃子传递给第L i只猴子。

【输出】输出一行，一个整数，表示依次经过m轮交换后，手上桃子的口味与自己喜欢的口味相同的猴子数量。

宁波市第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个整数，依次表示该请求发出的时间、乘客目前所在的楼层和将要去的目标楼层。

市第20届小学生计算机程序设计初赛试题〔说明：考试时间90分钟，总分为120分〕一、选择题(每一小题2分，共40分)如下各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。

1、一个完整的计算机系统应包括____。

A 主机，键盘和显示器B 计算机与其外部设备C 系统硬件和系统软件D 硬件系统和软件系统2、十进制数2005转换为二进制，结果是〔〕。

A、 B、 C、 D、3、如下电子地址，正确的答案是( )。

A johnhotmail.B caiC 162.105.111.22D .sohu.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、 JavaB、FoxPrlC、PascalD、C9、根据域名代码规定，域名为表示的类别应是〔〕。

A、教育机构B、军事部门C、商业组织D、非营利组织10、计算机的硬件系统包括〔〕。

A、运算器、控制器、存储器、输入设备、输出设备B、控制器、运算器、输入和输出设备C、中央处理器、输入和输出设备D、主机和键盘、显示器11、算法是指〔〕A、为解决问题而编制的计算机程序B、为解决问题而采取的方法与步骤C、为解决问题需要而采用的计算机编程语言D、为解决问题而采用的计算方法12、Internet上访问Web信息时用的工具是浏览器。

2010年宁波市第25届中小学生程序设计竞赛小学组初赛试题一、选择题（每题2分,共30分。

每小题只有唯一一个正确答案）1、在宁波市中小学生程序设计比赛复赛（上机编程）时，以下不能使用的编程语言是：（A）Turbo Pascal （B）Free Pascal （C）C （D）C++2、在Free Pascal中按功能键F7或F4时，以下叙述正确的是：（A）F4逐条语句执行（包括子程序），F7运行至光标位置（B）F7逐条语句执行（包括子程序），F4运行至光标位置（C）F4逐条语句执行（不包括子程序），F7运行至光标位置（D）F7逐条语句执行（不包括子程序），F4运行至光标位置3、使用高级语言编写的程序称之为：（A）源程序（B）编辑程序（C）编译程序（D）链接程序4、如果自己的程序进入了死循环，应当按什么键终止？（A）Ctrl+C （B）Ctrl+D （C）Alt+C （D）Alt+D5、参加宁波市中小学生程序设计比赛复赛（上机编程）时，以下哪种行为是允许的？（A）访问互联网或局域网（B）使用U盘或光盘（C）使用自带的草稿纸（D）考试时发现机器有问题，举手示意监考人员处理6、参加宁波市中小学生程序设计比赛复赛（上机编程）时，你有一个程序被判0分。

你发现程序其实是正确的，但存在以下问题，提出申诉，以下哪个申诉会被接受？（A）源程序文件名和存放源程序的目录名错误（B）只是存放源程序的目录名错误，源程序文件名是正确的（C）存放源程序的目录名正确，源程序文件名是错误的（D）根据比赛规则，以上申斥都不会被接受7、在Free Pascal语言，以下关于各种数据类型占内存空间大小的描述错误的是：（A）每个intege型占2个字节（B）每个longint型占4个字节（C）每个boolean型占2个字节（D）每个extended型占10个字节8、关键码相同的二个元素，原来在排在前面的还能保证排在前面,这种排序算法我们称它是稳定的。