2015年小学组信息学奥赛试卷(正式)
第十五届信息学奥林匹克联赛上海赛区小学组试题

第十五届全国青少年信息学奥林匹克联赛“建平杯”上海赛区初赛试题(小学组 PASCAL语言 90分钟完成)一、选择一个正确的答案代码(A/B/C/D),填入每题的括号内(每题2分,共30分);1、以下不属于文件管理功能的是( )。
A.删除文件 B.拷贝文件 C.运行文件 D.移动文件2、下列有关图像分辨率的说法正确的是图像分辨率越高,( )。
A.所需的打印时间越长,存储空间越小 B.所需的打印时间越长,存储空间越大C.所需的打印时间越短,存储空间越大 D.所需的打印时间越短,存储空间越小3、在制作电子小报时有过程如下:①确定主题②评价修改③设计版面④制作作品⑤收集与选择素材其合理的顺序是( )。
A.①②③④⑤ B.①⑤③④② C.②①⑤④③ D.⑤④③②①4、用IE浏览器浏览网页时,有时图片无法正常显示,下列操作有可能使图片正常显示的是单击( ) 按钮。
A.“停止” B.“搜索” C.“刷新”D.“历史”5、小明经常浏览学校网站,下列能使操作更加便捷的是( )。
①将学校网址设为浏览器主页地址②直接在地址栏中输入学校名称③通过搜索引擎搜索学校的网址再打开④将学校网址添加到收藏夹中A.②③ B.①④ C.①③ D.②④6、按照覆盖范围来说,校园网属于( )。
A.因特网 B.互联网 C.局域网 D.广域网7、在因特网上提供的服务很多,以下不是其中的服务的是()。
A.传统电话 B.IP电话 C.在线电影 D.QQ聊天8、计算机网络给人们带来了极大的便利,最基本的功能是()。
A.数据传输和资源共享 B.运算速度快 C.内存容量大 D.可以相互通讯9、关于电子邮件,不正确的描述是()。
A.可向多个收件人发送同一消息B.发送消息可包括文本、语音、图象、图形C.不可能携带计算机病毒 D.可发送一条由计算机程序自动作出应答的消息10、在以下网络应用中,要求带宽最低的应用是()。
A.可视电话 B.数字电视 C.网上视频聊天 D.收发邮件11、在Google搜索引擎中输入关键词“光明小学”,单击“Google搜索”按钮后,出现的网页内容是()。
小学生信息学奥赛决赛题01-06年决赛题答案

2001年长沙市计算机奥林匹克竞赛决赛试题(时间:120分钟)一、(40分)键入一个字符串(串长不超过20),输出相应字符组成的等边三角形。
如:输入:“CHINA”输出:程序:program CS200101;vars:string;n,i,j:integer;beginwrite('Input a string:');readln(s);n:=length(s);for i:=1 to n do beginwrite('':40-i);for j:=1 to i do write(s[j],' ');writelnend;readlnend.二、(50分)一光滑墙壁高X尺,有一个小虫从墙底部向上爬,每分钟爬Y尺。
但每爬一分钟后都要休息一分钟,在休息期间又下滑一尺。
编程:输入X和Y,计算该小虫最少几分钟可爬到顶端。
如:输入:X,Y=4,2输出:5程序:program CS200102;var x,y,s,n:integer;beginwrite('X,Y=');readln(x,y);if y>1 then begins:=0;n:=0;repeats:=s+y;n:=n+1;if s<>x then begins:=s-1;n:=n+1;end;until s>=x;writeln(n);end else writeln('Never');readlnend.三、(50分)科学家在热带森林中发现了一种特殊的小动物,取名为“吱吱”。
“吱吱”的生长繁殖过程很有规律,每对小“吱吱”经过X个月就长成一对大“吱吱”,每对大“吱吱”每个月都产下Y对小“吱吱”。
假设开始时有一对小“吱吱”,并且每对“吱吱”都不死,问:过Z个月后,共有多少对“吱吱”?(X≥1,Y≥1,1≤Z≤24)(注:若当前是1月,则“过”2个月,是表示到3月的时候)输入:X,Y,Z的值输出:“吱吱”的总对数如:输入:X,Y,Z=2,2,4输出:11程序:program CS200103;varx,y,z,s,s1,n:longint;{s1为大“吱吱”的个数}s2:array[1..24] of longint;{s2为小“吱吱”的个数,s2[1]代表第一天小“吱吱”的个数,依次类推}begins:=0;s1:=0;s2[1]:=1;write('X,Y,Z=');readln(x,y,z);for n:=x to z+1 do begins2[n]:=s1*y;{计算当天出生的小“吱吱”}s1:=s1+s2[n-x+1];s2[n-x+1]:=0;{计算当天长大的“吱吱”,s2[n-x+1]为X个月前出生的小“吱吱”个数}end;s:=s+s1;{将大“吱吱”数计入总数}for n:=1 to z+1 do s:=s+s2[n];{将小“吱吱”数计入总数}writeln(s);readlnend.四、(60分)如下图所示,键入A,B,C,D,E的值,然后从A出发,顺次经过每个数字分岔路口,选择+、-、*、/四种运算符之一进行运算,达到目的地E时,运算结果恰好等于E,请你将所有符合上述条件的道路全部找出来。
2015小学组初赛试题

