第30届宁波市信息学复赛小学组复赛题目
2004年宁波市小学生信息学(计算机)决赛试题
![2004年宁波市小学生信息学(计算机)决赛试题](https://img.taocdn.com/s3/m/6268a515a6c30c2259019e8c.png)
2004年宁波市小学生信息学(计算机)决赛试题学校姓名准考证号注意:1、考试时间120分钟,满分100分。
2、上机编程时要随时存盘(硬盘E:和软盘A:),软盘上要写上学校全称、姓名及每题程序名,并注明同时保存在几号电脑硬盘路径及程序名。
3、上机时,请测试软驱、软盘是否可正常读写,有问题请及时举手请监考老师解决。
4、编程开始后,不要关机,完成后请监考老师检验、批改。
5、试题三、试题四任选一题。
试题一(30分)(程序名:XX1-准考号末2位)问题描述把信息代码写到软盘或光盘上时,为了保证存储的信息代码的正确性,一定要将原来的信息代码加上CRC码一起写到盘上,CRC码称为循环冗余校验码。
这是一种差错校验技术。
CRC码是这样产生的:①首先定义一个称为CRC码生成多项式的二进制数字序列,假定这个数字系列长度为r+1;②把以二进制数字表示的一个原始数字序列附上r个0,除以CRC码生成多项式的数字序列,得到的r位余数数字序列即是CRC码。
例如,一个原始二进制数字序列为1010,CRC码生成多项式的数字系列为1 011:10011011 )1010000101110001011011从以上竖式除法可以看到1010-1011=1,1000-1011=11,其实这是按位(运算时不进位或退位)加的结果。
对于按位加减运算来说,加法和减法运算所得的结果是相同的,所以在做减法时,可以用做加法来代替做减法。
于是CRC码 = 011。
将原来的信息代码加上CRC码就是:1010011。
把1010 011写到软盘或光盘上后,再从盘上把这块数据读出时,用同样的CRC码序列去除这块数据,相除后得到的两种可能结果是:①余数为0,表示读出没有出现错误;②余数不为0,表示读出有错。
现在请你设计一个程序,就用以上的CRC码序列1011,用键盘输入模拟从盘上把数据读出的过程。
当通过键盘输入一个7位二进制数字序列后能够判断数据有没有出现错误。
提示ok表示没有出现错误,提示err表示有错。
宁波市江北区信息学复赛题目(1)
![宁波市江北区信息学复赛题目(1)](https://img.taocdn.com/s3/m/789605e59ec3d5bbfd0a74b2.png)
宁波市江北区中小学生计算机程序设计竞赛复赛试题题目一览注意:一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于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 = 154+5+6 = 157+8 = 1515 = 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。
宁波小学生程序复赛复习指导
![宁波小学生程序复赛复习指导](https://img.taocdn.com/s3/m/c31fba6a27d3240c8447ef7f.png)
主要题型:
模拟题
整数模拟 排序 字符串模拟
高精度运算 数学运算
深度优先搜索dfs
搜索题
广度优先搜索bfs
动态规则题
01背包 完全背包
宁波市近三年历届试卷分析
2014年第一题 小李数星星 2014年第二题 小李打台球 2014年第三题 小李发奖金 2013年第一题 哈夫曼编码 2013年第二题 立方和 2013年第三题 智力大奖赛 2013年第四题 求素数
模拟题
2012年第一题 傻瓜电梯 2012年第二题 数字替换 2012年第三题 取珠子 2012年第四题猜数字
搜索题
2014年第四题 小李打怪兽
深度优先搜索dfs 广度优先搜索bfs 01背包 完全背包
动态规则题
整数模拟
2014年第一题 小李数星星(简单模拟) 2014年第二题 小李打台球(一维数组模拟) 2013年第二题 立方和 (一维数组模拟)
数学运算模拟
2013年第三题 智力大奖赛(简单数学题) 2012年第四题猜数字(数学组合题)
高精度运算
23届宁波市小学生计算机程序设计竞赛第一题
搜索题
2008年第四题 导游 深度优先搜索dfs 2007Leabharlann 第二题 等式 2007年第三题 旅行
广度优先搜索bfs
2011年第四题 利比亚行动
动态规则题
代码如下:
这题属于算法多解,由于范围的限定也可以用计数排序
var n,sum:int64;i:longint; a:array[1..30000] of longint; b:array[0..1030000] of longint; begin read(n); for i:=1 to n do begin read(a[i]); inc(b[a[i]]); end; for i:=0 to 1030000 do if b[i]>1 then begin sum:=sum+b[i]-1; b[i+1]:=b[i+1]+b[i]-1; end; writeln(sum); end.
2021年,少儿信息学复赛试题
![2021年,少儿信息学复赛试题](https://img.taocdn.com/s3/m/e8c1c40b6d85ec3a87c24028915f804d2b1687a6.png)
2021年,少儿信息学复赛试题----071839e2-6ea3-11ec-86b2-7cb59b590d7d绍兴市第十四届少儿信息学竞赛复赛试题(考试时间:150分钟)一、题目一览中文主题名英文主题名输入文件名输出文件名每个测试点的时间限制测试分数循环和步行选择inselect。
在矩阵中输出1秒1010数字矩阵。
在1秒内引爆1010枚胡椒炸弹。
出1秒1010排座位在inseat。
1秒1010秒。
竞争目录结构示例选手比赛时,需在本机为每题建立对应的题目目录,目录名称与题目英文名称相同。
选手根据题目要求,将自己提交的源程序,放在该题的题目目录下。
每位参赛者应将自己提交的源程序和所需的目录结构一起存储到D盘的根目录中(只提交源程序,测试时以源程序为准)例如:假设试卷中有cashier、dune、manhattan三题,选手sx001使用pascal答题,其最终提交的文件为cashier.pas、dune.pas、manhattan.pas,则该选手提交的目录结构如下所示:|---sx001/|---cashier/|---收银员。
帕斯——沙丘/|---dune.pas|---manhattan/|---曼哈顿。
pas三、特别提醒1.一定要把问题读清楚,严格按照试题要求的格式输入输出。
2、比赛开始前应先检查本机能否正常使用,如有问题可向监考老师提出。
比赛结束后应及时离开机房,但注意不要关机。
1.骑自行车和步行(select.PAS)【问题描述】在大学校园里,没有自行车,上课会很不方便。
但事实上,并不是所有的事情都是通过快速骑自行车来完成的,因为骑自行车总是需要找到一辆车、解锁、停车、锁车等等,这需要一些时间。
假设你找到了自行车,解锁并锁定自行车27秒,停车并锁定自行车23秒,每秒步行1.2米,每秒骑行3.0米。
请判断骑自行车或走不同距离是否更快。
[输入]第一行为待处理的数据的数量n(1<=n<=100);后续每条线路的整数(不超过300)为一次步行距离,单位为米。
宁波市第 届中小学生计算机程序设计竞赛复赛试题
![宁波市第 届中小学生计算机程序设计竞赛复赛试题](https://img.taocdn.com/s3/m/2472ffb6ee06eff9aff80730.png)
输入文件名 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】 5 0 25 0 23 2 1 15 【样例输出 1】 10.000
【样例输入 2】 3 40 60 100 2 13 23 【样例输出 2】 66.667 80.000 【数据范围】
80%的数据保证 N<=1000,每个整数 Ai(0<=Ai<=1000000) 100%的数据保证 N 个整数和小于 2^63
四、注意事项
1、 文件名(程序名和输入输出文件名)必须使用小写。 2、 C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。 3、评测环境为 windows 4、关于竞赛中编程语言使用的其他规定参照中国计算机学会公布的《关于 NOI 系列赛编程 语言使用限制的规定》
鄞州区小学生信息学奥林匹克试题(PASCAL样卷)_ 2
![鄞州区小学生信息学奥林匹克试题(PASCAL样卷)_ 2](https://img.taocdn.com/s3/m/c61344c98bd63186bcebbce6.png)
鄞州区小学生信息学奥林匹克竞赛试题(小学组PASCAL语言 2.5小时完成)准考证号姓名学校得分一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题1分,每题只有一个正确答案,多选或错选都无分。
共30分)1.标准PASCAL程序说明部分的正确顺序是( )。
A.label-->const-->var-->type B.var-->const-->label-->typeC.label-->const-->type-->var D.const-->var-->type-->label2.下列( )是合法的标识符。
A.A23456 B.X*Y C.BEGIN D.H(X)3.下列( )不是保留字。
A.div B.program C. new D.var4.若a=true,b=false,x=7,y=12,m=3,n=35,求表达式a and not(m>n) and (x<y-m) or(a or b)的值()。
A.true B.false C.0 D.15.下列常量定义中正确的是()。
A.const d=40 or d=100; B.const s = 0.5;C.const s : 2.15; D.const s: = (2>5);6.下列函数值是整型的是()。
A.CHR(23) B.ORD(FALSE) C.SUCC(FALSE) D.ODD(98)7.设x是实型变量,下列表达式能将x四舍五入后保留两位小数的是()。
A.round(x) B.round(x)/100C.round(x*100)/100 D.round(x*10)/108. 表达式 35 DIV 3 MOD 4 的值是()。
A.0 B.2 C.3 D.69.把整数5转换为字符'5'的表达式是()。
A.chr(5)-ord('0') B.chr(5+ord('0'))C.chr(5)-ord('0') D.chr(5+ord(0))10. 下列程序段运行后,变量value的值为( )。
2013年宁波市鄞州区信息学竞赛复赛试题(小学组)
![2013年宁波市鄞州区信息学竞赛复赛试题(小学组)](https://img.taocdn.com/s3/m/f6dd573e67ec102de2bd8989.png)
鄞州区中小学生计算机程序设计竞赛(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:输入6101010011010输出3样例2:输入401011010输出2注意第一个测试样例对应于图中。
测试样例有三组,分别包括三个,一个,两个磁铁。
第二个测试样例有两组,每组由两个磁铁组成。
数据范围10%的数据:n<=1050%的数据:n<=10000100%的数据:n<=1000002.差异和(differencerow)小数学迷戴维最近在研究一个问题:对于一个由n个整数组成的序列:a1, a2, ..., a n,把相邻的两个数之间的差:a x–a x+1 (1≤x<n)叫做差异值,把整个数列的所有差异值加在一起:(a1- a2) + (a2- a3) + ... + ( a n -1- a n),叫做差异和,于是不同的排序方法可以得到不同的差异和。
第届宁波市信息学复赛小学组复赛题目
![第届宁波市信息学复赛小学组复赛题目](https://img.taocdn.com/s3/m/6d3666aee2bd960591c67758.png)
年第届宁波市信息学复赛小学组复赛题目————————————————————————————————作者:————————————————————————————————日期:宁波市第30届中小学生计算机程序设计竞赛复赛试题(小学组)比赛时间:2015年3月28日下午1:30—4:00题目一览试题名称幸运数字英雄卡最强阵容最强素数英文代号lucky card battle prime程序名lucky.cpp/pas/c card.cpp/pas/c battle.cpp/pas/c prime.cpp/pas/c 输入文件名lucky.in card.in battle.in prime.in输出文件名lucky.out card.out battle.out prime.out内存限制128MB 128MB 128MB 128MB时限1S 1S 1S 1S注意:一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。
二、评测环境为windows。
1.幸运数字(lucky.cpp/pas/c)【题目描述】小李非常喜欢数字4和7,看到一个数字他就想快速计算出因子里面分别有几个4和7,但是智商捉急的他总是要算很久,喜欢编程的你能够帮助他吗?【输入】第一行一个整数n,表示给定的数字。
【输出】两个用空格隔开的数字,分别表示给定数字的因子中4和7的个数。
【样例输入】112【样例输出】2 1【样例说明】112=4*4*7【数据规模】50%的数据,3<=n<=230100%的数据,3<=n<=2602.英雄卡(card.cpp/pas/c)【题目描述】小李非常迷恋收集各种干脆面里面的英雄卡,为此他曾经连续一个月都只吃干脆面这一种零食,但是有些稀有英雄卡真的是太难收集到了。
后来某商场搞了一次英雄卡兑换活动,只要你有三张编号连续的英雄卡,你就可以换任意编号的英雄卡。
宁波30届小学生程序复赛解题报告
![宁波30届小学生程序复赛解题报告](https://img.taocdn.com/s3/m/1d8a834833687e21af45a9d0.png)
1.幸运数字(lucky.cpp/pas/c)【题目描述】小李非常喜欢数字4和7,看到一个数字他就想快速计算出因子里面分别有几个4和7,但是智商捉急的他总是要算很久,喜欢编程的你能够帮助他吗?【输入】第一行一个整数n,表示给定的数字。
【输出】两个用空格隔开的数字,分别表示给定数字的因子中4和7的个数。
【样例输入】112【样例输出】2 1【样例说明】112=4*4*7【数据规模】50%的数据,3<=n<=230100%的数据,3<=n<=260分析:这里是分解质因数的变形,先考虑数据规模,有多大?integer是2个字节,也就是16个二进制位,除去符号位,即-1,同理,longint是4个字节,-1,int64是8个字节,-1。
明显必须采用int64。
然后考虑分解质因数的时间复杂度,包含了最多的4,也就30次就能分解了,所以不会超时,至于7的个数,肯定是小于4的,放心用分解质因数。
这题难度可以升级,如果在指定范围内输出每个数字因子里有几个4和7,就要考虑时间复杂度!代码:varx,i:integer;a:array[4..7] of integer;n:int64;beginreadln(n);x:=4;repeatif n mod x = 0 thenbegininc(a[x]);n := n div x;endelse inc(x);until x > 7;writeln(a[4],' ',a[7]);end.2.英雄卡(card.cpp/pas/c)【题目描述】小李非常迷恋收集各种干脆面里面的英雄卡,为此他曾经连续一个月都只吃干脆面这一种零食,但是有些稀有英雄卡真的是太难收集到了。
后来某商场搞了一次英雄卡兑换活动,只要你有三张编号连续的英雄卡,你就可以换任意编号的英雄卡。
小李想知道他最多可以换到几张英雄卡(新换来的英雄卡不可以再次兑换)。
【输入】第一行,共一个整数n,表示小李拥有的英雄卡数。
2009年宁波市信息学竞赛复赛试题(初中组)16k
![2009年宁波市信息学竞赛复赛试题(初中组)16k](https://img.taocdn.com/s3/m/9b2b1f0afc4ffe473368ab53.png)
宁波市第24届中小学生计算机程序设计竞赛决赛试题(初中组)比赛时间:2009年4月11日上午9:00—12:00题1.冰壶比赛(Curling.pas/c/cpp)【问题描述】在3月29日举行的女子冰壶世锦赛决赛中,王冰玉、柳荫、岳清爽和周妍组成的中国女子冰壶队以8比6击败了冬奥会和世锦赛双冠王瑞典队,夺得了中国冰壶历史上第一枚世锦赛金牌,创造了历史。
美丽、实力兼具的中国冰壶姑娘们也赢得了超高的赞誉。
在冰壶比赛中,给出一个目标点P,以及一个规定的正整数r。
每一局由甲乙两队轮流投冰壶各8次后,该局比赛结束。
此时,哪一方的冰壶最终离目标点P更近,该方得分,另一方不得分。
得分方每颗离目标点P距离小于或等于r、位置较另一队所有冰壶都更接近目标点P的冰壶都可以得1分。
比赛最多进行10局。
双方之间的某局比赛结束后,落后一方可以弃权。
此时,比赛不再进行下去。
已知每一局结束时,双方的每个冰壶离目标点P的距离,以及正整数r,请你写一个程序判断两队之间每一局比赛的得分,以及总得分。
【输入】输入文件Curling.in的第一行只有一个正整数r。
以下有若干行(不超过20行),除了最后一行外,每一行有8个正整数(互相之间以一个空格分隔)。
第2行的第j个数表示第1局比赛结束时,甲方的第j个冰壶距离目标点P的距离;第3行的第j个数表示第1局比赛结束时,乙方的第j个冰壶距离目标点P的距离;第4行的第j个数表示第2局比赛结束时,甲方的第j个冰壶距离目标点P的距离;第5行的第j个数表示第2局比赛结束时,乙方的第j个冰壶距离目标点P的距离;……第2k行的第j个数表示第k局比赛结束时,甲方的第j个冰壶距离目标点P的距离;第2k+1行的第j个数表示第k局比赛结束时,乙方的第j个冰壶距离目标点P的距离;如果有一方中途弃权,则最后一行(偶数行)只有一个整数-1,表示此时发生弃权情况。
【输出】输出文件Curling.out有若干行,每行有二个整数,中间以一个冒号分隔,表示每一局比赛甲乙双方的比分(甲得分在前)。
历届绍兴市小学生信息学竞赛复赛试题c
![历届绍兴市小学生信息学竞赛复赛试题c](https://img.taocdn.com/s3/m/0aa0492c00f69e3143323968011ca300a7c3f654.png)
历届绍兴市小学生信息学竞赛复赛试题c绍兴市小学生信息学竞赛是一项旨在提高小学生计算机编程能力和逻辑思维能力的竞赛。
以下是历届绍兴市小学生信息学竞赛复赛试题C 的样例,供参考:题目C:数字序列问题描述:给定一个正整数序列,序列中的每个数字都是1到n之间的整数,其中n是序列的长度。
现在需要找出序列中是否存在一个数字,它在序列中出现的次数超过序列长度的一半。
输入格式:第一行输入一个正整数n,表示序列的长度。
第二行输入n个正整数,表示序列中的元素。
输出格式:如果存在这样的数字,输出该数字;否则输出-1。
示例:输入:```51 2 2 3 2```输出:```2```分析:这个问题可以通过使用一个数组来统计每个数字出现的次数来解决。
首先,我们初始化一个大小为n+1的数组,用来存储1到n每个数字出现的次数。
然后遍历输入的序列,将每个数字的出现次数加1。
最后,遍历这个数组,找到出现次数大于n/2的数字。
算法步骤:1. 初始化一个大小为n+1的数组count,并将所有元素设置为0。
2. 读取序列长度n。
3. 读取序列中的n个数字,并将每个数字在count数组中的对应位置加1。
4. 遍历count数组,找到第一个出现次数大于n/2的数字。
5. 如果找到了这样的数字,输出它;否则输出-1。
代码实现:以下是使用Python语言实现的示例代码。
```pythondef find_majority_element(sequence):count = [0] * (len(sequence) + 1)for num in sequence:count[num] += 1for i in range(1, len(sequence) + 1):if count[i] > len(sequence) / 2:return ireturn -1# 读取输入n = int(input())sequence = list(map(int, input().split()))# 调用函数并输出结果print(find_majority_element(sequence))```请注意,这个题目只是一个样例,实际的竞赛题目可能会有所不同。
宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)
![宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组)](https://img.taocdn.com/s3/m/d1d095af700abb68a882fb23.png)
宁波市第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件作品。
ab c三边长度分别为a,b,c的三角形,周长为a+b+c 相邻边长度分别为a和b的长方形,周长为2a+2bb形,周长为4aaa接下来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中仅有一行,该行只有一个整数,表示所有作品的周长之和。
【样例输入】31 2 32 43 6 7 8【样例输出】47【样例说明】共有3件作品:第一件作品:二条相邻边长度分别为2和3的长方形;第二件作品:边长为4的正方形;第三件作品:三条边长度分别为6、7、8的三角形。
宁波市第30届中小学生程序设计竞赛初中组复赛试题
![宁波市第30届中小学生程序设计竞赛初中组复赛试题](https://img.taocdn.com/s3/m/41f191986429647d27284b73f242336c1fb9305d.png)
宁波市第30届中⼩学⽣程序设计竞赛初中组复赛试题宁波市第30届中⼩学⽣程序设计竞赛复赛试题(初中组)⽐赛时间:2015年3⽉28⽇上午9:00-12:00(请选⼿务必仔细阅读本页内容)四.运⾏内存限制五.注意事项1、⽂件名(程序名和输⼊输出⽂件名)必须使⽤⼩写。
2、C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。
(div.pas/c/cpp)【问题描述】⽺年到了,村长开始教⼩⽺学习Pascal语⾔,刚开始学习四则运算。
村长在⽩板上写下两个整数16和3,问⼩⽺们,有16只⽺,平均分到3个⽺村,每个⽺村分到的数量必须相同,这个分配的数量最⼤是多少?⼩⽺们很快就得到了答案,每个⽺村分到5只,有1只⽺就只能落单了。
村长在⽩板上写下5。
没错,这个就是Div(整除)的⽤法!为了检验⼩⽺们是否掌握了整除运算,村长要求⼩⽺们轮流从⽩板上任意选取两个不同的数,由⼤数整除⼩数,若所得结果没有出现在⽩板上,就将该值写在⽩板上。
直到⼩⽺们再也找不到没出现过的整数。
虽然这样上课很锻炼⼩⽺们的运算能⼒,但是课堂时间有限。
为了控制课堂时间,村长想要知道,根据当前⽩板上的数字,最终⽩板上会出现⼏个数字?现在请你帮他编写⼀个程序快速计算⼀下吧!【输⼊】第⼀⾏⼀个整数N,表⽰当前⽩板上出现的整数个数。
第⼆⾏N个整数,中间⽤空格分隔,表⽰当前在⽩板上的数字,保证每个数字都不相同。
【输出】输出⼀个整数,表⽰最终⽩板上数字的个数。
【样例1解释】选择16和3,写下5;选择5和3,写下1;共16,3,5,1,四个整数。
【样例2解释】选择17和2,写下8;再选择8和2,写下4;共17,2,8,4,1,五个整数。
【数据范围】50%的数据,N<=50;100%的数据,N<=100,1<=ai<=100。
(eat.pas/c/cpp)【问题描述】⼩⽺们上完课后,纷纷到草场上吃草。
⽽⽺村现在正在进⾏特⾊⽰范⽺村检查,领导们想看看⽺村的草场。
宁波市信息学竞赛复赛试题(小学组)
![宁波市信息学竞赛复赛试题(小学组)](https://img.taocdn.com/s3/m/ad994816ff00bed5b9f31d4b.png)
宁波市第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。
小学生信息学奥赛集训试题及答案
![小学生信息学奥赛集训试题及答案](https://img.taocdn.com/s3/m/cdbe2faf59eef8c75ebfb395.png)
小学生信息学奥赛集训试题及答案前言(2010年3月)信息奥赛主要题型为:选择题、阅读程序、问题求解、完善程序、编程,其中初赛主要为前四项,着重考核学生的信息基础的知识面,对程序的理解能力、分析问题解决问题的能力,决赛着重考核学生的分析问题解决问题及实际编程能力。
为此,我们****培训中心组织老师精心整理了本次集训的资料。
本期培训共十次课,各专题讲解时间分配如下:第一讲:基础知识(1)第二讲:基础知识(2)第三讲:阅读程序(1)第四讲:阅读程序(2)第五讲:问题求解(1)第六讲:问题求解(2)第七讲:完善程序(1)第八讲:完善程序(2)第九讲:综合训练(1)第十讲:综合训练(2)课程编排的思想是先了解信息学基础知识,激发学习兴趣;通过问题求解训练,提高分析问题的能力;通过阅读程序训练,实际可以学习部分示范程序;通过完善程序,解决问题,同时也是学习示范程序;最后两次综合训练相当于模拟竞赛。
希望同学们在集训期间,能认真听讲,及时复习,理解老师的解题思路,相信通过我们的一起努力,你一定能取的很大的进步。
第一章计算机基础知识1 计算机基本知识1.计算机的产生和发展1946年2月15日,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(Electronic Numerical Integrator And Computer),它是为计算弹道和射击表而设计的。
这台计算机占地170平方米,重30吨,主要元件是电子管,用了18000多个,每秒能进行5000次加法运算,比当时最快的计算工具还快300多倍。
2.计算机的特点计算机的特点主要有:运算速度快、计算精度高、具有大容量记忆和高速存取能力、具有逻辑判断能力以及存储程序和自动处理能力。
3.计算机基本工作原理与冯·诺依曼计算机模型3.计算机的应用4.计算机的发展【例001】迄今电子数字式计算机都属于冯·诺依曼式,这是由于它们都建立在冯·诺依曼提出的()核心思想基础上。
宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组)
![宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组)](https://img.taocdn.com/s3/m/0f9231f1998fcc22bcd10dce.png)
宁波市第22届中小学生计算机程序设计竞赛复赛试题(小学组)题目一览关于竞赛中不同语言使用限制的说明一.关于使用Pascal语言与编译结果的说明1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。
2.允许使用数学库(uses math子句),以及ansistring。
但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化相关的选项。
3.本次比赛允许使用64位整数类型:int64或qword。
1.最小数(min)题目描述给定一个正整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。
【输入】输入文件min.in 中只有一行,共2个整数,分别是n和m的值,中间用一个空格分隔。
【输出】输出文件min.out中只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数(注:如果新数的最高位是零,输出时请去掉这些0)。
样例输入1样例输出145547样例输入2456547 3样例输出2447样例输入31003 1样例输出33【数据限制】本题共有10组测试数据,每组10分,共100分。
50%的数据,10≤n≤2.1*10^9,另外50%的数据n不超过240位。
所有的数据m的值都小于n的位数。
2. 等式(equal)题目描述有一个未完成的等式: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输入输入1个数,即整数N的值。
宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年)
![宁波市小学生计算机程序设计竞赛试卷合集含答案(截止2016年)](https://img.taocdn.com/s3/m/501e58cb0242a8956bece463.png)
宁波市第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信息时用的工具是浏览器。
2015年宁波市第30届中小学生计算机程序设计竞赛-初中
![2015年宁波市第30届中小学生计算机程序设计竞赛-初中](https://img.taocdn.com/s3/m/00e517f5fab069dc5022019f.png)
2015年宁波市第30届中小学生计算机程序设计竞赛初中组初赛试题(说明:答案请写在答题卷上。
考试时间120分钟,满分100分)一、选择题(每题有且仅有一个正确答案,选对得1.5分,选错. 不选或多选均不得分)1、关于硬盘下面的说法哪个是不正确的:A)最新的商用固态硬盘(SSD),读写速度很快,均可超过500MB/s。
B)传统的机械硬盘(HDD),价格便宜,存储容量大,但是读写速度较慢。
C)混合硬盘(HHD)是机械硬盘和固态硬盘结合。
D)硬盘的读写速度会越来越快,甚至超过CPU运算的速度,不再需要内存、缓存等。
2、关于计算机内存下面的说法哪个是正确的:A)计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register)三个部分。
B)1MB内存通常是指1024*1024*1024字节大小的内存。
C)随机存储器(RAM)的意思是它可以随时读写,而且速度很快,通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。
D)一般内存中的数据即使在断电的情况下也能保留数小时以上。
3、关于微型计算机主板下面说法哪个是正确的:A)现在微机主板的集成度非常高,中央处理器、显卡、声卡等都可以集成在主板上。
B)BIOS芯片,用于控制基本输入输出,就被集成在主板上。
C)若要提高显示效果,安装的独立显卡,其数据处理和传输必须和主板相互独立。
D)一般主板上有多个内存插槽,可以插入多条内存,但是只能接一块硬盘。
4、关于CPU下面哪个说法是不正确的:A)CPU全称为中央处理器(或中央处理单元)。
B)CPU可以直接运行Pascal语言。
C)CPU的工艺水平越来越高,可以将集成电路中电子元器件体积做得更小,单位面积内容纳更多的电子元器件。
D)CPU工艺改进中著名的摩尔定律,最早是由Intel公司创始人之一戈登·摩尔提出的。
5、关于ASCII码和汉字编码,下面哪个说法是正确的:A)ASCII码就是键盘上所有键的唯一编码。
宁波市第届中小学生计算机程序设计竞赛
![宁波市第届中小学生计算机程序设计竞赛](https://img.taocdn.com/s3/m/13dc3bda4a7302768f993907.png)
宁波市第30届中小学生计算机程序设计竞赛小学组初赛试题(阐明:答案请写在答题卷上。
考试时间120分钟,满分100分)一、选取题(每题有且仅有一种对的答案,选对得1.5分,选错、不选或多选均不得分)1.下列不能描述鼠标性能指标是(A)刷新率(B) CPI (C) DPI (D) UPI2.下列关于4G网络说法中错误是(A)TD-LTE 是其中一种制式(B) FDD-LTE是其中一种制式(C) 4G是集中3G与WLAN与一体(D) 理论上其宽带速度可以达到1000MB每秒3. 下列关于CES中Intel公司新推出CPU产品说法中错误是(A) 是14nm工艺芯片(B) 代号为Broadwell(C) 比Skylake架构更为先进(D) 将一方面用于笔记本和移动领域4. 15以内正整数(包括15) 互质数共有多少对?(a,b)和(b,a)算同一对。
(A) 71 (B) 72 (C) 73 (D) 745. 给定序列a=(5,3,1,2,4),每次可以互换序列中两个数,代价为这两个数和。
那么将a排序最小代价是多少(A) 18 (B) 19 (C) 17 (D) 206. 一棵有根树中,每个非叶节点均有三个儿子,所有叶节点深度相似。
若这棵树中存在一条最长途径有9个结点,则这棵树共有多少节点(A) (– 1)/2 (B) (C) (– 1)/2 (D)7. 十进制数174转化成二进制是(A) 10011110 (B) 10010011 (C) 10110000 (D) 101011108. 已知A=True,B=False,C=True,下列逻辑表达式中值为真是(A) (A∨C)∧B (B) (A∧B)∨(B∧C)(C) (A∨C)∨(A∧(B∨┐C) (D) (┐(A∧C))∨(B∧C)9.如下哪个顺序描述了一种编译器(A)语法分析器,语义分析器,词法分析器,中间代码生成器,机器无关代码优化器,代码生成器,机器关于代码生成器(B)语法分析器,语义分析器,词法分析器,中间代码生成器,机器关于代码优化器,代码生成器,机器无关代码优化器(C)词法分析器,语法分析器,语义分析器,中间代码生成器,机器无关代码优化器,代码生成器,机器关于代码优化器(D)词法分析器,语法分析器,语义分析器,中间代码生成器,机器关于代码优化器,代码生成器,机器无关代码优化器10.考虑所有只由0、1、2构成字符串。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
宁波市第30届中小学生计算机程序设计竞赛
复赛试题(小学组)
比赛时间:2015年3月28日下午1:30—4:00
题目一览
注意:
一、关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使用限制的规定》。
二、评测环境为windows。
1.幸运数字
(lucky.cpp/pas/c)
【题目描述】
小李非常喜欢数字4和7,看到一个数字他就想快速计算出因子里面分别有几个4和7,但是智商捉急的他总是要算很久,喜欢编程的你能够帮助他吗?
【输入】
第一行一个整数n,表示给定的数字。
【输出】
两个用空格隔开的数字,分别表示给定数字的因子中4和7的个数。
【样例输入】
112
【样例输出】
2 1
【样例说明】
112=4*4*7
【数据规模】
50%的数据,3<=n<=230
100%的数据,3<=n<=260
2.英雄卡
(card.cpp/pas/c)
【题目描述】
小李非常迷恋收集各种干脆面里面的英雄卡,为此他曾经连续一个月都只吃干脆面这一种零食,但是有些稀有英雄卡真的是太难收集到了。
后来某商场搞了一次英雄卡兑换活动,只要你有三张编号连续的英雄卡,你就可以换任意编号的英雄卡。
小李想知道他最多可以换到几张英雄卡(新换来的英雄卡不可以再次兑换)。
【输入】
第一行,共一个整数n,表示小李拥有的英雄卡数。
第二行,共n个空格隔开的数字a i,表示英雄卡的编号。
【输出】
输出仅有一行,共1个整数,表示小李最多可以换到的英雄卡。
【样例输入】
6
3 1 2
4 4 5
【样例输出】
1
【样例说明】
1 2 3三张编号连续,可以换一张,换完后剩下4 4 5,不符合兑换规则,无法继续兑换。
【数据规模】
70%数据,1<=n<=1000
100%数据,1<=n<=10000,1<=a i<=100000
3.
4.最强阵容
(battle.cpp/pas/c)
【题目描述】
拿着新换来的英雄卡,小李满心欢喜的准备和同学们PK一下。
他们的游戏规则非常简单,双方把自己的牌绕成一圈,然后指定一个起点,从该张牌开始顺时针方向往后取,谁取出的字符串字典序更小(从左到右开始比较,碰到第一个不一样的字符进行比较,比较规则为a<b<…<z)谁将获得胜利。
具体规则可参考样例。
虽然现在小李的牌已经很好了,但是你能不能帮他快速算出起始位置,使得他能够派出最强阵容。
【输入】
第一行n,表示共有n张牌。
第二行共n个用一个空格隔开的小写字母,表示给定的一圈牌起始序列。
【输出】
仅一个整数,能获得最小字典序字符串的起点位置。
如果有多个位置开始的字符串一样,则输出最小的那个位置,且第一个位置从1开始。
【样例输入】
4
b c a b
【样例输出】
3
【样例说明】
四个位置取出的字符串分别为bcab,cabb,abbc,bbca,显然最小位置是3。
【数据规模】
30%的数据,1<=n<=10
60%的数据,1<=n<=1000 100%的数据,1<=n<=30000
5.最强素数
(prime.cpp/pas/c)
【题目描述】
小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。
素数41能写成连续6个素数之和:41=2+3+5+7+11+13。
现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。
【输入】
仅一行,一个整数n。
【输出】
输出就一个整数,为所求的能表示为最多连续素数和的那个素数。
【样例输入】
100
【样例输出】
41
【样例说明】
41=2+3+5+7+11+13
【数据规模】
30%的数据,1<=n<=1000
60%的数据,1<=n<=10000
80%的数据,1<=n<=100000
100%的数据,1<=n<=1000000。