2014年宁波市第29届中小学生计算机程序设计竞赛小学组初赛试题
宁波市第29届中小学生程序设计竞赛复赛试题(初中组)解题报告(1)
宁波市第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]。
其实上述技巧，在前几年的宁波赛中出现过，即为小学组的题目《方格稿纸》，当然我们是初中组，自然难度要比小学组大，了解上述小技巧后，我们开始来解决这道题目。
宁波市计算机程序设计竞赛2010-2016年复赛后三题
2010-2016后三题31届201630届201529届2014马农题目描述兄弟两回到草原，将可以养马的区域，分为N*N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。
接下来就要开始规划他们各自的马场了。
首先，两人的马场都必须是矩形区域。
同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，且只有一个交点。
最后，互不认输的两人希望两个马场的收益相当，这样才不会影响他们兄弟的感情。
现在，兄弟两找到你这位设计师，希望你给他们设计马场，问共有多少种设计方案输入格式：第一行一个整数N，表示整个草原的大小为N*N。
接下来N行，每行N个整数A(i,j)，表示第i行第j列的单位草地的收成。
（注意：收益可能是负数，养马也不是包赚的，马匹也可能出现生病死亡等意外。
）输出格式：输出符合两人要求的草原分配方案数。
输入样例#1：31 2 34 5 67 8 9输出样例#1：2N<=50,-1000<A(I,J)<100028届2013分数统计【题目描述】在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2 i-1 分，总分就是这所小学的得分，小明想知道得分最高的学校有多少分。
【输入】输入文件 score .in的第一行有两个整数n和m，n表示总人数，m表示已知的同校关系数量。
接下来n行，每行有2个以空格隔开的整数a和b，表示a和b是来自同一所学校，a和b 均为1到n之间的整数。
不会给出重复的信息。
【输出】输出文件 score .out 只有一行，为所有学校中的最高得分。
最后得分可能会很大，你只需要输出后 100 位即可，不足 100 位的请直接输出。
【样例输入】5 31 23 41 3【样例输出】15【样例说明】1、2、3、4来自同一所学校，该所学校所得的分数为1+2+4+8=15【数据规模】60%的数据，1 <= n <= 1080%的数据，1 <= n <= 70100%的数据，1 <= n <= 10000，1 <= m <= 100000跳棋【题目描述】小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从0开始，顺序编号的格子，游戏开始时你位于0号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过L个格子，至多只能跳过R个格子。
宁波市2014年中小学电脑制作活动评比类项目获奖名单
黄彩芬
二等奖
14
钓鱼
李加婕
象山港书院
张秀常
二等奖
15
我渴
刘彦彤
象山港书院
张秀常
二等奖
16
抵制雾霾行动起来
袁陈腾红
宁波市第十五中学实验校区
钱颖昳
二等奖
17
让“心”传承
顾开心
宁波市北仑区岷山中学
杨润凤
二等奖
18
马年如意（明信片设计）
姚静
鄞州区瞻岐镇中心初级中学
孟书会
二等奖
19
绿色行动
周健
三等奖
46
奇趣探险
戴诗雨、孙宇涵
江北区广厦小学
戴静娴
三等奖
47
我的梦想之来自星际的友谊
赵俊哲
高新区实验学校
梁健飞
三等奖
48
太空图书馆
郑佳仪
镇海区庄市中心学校
徐波
三等奖
49
日出
童德恺
宁海县前童镇中心小学
仇琴琴
三等奖
50
丫丫的网店
蔡卓琳
镇海区庄市中心学校
徐波
三等奖
51
梦想
王佳慧
慈溪市南门小学
陈铁女
三等奖
6
校园环保主题网站
朱嘉立、余乐
江北区洪塘中学
曾大利
三等奖
九、高中组电脑动画
序号
作品名称
作者姓名
所在学校
指导教师
奖项
1
一万个与一个
吴萌
象山港书院
张秀常
一等奖
2
健康生活
李嘉钰
宁波市第三中学
蒋浙萌
宁波市第29届中小学生程序设计竞赛复赛试题(初中组)
宁波市第29届中小学生程序设计竞赛复赛试题（初中组）比赛时间：2014年3月29日上午9:00-12:00（请选手务必仔细阅读本页内容）四．运行内存限制五．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
1.战马列队(queue.pas/c/cpp)【问题描述】马年到了，也到了检阅战马的时候。
战马分为白色和棕色两种，一字排开，指挥官希望他的战马队列尽可能整齐好看，将相同颜色的战马放在一起。
大部分人都喜欢高头白马，因此，指挥官要求白马排在前面，棕马排在后面。
现在，N 匹战马都已经在广场列队。
为了达到要求，指挥官可以调换任意一个位置上的战马（有充足的备用战马）。
问至少调换多少匹可以达到要求。
【输入】第一行一个整数N，表示已经排队的战马数量。
第二行一个字符串，表示当前队列从前到后战马的颜色，只包含两种字符,"W"表示白马，"B"表示黑马。
【输出】输出一个数字，表示至少需要调换多少匹战马。
【样例1解释】已经符合白马在前，棕马在后，不需要调换。
【样例2解释】可以把棕马都换成白马WWWWW，或者WWWBB，都是符合要求的队列，至少调换2匹。
【数据范围】30%的数据N<=20。
70%的数据N<=500。
100%的数据N<=1000。
2.马农(farmer.pas/c/cpp)【问题描述】在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。
兄弟两回到草原，将可以养马的区域，分为N*N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。
接下来就要开始规划他们各自的马场了。
首先，两人的马场都必须是矩形区域。
同时，为了方便两人互相照应，也为了防止马匹互相走散，规定两个马场的矩形区域相邻，且只有一个交点。
最后，互不认输的两人希望两个马场的收益相当，这样才不会影响他们兄弟的感情。
宁波市小学生计算机程序设计竞赛试题合集含答案解析(截止2017)
宁波市第20届小学生计算机程序设计初赛试题（说明：考试时间90分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。
1、一个完整的计算机系统应包括____。
A 主机，键盘和显示器B 计算机及其外部设备C 系统硬件和系统软件D 硬件系统和软件系统2、十进制数2005转换为二进制，结果是（）。
A、11111010101B、11000101101C、11111001011D、101110101013、下列电子邮件地址，正确的是( )。
A ****************B **********************.jpC 162.105.111.22D 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信息时用的工具是浏览器。
鄞州区小学生计算机程序设计竞赛
鄞州区小学生计算机程序设计竞赛（两小时完成）◆◆请将正确答案在答题卷上填写，在本试题卷上答题无效◆◆一、选择题(1.5*15)1)下列标识符哪个是合法的( )。
A、abcB、x#C、beginD、1a2)下列函数值是整型的是（）A.chr(23)B.ord(x)C.pred(x)D.succ(x)3)下列函数值不可能是布尔类型的是（）A.odd(g)B.ord(g)C.pred(g)D.succ(g)4)I nteger类型的数据范围是（）A.-32767～32767B.0～32767C.-32768～32767D.-32767～327685)设x是实型变量，下列表达式能将x四舍五入后保留三位小数的是（）A.round(x)B.round(x)/1000C.round(x*1000)/1000D.round(x*100)/1006)下列表达式的值为FALSE的是（）A.Odd(True(7.49))B.Round((Abs(-9.5)))<10C.Not(‘9’<’100’)D.Ord(Chr(Pred(8)))>=77)判断变量ch的值是否为小写字母，下列表达式正确的是（）A.not(ch<’a’)or(ch>’z’)B.’a’<=ch<=’z’C.(ch>=a)and(ch<=z)D.ch>=’a’ and ch<=’z’8)表达式Chr(Ord(‘A’)+4))的值是（）A.’D’B.‘E’C.69D.1019)设a［1］＝1,a［2］＝2，a[3]=3,a[4]=4,a[5]=5,a[6]=6,且i=1,j=2,k=3,m=4下列变量的值等于3的是（）A.a[i*j]B.a[a[k-i]+3]C.a[m div j]D.a[a[j+k-2]]10)十进制数2011等值于八进制数（）A.4033B.3755C.4003 D 3733.11)下列无符号数中，最小的数是（）A.(11011001)2B.(31)10C.(37)8D.(2A)1612)十进制算是表达式：5*512+7*64+4*8+5的运算结果，用二进制表示为（）A.101101100101B.101111100101C.111111100101D.11101111011113)十进制数13/128可用二进制数码序列表示为（）A.1101/1000000B.1101/10000000C.0.001101D. 1011/1000000014)已知二进制数x =（0.1011010）2 ，则[x/4]=( )A.0.01011101B.111101100C.0.00101101D.0.101101015)由4个a，3个b和1个c构成的所有字符串中，包含字串”abc”的共有( )个A.30B.60C.120D.48二、填空题1、基础知识填空（1*10）1)计算机语言分为___________语言、______________语言和____________语言。
宁波市第 届中小学生计算机程序设计竞赛复赛试题
输入文件名 average.in
suanpan.in
findbrush.in
输出文件名 average.out
suanpan.out
findbrush.out
内存限制
128MB
128MB
128MB
时限
Байду номын сангаас1S
1S
1S
分值
100
100
100
结 果 比 较 方 全文比较（过滤行末空格及文件尾的空行）
式
射击 shooting shooting.pas/c/cpp shooting.in shooting.out 128MB 1S 100
第1页
宁波市第 31 届中小学生计算机程序设计竞赛复赛试题（小学组）
第一题、平均值
(average.pas/c/cpp)
【问题描述】 豆豆从小对数字很敏感，小学里就显露出超常的能力，老师为了防止他太过骄傲，给了
他一个可怕的难题：求一串给定整数某一段的平均值，保留 3 位小数。每个整数都是小于 2^31 的。老师做梦也没想到豆豆全都回答出来了，原来豆豆有一个擅长编程的朋友你。 【输入】
宁波市第 31 届中小学生计算机程序设计竞赛复赛试题（小学组）
宁波市第 31 届中小学生计算机程序设计竞赛 复赛试题（小学组）
比赛时间：2016 年 3 月 27 日下午 13:30-16:00
一、题目一览
试题名称 平均值
拨算盘
找画笔
英文代号
average
suanpan
findbrush
程序名
average.pas/c/cpp suanpan.pas/c/cpp findbrush.pas/c/cpp
2014.3.29第29届宁波市中小学生计算机程序设计竞赛复赛名单试场安排表
考号 cz-001 cz-002 cz-003 cz-004 cz-005 cz-006 cz-007 cz-008 cz-009 cz-010 cz-011 cz-012 cz-013 cz-014 cz-015 cz-016 cz-017 cz-018 cz-019 cz-020 cz-021 cz-022 cz-023 cz-024 cz-025 cz-026 cz-027 cz-028 cz-029 cz-030 cz-031 cz-032 cz-033 cz-034 cz-035 cz-036 cz-037 cz-038 cz-039 cz-040 cz-041 cz-042 cz-043 cz-044 cz-045 cz-046 cz-047 cz-048 cz-049 cz-050 cz-051 cz-052 cz-053 cz-054 cz-055 试场编号 姓名 415-01 陆文龙 415-02 蔡力 415-03 曹泽民 415-04 岑浩狄 415-05 岑俊翰 415-06 岑鑫鑫 415-07 岑周涛 415-08 柴迤天 415-09 陈冲 415-10 陈狄威 415-11 陈官厅 415-12 陈佳杰 415-13 陈迦密 415-14 陈嘉恺 415-15 陈泉文 415-16 陈天豪 415-17 陈肖龙 415-18 陈滢艳 415-19 陈宇松 415-20 陈雨哲 415-21 陈裕涛 415-22 陈阅恺 415-23 陈哲炜 415-24 陈子拓 415-25 邓昊瑀 415-26 丁浩玙 415-27 丁诗航 415-28 董晨 415-29 董林杰 415-30 范逸晗 415-31 房振煜 415-32 费晨杰 415-33 龚城庆 415-34 龚旭柯 415-35 龚泽涛 415-36 郭行健 415-37 郭梦烛 415-38 韩东晟 415-39 何川 415-40 何逸宁 415-41 何泽伟 415-42 侯津涛 415-43 胡彬涛 415-44 胡博 415-45 胡凯朗 415-46 胡蔚涛 415-47 胡旭东 415-48 胡益滔 415-49 胡泽涛 415-50 胡镇炜 414-01 黄克成 414-02 黄路遥 414-03 黄钱敏 414-04 黄思源 414-05 黄涛 县市区 江北 镇海 余姚 慈溪 慈溪 慈溪 慈溪 慈溪 余姚 慈溪 余姚 慈溪 慈溪 直属 直属 镇海 江北 慈溪 慈溪 鄞州 慈溪 镇海 江东 慈溪 鄞州 慈溪 慈溪 余姚 鄞州 奉化 慈溪 直属 慈溪 慈溪 余姚 直属 余姚 余姚 余姚 奉化 慈溪 直属 奉化 慈溪 慈溪 慈溪 余姚 慈溪 余姚 慈溪 镇海 慈溪 鄞州 余姚 余姚 学校 带队老师 洪塘中学 宁波市镇海蛟川书院 余姚市实验学校 慈溪实验中学 慈溪实验中学 慈溪市上林初级中学教育集 慈溪实验中学 慈溪市上林初级中学教育集 余姚市梨洲中学 慈溪市上林初级中学教育集 余姚市实验学校 慈溪市上林初级中学教育集 慈溪实验中学 宁波外国语学校 宁波外国语学校 宁波市镇海蛟川书院 三江中学 慈溪市上林初级中学教育集 慈溪市上林初级中学教育集 鄞州蓝青学校 慈溪市上林初级中学教育集 宁波市镇海蛟川书院 曙光中学 慈溪市上林初级中学教育集 鄞州实验中学 慈溪市上林初级中学教育集 慈溪实验中学 余姚市子陵中学 鄞州实验中学 奉化市实验中学 慈溪市上林初级中学教育集 宁波外国语学校 慈溪市上林初级中学教育集 慈溪市上林初级中学教育集 余姚市实验学校 宁波外国语学校 余姚市实验学校 余姚市实验学校 余姚市实验学校 奉化市实验中学 慈溪市上林初级中学教育集 宁波外国语学校 奉化市实验中学 慈溪市上林初级中学教育集 慈溪市上林初级中学教育集 慈溪实验中学 余姚市实验学校 慈溪市上林初级中学教育集 余姚市实验学校 慈溪市上林初级中学教育集 宁波市镇海蛟川书院 慈溪实验中学 鄞州实验中学 余姚市实验学校 余姚市实验学校 备注
宁波市第22届中小学生计算机程序设计竞赛决赛试题
宁波市第22届中小学生计算机程序设计竞赛决赛试题（小学组）考生须知：1、考试时间为150分钟，满分300分。
2、考生不得携带任何存储设备。
3、考试开始前，请先确定D盘内容不会被还原，如有问题请监考老师解决。
4、上机考试时要随时注意保存程序。
5、每题都必须提交源程序和编译后的可执行程序（程序的命名办法见每题中的规定），且必须存放到指定的文件夹内（放错位置的视为无效）。
测试时，以源程序为准。
6、考试结束后，不得关机，否则后果自负。
试题一：最小数（100分）（源程序名：min.pas或min.c或min.cpp，编译后可执行程序名：min.exe）【问题描述】给定一个正整数n，请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。
【输入】输入文件min.in中只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。
【输出】输出文件min.out中只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些零）。
【数据限制】本题共有10组测试数据，每组10分，共100分。
50%的数据, 10≤n≤2.1*109,另外50%的数据n不超过240位；所有的数据m的值都小于n的位数。
试题二：等式(100分)（源程序名：equal.pas或equal.c或equal.cpp，编译后可执行程序名：equal.exe）【问题描述】有一个未完成的等式：1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入一个运算符号“+”号，或插入一个运算符号“-”号，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。
例如：取N为108时，共能写出15个不同的等式，以下就是其中的二个算式：1+23+4+56+7+8+9=108 123-45+6+7+8+9=108【输入】输入文件equal.in中只有1个数，即整数N的值。
中小学生计算机程序设计竞赛复赛试题(小学组)
中小学生计算机程序设计竞赛复赛试题（小学组）题目一览关于竞赛中不同语言使用限制的说明一．关于使用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行，每行表示一个删除空格后的姓名（按照输入姓名的次序）。
样例输入【样例输入】3ZhangMingLi DaWu Ya Fei样例输出【样例输出】5ZhangMingLiDaWuYaFei提示【数据限制】100%的数据，1≤n≤10000，每行姓名的字符数不超过100。
【9A文】宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年)
宁波市第20届小学生计算机程序设计初赛试题（说明：考试时间90分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。
1、一个完整的计算机系统应包括____。
A 主机，键盘和显示器B 计算机及其外部设备C 系统硬件和系统软件D 硬件系统和软件系统2、十进制数20KK转换为二进制，结果是（）。
A、11111010101B、11000101101C、11111001011D、101110101013、下列电子邮件地址，正确的是( )。
A john@B cai@jcc.pc.tool@.jpC 162.105.111.22D 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信息时用的工具是浏览器。
2014年江北区计算机程序设计比赛题end
2014年江北区中小学生计算机程序设计比赛题关于竞赛中不同语言使用限制的说明一．关于使用Pascal语言与编译结果的说明1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。
2．允许使用数学库(uses math子句)，以及ansistring。
但不允许使用编译开关（最后测试时pascal 的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。
二．关于C++语言中模板使用的限制说明1．允许使用的部分：标准容器中的布尔集合，迭代器，串，流。
相关的头文件：<bitset > <iterator > <string > <iostream >2．禁止使用的部分：序列：vector，list，deque序列适配器：stack, queue, priority_queue关联容器：map, multimap, set, multiset拟容器：valarray散列容器：hash_map, hash_set, hash_multimap, hash_multiset所有的标准库算法相关头文件：<vector > <list > <deque > <stack > <map > <set > <algorithm >1.纸牌游戏(zp.pas)【问题描述】近日，小胡与小金迷上了纸牌游戏。
这个纸牌是小胡和小金同学自制的，每个纸牌上标上了一个整数。
玩法很简单，每人发到n 张纸牌，各自把纸牌上的数字加起来，看谁的和最大，谁就赢了！ 【输入文件】文件名：zp.in第一行有1个整数n ，表明每个人发到n 张牌。
第二行有n 个整数，表明是小胡纸牌上的各个数字，每个整数之间有一个空格。
第三行有n 个整数，表明是小金纸牌上的各个数字，每个整数之间有一个空格。
宁波市第29届小学生计算机程序设计竞赛试卷及答案
宁波市第29届小学生计算机程序设计竞赛试卷及答案2014年宁波市第29届中小学生计算机程序设计竞赛小学组初赛试题（说明：答案请写在答题卷上。
考试时间120分钟，满分100分）一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错、不选或多选均不得分）1. 存放一个ASCII码需要的字节数为（A）1字节（B）2字节（C）0.5字节（D）4字节2. 下列软件中不属于操作系统的是（A）win7 （B）linux （C）winxp （D）winrar3. 下列数中最小的是（A）(7)8（B）(11)7（C）(15)10（D）(11)54. 世界上第一台电子计算机诞生于（A）1949 （B）1849 （C）1946 （D）18935. 在下面各奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（A）沃尔夫奖（B）诺贝尔奖（C）菲尔兹奖（D）图灵奖6. 操作系统的文件夹采用的层次结构为（A）网状（B）链状（C）树状（D）块状7. 在pascal语言中，pos(‘a’,’bbccc’)的返回值为（A）0 （B）-1 （C）5 （D）’a’8. 在pascal语言中，下列语句属于正确的赋值语句的是（A）s := 1 （B）s = a+1 （C）a+1 = s （D）a+1 := s9. 计算圆周长的算法描述如下：①输入圆半径r；②计算圆周长a（计算公式为a = 2πr）；③输出结果；④结束。
该算法属于（A）枚举算法（B）递归算法（C）排序算法（D）以上都不是10. 现有一个数列A为1,2,3，另一个数列B为3,2,1，若采用选择排序分别的两个数列实现从小到大排序，则两个数列需要的比较次数为（A）A比B多（B）A和B一样多（C）B比A多（D）不一定11. 在下述程序段中，判断语句a <> 100被执行的次数为a := 99while a <> 100 doa := a + 1;（A）0 （B）1 （C）2 （D）312. 下面关于堆栈和队列的说法中错误的是（A）队列是一种先进先出的线性表（B）堆栈可以选择栈的任意位置进行弹出操作（C）堆栈只能选择栈顶进行压入操作（D）堆栈是一种先进后出的线性表13. 下列说法中不属于计算机病毒特点的是（A）破坏性（B）传染性（C）潜伏性（D）抗药性14. 程序设计的三种基本结构是（A）主程序、函数、过程（B）顺序、选择、循环（C）变量、常量、不定量（D）数组、字符串、浮点型15. 下列内容中属于信息的是（A）报纸（B）黑板（C）课本（D）黑板上的放假通知16. 在pascal语言中，记录类型用到的保留字为（A）record （B）struct （C）baidu （D）then17. 某班有30个同学报名参加100、400、800m 3个运动项目比赛。
宁波市历届中小学生计算机程序设计竞赛(2005-2014)
宁波市第20届小学生计算机程序设计初赛试题（说明：考试时间90分钟，满分120分）一、选择题(每小题2分，共40分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卷相应位置上，答在试卷上不得分。
1、一个完整的计算机系统应包括____。
A主机，键盘和显示器B计算机及其外部设备C系统硬件和系统软件D硬件系统和软件系统2、十进制数2005转换为二进制，结果是（）。
A、11111010101B、11000101101C、11111001011D、101110101013、下列电子邮件地址，正确的是()。
A john@B cai@jcc.pc.tool@.jpC162.105.111.22D 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信息时用的工具是浏览器。
宁波市信息学竞赛复赛试题(小学组)
宁波市第23届中小学生计算机程序设计竞赛决赛试题（小学组）1．密码(mima.pas/c/cpp)【问题描述】在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。
今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一根密码棒上的数字，就是开启天庭司粮库密码锁的的密码。
如：1233+67122=68355，则68355就是一组有效的密码。
“太简单了！”人们高呼起来，继续探索着。
“这不过是早期的密码系统而已。
”玉帝轻蔑地环顾神仆们说道。
可是，当人们演算了139513+3344=142857 后，玉帝的神色愈来愈不对了，要知道，142857是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人的呢？于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们还逞能不？”这是天庭中一张王牌，但平凡得很，只不过将密码的位数增大到不超过200位而已，可是难就难在你看到文件：mima.in中的两个数后，必须在1秒钟内将密码输出到文件：mima.out中，否则这组密码就失效了。
玉帝还算是仁慈的，没有将更难的牌打出来，他想把天庭的粮食恩赐人间，但他绝不会给那些不动脑子的人。
现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。
【输入】输入文件mima.in共有两行，每行一个正整数。
【输出】输出文件mima.out只有一行，该行只有一个正整数，为输入的两个正整数之和。
【样例输入】123367122【样例输出】68355【数据限制】30%的数据：结果的值<2×109。
50%的数据：结果的值<1×1016。
100%的数据：结果的值<1×10200。
小学生计算机程序设计竞赛试卷及参考答案
小学生计算机程序设计竞赛试卷及参考答案1、下列表达式的值为FALSE的是（）。
A. Not(‘90’’100’)B.Round((Abs(-10.5))) 10C. Odd(True(98.49))D.Ord(Chr(Pred(8))) =72、判断变量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.102D.1014、与十进制数2014等值的二进制数是（）。
A.11111011110B.11110011110C.10111111110D.111111110105、[x]补码=10011101，其原码为（）。
A.11001111B.11100100C.11100011D.011001016、十进算术表达式：5*512+7*64＋4*8＋7的运算结果，用二进制表示为（）。
A. 101111100111B.111111100101C. 111110100101D.1111110110117、(2014)16 + (924)10的结果是（）。
A. (9036)10B. (23B0)16C. (9130)10D. (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)的值为( )。
宁波市28届程序设计比赛试题
for i:=1 to plen do
while n mod prime[i]=0 do
begin
write(prime[i],' ');
⑷;
end;
if⑸then write(n,' ');
writeln;
end.
输入：
20
输出：
2 2 5
2．（归并排序求逆序对数）给定N（N<=10000）个互不相同的数，请计算出逆序对的数量。比如对于数列1、5、2、4、6，逆序对数量为2分别是（5,2）、（5,4）。
A1B5C25D42
16.下列设备中属于输入设备的是：
A键盘B显示器CCPUD电源
17.在计算机内部，数据存储采用的进制是：
A8进制B2进制C10进制D16进制
18.小明家新安装运营商宣称的4Mb光宽带，请问其下载速度理论上可以达到的最大值是：
A 4MB/s B 512KB/s C 1MB/s D 8MB/s
2013年宁波市第28届中小学生计算机程序设计竞赛
初中组初赛试题
（说明：答案请写在答题卷上。考试时间120分钟，满分100分）
一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错，不选或多选均不得分）
1.很多新款笔记本和电视机上都有HDMI接口，请问这个接口的作用是：
A仅传输视频信号B仅传输音频信号
C同时传输视频和音频信号D稳压电源输入
2.在Pascal中，表达式2 OR 1 SHL 2 AND 10的值是：
A 15 B8C12 D 2
3.在32位操作系统中，Boolean型数组[1..10000,1..10000]需要的内存空间约为：
宁波市第24届中小学生计算机程序设计竞赛初赛试题(小学组)
宁波市第24届中小学生计算机程序设计竞赛一、选择题（1.5每题）1、以下不属于程序的基本结构的是：顺序结构选择分支结构循环结构树形结构2、由2个a，2个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。
20 8 16 243、假设A=TRUE,B=TRUE ,C=TRUE, D=FALSE，逻辑运算表达式A and B or C and D 的值是：false true 0 14、下列数种最大的数是（）（11111）2（F）16（30）10（35）85、布尔型（boolean）和字符型（char）变量所占用的存储的空间大小关系是（）布尔型大字符型大一样大因操作系统而异6、用八位二进制能够表示的最大二进制数是：（）99999999 11111111 255 2657、有一个10行10列的对称矩阵，采用压缩存储方式来存储该矩阵的上三角元素（行优先次序），第1行第1列的存储地址为s，每个元素占用2个存储空间，则第8行第8列元素的首地址为：（）s+100 s+98 s+72 s+708、已知一棵二叉树的前序遍历为JFDECBHAIG，中序遍历结果为DFEJAHBICG，则这棵二叉树的深度为： 6 5 4 39、已知一棵二叉树的叶子节点数为100，在有二个子女的结点数为：101 100 99 不能确定10、算术表达式（3a+1）÷5在程序设计中表达为513a(3a+1)/5 (3*a+1)\5 (3*a+1)/511、将数组{ 1、2、4、3、5、6、7、8 }中的元素用插入排序的方法从大到小的顺序排列，需要比较的次数是：7 27 28 6412、算式（2009）16-（2008）10-（2007）8 的结果是：（）（16170）8(7234)10(1C36)16(1110000111000)213、计算机内部使用的数是：二进制数八进制数十进制数十六进制数14、当n大于100万时，下列程序段哪个运行最快：15、当原始待排序数据为从小到大排列时，运行时间比原来数据为乱序时快的算法是：选择排序归并排序插入排序快速排序16、关于算法的下列叙述不准确的是：A、算法的每一步必须没有歧义，不能有半点含糊B、算法必须有输入C、同一问题可能存有多种不同的算法D、同一算法能够用多种不同的形式来描述17、for语句中的循环变量，其类型必须是：A、整型B、实型C、自定义类型 D 有序类型18、下列各种奖项中，为计算机领域作出杰出贡献的科学家设立的奖项是：A 沃尔夫奖B 图灵奖C 诺贝尔奖D 菲尔兹奖19、栈是一种后进先出的数据结构，他有压入（push）和弹出（pop）两种操作。
小升初编程竞赛试题及答案
小升初编程竞赛试题及答案一、选择题（每题2分，共10分）1. 下列哪个选项是Python语言的标识符？A. 23skdfjB. classC. intD. def答案：D2. 在编程中，以下哪个关键字用于定义一个类？A. functionB. classC. methodD. loop答案：B3. 在Python中，以下哪个函数可以用于生成一个随机数？A. random()B. randint()C. randomInt()D. number()答案：B4. 如果一个变量名为`age`，那么在Python中，它的初始值是什么？A. 0B. 1C. NoneD. 需要明确赋值答案：D5. 在编程中，什么是算法？A. 一种编程语言B. 一种加密技术C. 解决问题的明确步骤D. 计算机硬件的一部分答案：C二、填空题（每题3分，共15分）6. 在Python中，使用________来创建一个列表。
答案：[] 或 list()7. 布尔值只有两个，它们是________和False。
答案：True8. 要将一个字符串反转，可以使用字符串方法________。
答案：reverse()9. 在Python中，使用________关键字可以定义一个函数。
答案：def10. 如果要计算两个数的乘积，可以使用运算符________。
答案：*三、简答题（每题5分，共10分）11. 请写出一个Python函数，该函数接收两个数字作为参数，并返回这两个数字的和。
答案：```pythondef add_numbers(a, b):return a + b```12. 请解释什么是变量，并给出一个在Python中创建变量的例子。
答案：变量是编程中用来存储数据的容器。
在Python中，你可以这样创建一个变量：```pythonx = 10```四、编程题（每题15分，共30分）13. 编写一个Python程序，该程序接收用户输入的三个整数，并输出这三个整数的平均值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年宁波市第29届中小学生计算机程序设计竞赛小学组初赛试题一、选择题（每题有且仅有一个正确答案，选对得1.5分，选错、不选或多选均失分）1. 存放一个ASCII码需要的字节数为（A）1字节（B）2字节（C）0.5字节（D）4字节2. 下列软件中不属于操作系统的是（A）win7 （B）linux （C）winxp （D）winrar3. 下列数中最小的是（A）(7)8 （B）(11)7 （C）(15)10 （D）(11)54. 世界上第一台电子计算机诞生于（A）1949 （B）1849 （C）1946 （D）18935. 在下面各奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（A）沃尔夫奖（B）诺贝尔奖（C）菲尔兹奖（D）图灵奖6. 操作系统的文件夹采用的层次结构为（A）网状（B）链状（C）树状（D）块状7. 在pascal语言中，pos(‘a’,’bbccc’)的返回值为（A）0 （B）-1 （C）5 （D）’a’8. 在pascal语言中，下列语句属于正确的赋值语句的是（A）s := 1 （B）s = a+1 （C）a+1 = s （D）a+1 := s9. 计算圆周长的算法描述如下：①输入圆半径r；②计算圆周长a（计算公式为a = 2πr）；③输出结果；④结束。
该算法属于（A）枚举算法（B）递归算法（C）排序算法（D）以上都不是10. 现有一个数列A为1,2,3，另一个数列B为3,2,1，若采用选择排序分别的两个数列实现从小到大排序，则两个数列需要的比较次数为（A）A比B多（B）A和B一样多（C）B比A多（D）不一定11. 在下述程序段中，判断语句a <> 100被执行的次数为a := 99while a <> 100 doa := a + 1;（A）0 （B）1 （C）2 （D）312. 下面关于堆栈和队列的说法中错误的是（A）队列是一种先进先出的线性表（B）堆栈可以选择栈的任意位置进行弹出操作（C）堆栈只能选择栈顶进行压入操作（D）堆栈是一种先进后出的线性表13. 下列说法中不属于计算机病毒特点的是（A）破坏性（B）传染性（C）潜伏性（D）抗药性14. 程序设计的三种基本结构是（A）主程序、函数、过程（B）顺序、选择、循环（C）变量、常量、不定量（D）数组、字符串、浮点型15. 下列内容中属于信息的是（A）报纸（B）黑板（C）课本（D）黑板上的放假通知16. 在pascal语言中，记录类型用到的保留字为（A）record （B）struct （C）baidu （D）then17. 某班有30个同学报名参加100、400、800m 3个运动项目比赛。
已知有6人获100m参赛资格，8人获400m参赛资格，18人获800m参赛资格。
且其中有1人获全部3项参赛资格，则至少有（）人没有获任何项目参赛资格。
（A）0 （B）1 （C）2 （D）318. 下列pascal语言的函数中，返回值不是数值类型的是（A）pos （B）copy （C）length （D）abs19. 下列判断语句中，不能判断x为奇数的是（A）odd(x) = true （B）odd(x) <> false（C）x and 1 <> x （D）(x shr 1) shl 1 <> x20. 小李在递归函数内部定义了一个长度为100的longint数组，但是编译运行却频频报错，请问最有可能的原因是（A）代码风格不够优美（B）程序效率太低导致超时（C）显示器亮度不够（D）递归层次过多导致栈空间不足二．问题求解（每小题5分，共10分）1. 在1到100的100个整数中，能被3整除且不能被4整除的数一共有个。
2. 定义2个1000*1000的二维长整型数组需要的存储空间为MB。
（保留1位小数）三、阅读程序写结果（每题8分，共32分）1.Var x: longint;flag: boolean;beginread(x);flag := false;if (x mod 4 = 0) and (x mod 100 <> 0) then flag := true;if x mod 400 = 0 then flag := true;if flag then writeln(‘leap year!’)else writeln(‘not a leap year!’);end.输入：1234输出：2.Var f: array[1..100, 1..100] of longint;cnt: longint;i, j, n, t, x, y, ans: longint;beginread(n);x := 1;y := 0;for i := 1 to n dobeginfor j := 1 to n*2-i+1 dobegininc(y);inc(cnt);f[x, y] := cnt;end;for j := 1 to n*2-i dobegininc(x);inc(cnt);f[x, y] := cnt;end;for j := 1 to n*2-i dobegindec(y);dec(cnt);f[x, y] := cnt;end;for j := 1 to n*2-i-1 dobegindec(x);dec(cnt);f[x, y] := cnt;end;end;read(t);ans := 0;for i := 1 to n*2 doans := ans + f[t, i];writeln(ans);end.输入：3 2输出：3.Var t: longint;function f(x:longint): longint;beginif x = 0 then exit(0)else if x mod 2 = 0 then exit(2 + f(x-1)) else exit(1 + f(x-1)); end;beginread(t);writeln(f(t));end.输入：2014输出：4．type arr=array[0..100000]of longint;var c, q, d, e, ans: arr;n, i: longint;procedure merge(a, b: longint);var mid, i, j, p: longint;beginmid := (a+b) div 2;if a < mid then merge(a, mid);if mid+1 < b then merge(mid+1, b);p:=0; i:=a; j:=mid+1;while (i <= mid) and (j <= b) dobeginif c[i] >= c[j] thenbeginp := p+1; d[p] := c[i]; e[p] := q[i]; i := i+1;endelsebeginp := p+1; d[p] := c[j]; e[p] := q[j];j := j+1; inc(ans[e[p]], mid-i+1);end;end;while (i <= mid) and (j > b) dobeginp := p+1; d[p] := c[i]; e[p] := q[i]; i := i+1;end;while (i > mid) and (j <= b) dobeginp := p+1; d[p] := c[j]; e[p] := q[j]; j := j+1;end;for i := a to b dobeginc[i] := d[i-a+1]; q[i] := e[i-a+1];end;end;beginreadln(n);for i := 1 to n dobeginread(c[i]); q[i] := i;end;merge(1, n);for i := 1 to n-1 dowrite(ans[i], ’,’);writeln(ans[n]);end.输入：54 3 1 2 5输出：四．程序填空（前5空，每空2分，后6空，每空3分，共28分）1.问题描述：小明手头有一份红十字会的捐款名单，但是这份名单被外星人恶意破坏过，你的任务是帮助小明去恢复这份名单。
由于外星人低估了你的智商，破坏的规则非常简单，先是将姓名和捐款金额联接到一行，再将这一行内容按顺序切成多行。
输入格式：有很多行，表示输入的字符串。
输出格式：输出共有多行，其中每一个人的信息一行，分别是姓名和金额，中间用空格隔开。
输入样例：zhangsan890liuhua111输出样例：zhangsan 890liuhua 111vars, t: ansistring;x, len, i: longint;flag: boolean;begins := ‘‘;while not ⑴dobeginreadln(t);s := s + t;end;len := length(s); t := ‘‘; x := 0; flag := false;for i := 1 to len dobeginif (s[i] <= ‘9’) and (s[i] >= ‘0’) thenbeginx := ⑵+ ord(s[i]) –ord(‘0’);if flag = false then⑶;endelsebeginif flag = true thenbegin⑷;x := 0;t := ‘‘;⑸;end;t := t + s[i];end;end;wr iteln(t, ‘ ‘, x);end.2.问题描述：有一天小明来到一台神奇的取款机前，取款机可以无限提供某些特定面额的货币，小明想知道他要取出x元共存在几种不同的方案（取出顺序的不一样认为是相同的方案，具体以样例为准）。
输入格式：第一行一个整数m，表示提供的货币种数。
第二行共m个用空格隔开的数字，表示其具体面额。
第三行一个整数x，表示需要取出的钱额。
输出格式：输出一个整数，表示方案数。
输入样例：31 2 54输出样例：3输出说明：取出4元的3种方案分别为（2,2），（1,1,2），（1,1,1,1）。
vardp: array[ ⑹..10001] of longint;a: array[1..10] of longint;i, j, x, m:longint;beginread(m);for i := 1 to m do read(a[i]);⑺;fillchar(dp, sizeof(dp), 0);dp[0] := ⑻;for i := 1 to m dofor j := 0 to x dobeginif ⑼then break;if dp[j] = 0 then ⑽;dp[j+a[i]] := dp[j+a[i]] + ⑾;end;writeln(dp[x]);end.。