2015年全国青少年信息学(计算机)奥林匹克分区联赛(江西赛区)初级组初赛试题试题说明:本试卷中包含QBASIC和Pascal两种语言的程序,是为不同参赛语言的选手设计的。
请选手注意,第一大题和第二大题是所有选手必须完成的,而在做第三大题和第四大题时,请选手根据自己报名时的参赛语言,只需要完成那种语言的试题。
所有试题的答案要求全部写在答题纸上,否则比赛没有成绩。
一、基础知识单项选择题(共10个小题,每小题3分,共计30分)1.计算机应用能力的不同,主要体现在( )的不同上。
A) 数据B) 软件C) 硬件D) 外部设备2. 计算机中最基本的存储单元是( )。
A) 字节B) 机器字C) 位D) 字长3. 下列四种设备中,属于计算机网络所特有的设备是( )。
A) 鼠标B) 打印机C) 服务器D) 显示器4. 与十六进制整数29相等的八进制整数是( )。
A) 53 B) 52 C) 51 D) 505.在Windows中,各个应用程序之间的信息交换是通过( )来进行的。
A) 剪贴板B) 记事本C) Word D) 滚动条6. 在Windows中搜索文件时,若输入“*.*”(注:不含双引号),则将搜索 ( )。
A) 所有包含*的文件B) 所有扩展名中包含*的文件C) 所有Word格式的文件D) 所有文件7. 文字处理、电子表格、演示文稿制作,这三款软件主要应用于( )。
A) 计算机游戏B) 办公自动化C) 工程计算D) 计算机辅助设计8. 计算机网络中WAN的含义是( )。
A) 因特网B) 局域网C) 广域网D) 城域网9. 《计算机软件保护法》是用来保护软件( )的。
A) 著作权B) 销售权C) 复制权D) 使用权10. 能够实现先进先出操作(简称FIFO)的数据结构是( )。
A) 栈B) 队列C) 无向图D) 二叉树二、问题求解(共2个小题,每小题5分,共计10分)(请选手注意:本大题不用编程,也不用写分析过程,直接将答案写在答题纸上)1. 有一个全部由正整数组成的数列,它的第一个数为15,第二个数为40,已知从第三个数开始,每个数恰好是它前面相邻两个数的和。
第二届绍兴市少儿信息学奥林匹克竞赛试题答案

