第一届宁波――绍兴少儿信息学联赛（小学组PASCAL语言）第一届宁波――绍兴少儿信息学联赛暨第28届宁波市中小学生计算机程序设计竞赛第11届绍兴市少儿信息学竞赛复赛试题(2023年4月13日下午1:30-4:00)一、题目一览中文题目名称哈夫曼编码立方和智力大奖赛求素数英文题目名称codingcubsumenergyprime输入文献名coding.incubsum.inenergy.inprime.in输出文献名coding.outcubsum.outenergy.outprime.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010二、比赛目录结构示例选手比赛时，需在本机为每题建立相应的题目目录，目录名称与题目英文名称相同。选手根据题目规定，将自己提交的源程序，放在该题的题目目录下。每位选手把自己提交的源程序连同规定的目录结构，存入D盘根目录中。(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx1001使用Pascal答题，其最终提交的文献为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：|---sx1001/|---cashier/|---cashier.pas|---dune/|---dune.pas主办：宁波市科协、教育局承办：宁波市青少年科技中心、青少年科技辅导员协会绍兴市科协、教育局绍兴科技馆、市教育教学研究院、市互联网协会-1-第一届宁波――绍兴少儿信息学联赛（小学组PASCAL语言）|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目，严格按照试题所规定的格式输入、输出。2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结束后应及时离开机房，但注意不要关机。1、哈夫曼编码（文献名：coding.pas）问题描述：哈夫曼编码是一种编码方式，是可变字长编码的一种，由Huffman于1952年提出。该
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫Huffman编码。简朴地来说，就是出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均盼望长度减少，从而达成无损压缩数据的目的。现在请你模拟这样的原则对给定的一个字符串进行字母记录。输入文献：输入文献coding.in，只有一行，是一个字符串，由小写英文字母组成，长度不超过255个字符。输出文献：输出文献coding.out，有若干行，每行有两部分组成：一个字母和该字母出现的频率，中间用一个空格分隔，并按频率高低排列，频率相同时则按字母的ASC码的先后顺序排列。输入样例：soon输出样例：o2n1s1第一届宁波――绍兴少儿信息学联赛（小学组PASCAL语言）2、立方和（文献名：cubsum.pas）问题描述：现给出一个三位数，先对这个三位数的各位数字的立方求和，然后再对求出的和中的各位数字的立方求和，如此一直继续下去，判断最后能否得到一个不再变化的固定值。如能得到一个固定值，就求出这个固定值；假如不能，则输出提醒信息“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。亲爱的同学，请你也来计算一下。输入文献：输入文献cubsum.in，只有一行，是一个三位数。输出文献：输出文献cubsum.out，也只有一行，如能得到一个固定值，则输出这个固定值；如不能，则输出一个提醒信息“error”。输入样例1：111输出样例1：153输入样例2：102输出样例2：error第一届宁波――绍兴少儿信息学联赛（小学组PASCAL语言）3、智力大奖赛（文献名：energy.pas）问题描述：一年一度的校园智力大奖赛是小明最爱慕的活动，今年的比赛中学校新设了一个智取能量棒的项目，小明很想参与。这个项目的比赛规则是这样的：考官在一个仪器上输入一个数，仪器屏幕上就会出现一个由许多能量棒组成的大三角形（一个大三角形有若干个小三角形组成），已知每根能量棒的长度都是同样的，每个小三角形由三根能量棒组成，若谁能快速答出其中小三角形的个数和能量棒的总个数，则谁就赢得了比赛，这些能量棒作为奖励也就属于他了。现在小明想邀请你和他一起参与这项比赛。输入文献：输入文献energy.in，只有一行，有一个整数N，表达大三角形的层数（N≦45000）。输出文献：输出文献energy.out，有二行。第一行只有一个数，表达小三角形的个数；第二行也只有一个数，表达能量棒的个数。输入样例：8输出样例：64108数据范围：40%的数据中，1≦N≦15070%的数据中，1≦N≦30000100%的数据中，1≦N≦45000第一届宁波――绍兴少儿信息学联赛（小学组PASCAL语言）4、求素数（文献名：prime.pas）问题描述：现给你N个0～9的数字并排成了一列，同时还给出了一个取数长度L。规定先从第1个数字开始从左往右连续取L个数字，拼成一个长度为L位（最高位为0的L-1位数除外）的数，然后从第2个数字开始从左往右连续取L个数字……，这样，最后最多可以得到N-L+1个L位数。现在请你将这些L位数中的素数按从小到大的顺序输出（如果产生反复，只需输出一个）。输入文献：输入文献prime.in，共有二行。第一行为N和L，中间用空格隔开。(1≦N≦100，1≦L≦7)第二行为N个0～9的数字，中间用空格隔开。输出文献：输出文献prime.out，只有一行，含所有满足条件的素数，中间用逗号隔开。样例输入：1038910235476样例输出：547
浙公网安备 33021202002483