第二届绍兴市少儿信息学奥林匹克竞赛(参考答案及评分标准)
第二届绍兴市少儿信息学奥林匹克竞赛
小学组参考答案及评分标准
一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选或错选都无分,共30分)
1.交换次数(5分):45
2.兑换硬币:写出表达式(3分):1×8+2×6=20 写出硬币个数(2分):3个硬币
三.阅读程序并写出运行结果(6+7+8+9=30分):
1.程序的运行结果是:6
2.程序的运行结果是:10
3.程序的运行结果是:92
4.程序的运行结果是:a678954321
四.完善程序(根据问题要求和已有程序,在空格处填入适当的语句或符号,使程序完整。
12+18=30分)
1. 圣诞礼物(3+2+2+3+2=12分)
①a[k]=y
② 0
③a[j1]:=i1 (或a[1]:=i1)
④s:=s+1 (或inc(s))
⑤ S
2.华容道(3+3+3+3+3+3=18分)
①No Answer
②a[i,j]=' '
③k (或 length(b))
④(j1=1) and (b[i]='L') (或 (b[i]='L') and (j1=1))
⑤ i1+1
⑥ j1+1
主办:绍兴市科协、绍兴市教育局承办:绍兴科技馆、绍兴市电教馆2004年12月- 1 -。
2015年安庆市青少年信息学奥林匹克竞赛小学组试题

传统型 100 否 256M 1s
游玩计划 plan.pas/c/cpp
plan.in
能量链 chain.pas/c/cpp
chain.in
plan.out
chain.out
传统型
传统型
100
100
否
否
256M
256M
1s
1s
二、注意事项
1. 务必看清题目,严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调
试。 3. 每题一般有 10 个测试点,测试有严格的时间限制,注意数据规模,请尽可能优化
算法。 4. 命名规则:
(1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件,输入和输出文件的扩展名分别是.in 和.out。 5. 程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到输出文件 中。输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是 不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。
2015 年安庆市青少年信息学奥林匹克竞赛
第一题 最小圆锥(cone)
问题描述 安安的科学课上做实验,需要用到一个特殊圆锥体,学校实验室有许多圆锥,由于
数量众多,要从这么多圆锥中,选择出符合条件圆锥,也不是一件容易的事情。 请你帮助安安挑选出符合如下条件的圆锥体。 1. 底面半径最小。 2. 多个底面半径都是最小的圆锥,选择高度最小的。 3. 符合前面两个条件的选择序号最小的。
一个整数,表示的最长稳定能量链的宝石数。 输入样例
2015年NOIP信息学奥林匹克初赛试题和答案(普及组C++语言)

第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2015 年10 月11 日14:30-16:30一、单项选择题(共20 题,每题1.5 分,共计30 分;每题有且仅有一个正确选项)⒈1MB 等于( )。
A.10000 字节B.1024 字节C.1000×1000 字节D.1024×1024 字节⒉在PC 机中,PENTIUM(奔腾)、酷睿、赛扬等是指()。
A.生产厂家名称 B.硬盘的型号 C.CPU 的型号 D.显示器的型号⒊操作系统的作用是()。
A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以()形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码⒌下列说法正确的是()。
A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力,其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同,则它们的分辨率必定相同D.个人用户只能使用Wifi 的方式连接到Internet⒍二进制数00100100 和00010100 的和是( )。
A.00101000B.01100111C.01000100D.00111000⒎与二进制小数0.1 相等的十六进制数是()。
A.0.8B.0.4C.0.2D.0.1⒏所谓的“中断”是指()。
A.操作系统随意停止一个程序的运行B.当出现需要时,CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机⒐计算机病毒是()。
A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒⒑FTP 可以用于( )。
A.远程传输文件B.发送电子邮件C.浏览网页D.网上聊天⒒下面哪种软件不属于即时通信软件()。
小学生信息学奥赛决赛题xx年决赛答案

小学生信息学奥赛决赛题xx年决赛答案xx年长沙市小学生计算机奥林匹克竞赛决赛试题一、整数处理电脑老师让小慧编程做一道题:输入一个正整数A,如果A的个位数字是5,则统计A能被5整除多少次?否则,统计A当中含有多少个“0”?你能做吗?例如:输入:125 输入:305160 输出:3 输出:2 程序:program csxx年同庆过年了,小慧与邻居邻居的小伙伴共n人相约一起放花炮:他们同时放响了第一个,随后n个人分别以a1、a2、a3、??、an秒的间隔继续放花炮,每人都放了b个。
问:总共可听到多少声花炮响?输入:na1 a2 ?? an b输出:一个整数例如:输入:3 输出:7 1 2 3 4 解题思路:用数组的下标表示时间,元素的值不为0表示听到花炮响。
用同一个数组来标示所有人放花炮的过程,同时响的花炮在数组中会被记录在同一元素中。
最后统计数组中有数据的元素个数,就能得出共听到了多少声花炮响。
这一方法还可以求出在某一时刻,同时有多少个花炮一起响。
程序:program CS200802; varn,b,i,j,k,s:integer;a:array[1..100] of integer;c:array[1..10000] of integer;{用于记录花炮响。
最多100个,间隔最大100,下标范围到10000可满足条件}beginreadln(n);for i:=1 to n do read(a[i]);{为保证输入格式,此处用read(),不用readln()} readln(b);c[1]:=n;{第一个花炮同时放响}for i:=1 to n do begin{1至n代表放花炮的每个人} k:=1;{第一个花炮响的时间}for j:=2 to b do begin{2至b代表从第2个到第b个花炮} k:=k+a[i];{依次得到花炮响的时间}c[k]:=c[k]+1;{将花炮响时间记录到数组c中} end; end; s:=0;for i:=1 to 10000 do if c[i]0 then s:=s+1;{求一共听到多少次花炮响} writeln(s);{for i:=1 to 10000 do if c[i]0 then write(i:3); writeln;for i:=1 to 10000 do if c[i]0 then write(c[i]:3);}{输出所有花炮响的时刻及有多少花炮同时响}readln end.三、文档编辑暑假当中,妈妈让小慧帮忙修改英文资料,英文中还有一些统计数据。
小学生信息学奥赛集训试题及答案

小学生信息学奥赛集训试题及答案前言(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】迄今电子数字式计算机都属于冯·诺依曼式,这是由于它们都建立在冯·诺依曼提出的()核心思想基础上。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2015年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题(每题100分,共700分)姓名________年级_________学校____________准考号________成绩_____说明:(1)请同学们运行QBASIC语言环境(BC7.0版本)或C/C++语言环境;(2)以各自题目要求的名称,例如:tongji.bas/或tongji.c/或tongji.cpp,将源文件存盘;(3)输入输出均采用文件读写,将最后写好的源文件,存入D:\TEST文件夹中。
如:D:\TESTtongji.bastuxing.basjisuan.baszfc.bas………一、成绩统计(题目名称:tongji.bas/ tongji.c/ tongji.cpp)(100分)【题目描述】六年级一班举办数学小竞赛。
考试结束后,班主任老师让张红同学用计算机编程的方法,来统计一下班里N名同学在这次数学竞赛中,成绩在以下各类别的人数。
要求:分数为整数,用变量F表示,以百分制作为记分标准。
成绩在(90≤F≤100)分数之间,用“you”来标识; 成绩在(80≤F≤89)分数之间,用“liang”来标识; 成绩在(60≤F≤79)分数之间,用“zhong”来标识;成绩在60分以下,则用“cha”来标识。
【输入文件】文件名:tongji.in文件中共有两行:第一行:包含一个整数N,表示学生的数量(其中1≤N≤30);第二行:是N个用1个空格隔开的学生的分数(分数为整数)。
【输出文件】文件名:tongji.out文件中共有四行:每行包括两项,第一项是标识符,第二项是统计该类别人数的数量,两项之间用1个空格隔开。
【要求】按高分到低分的顺序来统计,每一行输出数据都从第一列开始。
【样例输入】tongji.in的内容为:1092 78 80 95 100 87 64 56 52 98 (备注:数据之间有1个空格)【样例输出】tongji.out的内容为:You 4(备注:每行数据之间有1个空格)Liang 2Zhong 2Cha 2二、打印图形(题目名称: tuxing.bas/tuxing.c/tuxing.cpp) (100分)【题目描述】由键盘输入任意一个自然数N,输出如下图:形如“沙漏”的由大写字母组成的图形。
【输入文件】文件名:tuxing.in文件中只有一个整数N,为图形上半部分的行数(其中2<=N<=26)【输出文件】文件名:tuxing.out文件中为下图所示输出的图形。
【要求】图形的最左侧从第一列开始输出。
【样例输入】tuxing.in中有:4【样例输出】tuxing.out中有下图所示的图形。
ABCDCBABCDCBCDCDCDCBCDCBABCDCBA三、数值计算(jisuan.bas/ jisuan.c/jisuan.cpp) (100分)【题目描述】小明同学不仅数学学得超棒,而且计算机语言编程能力也超强。
这一天,数学王老师给同学们留了这样一道题:在任意的一段四位自然数区间内,找出符合以下特点的四位自然数ABCD:(1)这个四位自然数是素数;(2)它的前两位数AB是完全平方数;(3)它的后两位数CD也是完全平方数。
现给出任意自然数M ~N的区间,要求:求出所有满足上述条件的数值,并统计出它们的个数。
小明同学很快给出了答案,在座的同学们,你们是如何计算的呢?【输入文件】文件名为:jisuan.in文件中只有一行,包含用1个空格隔开的两个四位自然数M和N(其中1000≤M<N≤9999)。
【输出文件】文件名为:jisuan.out文件中共有若干行:前若干行:每行一个数值为所有满足上述条件的数值;最后一行:只有一个数值,为满足上述条件的数值的个数。
【要求】每行数据都从第一列开始输出。
【样例输入】jisuan.in的内容为:1000 3000【样例输出】jisuan.out的内容为:1601160925493四、字符串(题目名称:zfc.bas/zfc.c/zfc.cpp)(100分)【题目描述】从键盘输入任意的一个字符串A$,其长度L不小于6,同时再输入一个整数N(其中:N<L)作为插入点,以及任意的一个字符串B$,其长度为L1(其中:L1<L),现要求完成下列功能:(1) 计算字符串A$的长度L;(2)查找字符串A$中,从左到右第一个出现字母a的位置;(3)在N点处,插入字符串B$后,将得到一个新字符串,请计算并输出最后的字符串。
【输入文件]】文件名:zfc.in文件中共有三行:第一行:长度为L的字符串A$( L≥6);第二行:一个整数N,作为字串的插入点(N<L);第三行:长度为L1的字符串B$(其中:L1<L)。
【输出文件]】文件名:zfc.out文件中共有三行:第一行:字符串A$的长度L;第二行:A$中第一个出现字母a的位置;第三行:在N点处,插入字符串B$后得到的新字符串。
【要求】每行的输出数据从第一列输出【样例输入】zfc.in的内容为:ABCDabcdaxy4hello【样例输出】zfc.out的内容为:115ABChelloDabcdaxy五、身高排队(题目名称: paidui.bas / paidui.c/ paidui.cpp)(100分)【题目描述】实验小学为了强健学生的身体,每天课间都要组织学生在户外学做广播体操。
这一天,五年级三班的所有同学在老师的指引下将队形排成了M行N列。
现已知所有同学的身高,数值为整数,单位:厘米。
要求在所有同学中:(1)挑选出每列身高最高的同学作为此列的小队长为同学们带操;(2)将所有同学按身高从高到低的顺序进行排队;(3)求出所有同学们的平均身高(要求:四舍五入保留整数);(4)统计出不小于平均身高的学生人数。
请同学们用计算机编程的方法来解决以上问题。
【输入文件】文件名为:paidui.in文件中共有M+1行:第一行有:用1个空格隔开的两个整数M、N,分别代表学生的行数和列数(其中1≤M≤10,1≤N≤10);后M行有:每一行对应的是N列数据,表示所有学生的身高尺寸,数值为整数,单位:厘米(其中:140厘米≤身高≤170厘米,不需判断此条件),数据之间空1格。
【输出文件】文件名为:paidui.out文件中共有M+3行:前M行:每行一个数据为各列中身高最高的同学的高度(要求:各列按从左到右的顺序);第M+1行:为所有同学按身高从高到低的顺序排队的高度(要求数据之间有1个空格);第M+2行:只有一个数据为所有同学的平均身高(要求:四舍五入,保留整数);第M+3行:只有一个数据,为不小于平均身高的学生人数。
【样例输入】paidui.in的内容为:3 4141 161 156 167 (备注:各数据之间有一个空格)170 163 168 157162 145 153 163【样例输出】paidui.out的内容为:170163168167170 168167 163 163 162 161 157 156 153 145 141159 (备注:各数据之间有一个空格)7六、阶乘(题目名称: jiecheng.bas / jiecheng.c/ jiecheng.cpp)(100分)【题目描述】n的阶乘定义为n!=1*2*3*……*n,如3!=6 ,5!=120,特殊的0!=1. n!通常最后会有很多0,如5!=120,最后有一个0,现在给定你一个正整数n,请你编程求n!去除末尾的0后(注意是尾部所有的0,意味着从右往左看第一个非零数字右边所有的零都去掉),最后的k位是多少。
【输入文件】文件名为:jiecheng.in文件中只有一行:包含两个正整数n和k,两数间用一个空格分隔。
【输出文件】文件名为:jiecheng.out文件中仅一行:包含一个k位数.如果n!去掉尾部的0后不止k位,则输出最后k位,如果不足k位,则高位补零,补足k位后输出。
【样例输入】jiecheng.in的内容为:7 2(两数之间有一个空格)【样例输出】jiecheng.out的内容为:04【样例说明】:7!为5040,去除末尾的0后变为504,最后两位为04,故输出为04。
【数据范围】:40%满足1<=n<=14,1<=k<=3;80%满足1<=n<=1000,1<=k<=5;100%满足1<=n<=1400000,1<=k<=10。
七、寻找指定的特殊素数(题目名称: sushu.bas /sushu.c/ sushu.cpp)(100分)【题目描述】有一种特殊素数,它本身是一个素数,从右边开始逐位去掉,剩下的数也总是素数。
例如7331,是一个素数,去掉尾部的1,剩下数字733,也是一个素数;再去掉尾部的3,剩下73,还是一个素数,继续去掉尾部的3,剩下7,仍然是一个素数,我们就把7331 叫做长度为4 的特殊素数。
如果长度为n的特殊素数有若干个,我们将它们从小到大排列,最小的我们称它的位置为1,次小的位置为2,第三小的位置为3,以此类推,编写程序寻找长度为n,指定位置为m的特殊素数,如果n位特殊素数共有k个,但m>k,我们就说指定位置m上没有特殊素数,则输出“Error!”(不包括引号)。
注:数字1不被看作一个素数。
【输入文件】文件名为:sushu.in文件中只有一行:包含两个正整数n和m,两数间用一个空格分隔.【输出文件】文件名为:sushu.out文件中仅一行:如果指定长度和位置的素数存在就输出这个素数,否则输出“Error!”(不包括引号)。
【样例输入】sushu.in的内容为:4 6(两数之间有一个空格)【样例输出】sushu.out的内容为:3119【样例说明】:长度为4的特殊素数从小到大依次为2333 2339 2393 2399 2939 3119 3137……,可以看出位置为6的素数为3119。
【数据范围】:对20%的数据1<=n<=2,1<=m<=10;对60%的数据1<=n<=4,1<=m<=100;对100%的数据1<=n<=8,1<=m<=100。