第30届宁波市信息学复赛小学组复赛题目

《第30届宁波市信息学复赛小学组复赛题目》由会员分享，可在线阅读，更多相关《第30届宁波市信息学复赛小学组复赛题目（6页珍藏版）》请在装配图网上搜索。

1、宁波市第30届中小学生计算机程序设计竞赛复赛试题（小学组)比赛时间:3月28日下午1：4:0题目一览试题名称幸运数字英雄卡最强阵容最强素数英文代号 lckcardbaleprim程序名 luky.cp/p/ccrd.pp/as/ate.cppa/cprime.pp/pas/c输入文献名lcy.incribattl.inprime.n输出文献名 lucyoutcardoutbattl.outiot内存限制 18M128M12MB128B时限 S1S注意：一、有关竞赛中编程语言使用的规定参照中国计算机学会发布的有关NOI系列赛编程语言使用限制的规定。二、 评测环境为winow。1. 幸运数字(uk

2、y.cp/pas/)【题目描述】 小李非常喜欢数字4和7，看到一种数字她就想迅速计算出因子里面分别有几种4和7,但是智商捉急的她总是要算好久，喜欢编程的你可以协助她吗?【输入】第一行一种整数n，表达给定的数字。【输出】 两个用空格隔开的数字，分别表达给定数字的因子中4和7的个数。【样例输入】 12【样例输出】 21【样例阐明】112=*7【数据规模】 5%的数据，3n20100%的数据,3=22. 英雄卡(crd.ppps/c)【题目描述】小李非常迷恋收集多种干脆面里面的英雄卡，为此她曾经持续一种月都只吃干脆面这一种零食,但是有些稀有英雄卡真的是太难收集到了。后来某商场搞了一次英雄卡兑换活动，

3、只要你有三张编号持续的英雄卡，你就可以换任意编号的英雄卡。小李想懂得她最多可以换到几张英雄卡(新换来的英雄卡不可以再次兑换）。【输入】 第一行，共一种整数n,表达小李拥有的英雄卡数。第二行,共个空格隔开的数字ai,表达英雄卡的编号。【输出】 输出仅有一行,共个整数，表达小李最多可以换到的英雄卡。【样例输入】 63 1 2 45【样例输出】 【样例阐明】1 23三张编号持续,可以换一张，换完后剩余4 4 5，不符合兑换规则，无法继续兑换。【数据规模】 7数据,=n=0100%数据，1=n=0000,1a00003. 最强阵容(batle.cpp/ps/c）【题目描述】拿着新换来的英雄卡，小李满心

4、欢喜的准备和同窗们PK一下。她们的游戏规则非常简朴，双方把自己的牌绕成一圈，然后指定一种起点，从该张牌开始顺时针方向往后取,谁取出的字符串字典序更小（从左到右开始比较，遇到第一种不同样的字符进行比较，比较规则为bz）谁将获得胜利。具体规则可参照样例。虽然目前小李的牌已经较好了，但是你能不能帮她迅速算出起始位置,使得她可以派出最强阵容。【输入】 第一行n，表达共有张牌。第二行共n个用一种空格隔开的小写字母,表达给定的一圈牌起始序列。【输出】 仅一种整数，能获得最小字典序字符串的起点位置。如果有多种位置开始的字符串同样,则输出最小的那个位置,且第一种位置从开始。【样例输入】4b c b【样例输出】

5、3【样例阐明】 四个位置取出的字符串分别为bcb,cbb，abc，bba,显然最小位置是3。【数据规模】 3%的数据,1=0%的数据,=n=00100%的数据，1=n=300004. 最强素数(pme.cpppas/)【题目描述】 小李在你协助之下轻松战胜了她的同窗们，于是满怀歹意的同窗出了一种题目来为难小李，作为小李神同样的队友,你又要出力了。素数41能写成持续6个素数之和:4123+11+13。目前规定n以内的素数中，能表达为最多持续素数之和的那个数，如果有多种答案,请输出最大的那个素数。【输入】 仅一行,一种整数n。【输出】 输出就一种整数,为所求的能表达为最多持续素数和的那个素数。【样例输入】100【样例输出】41【样例阐明】 41=+3+5+7+11+13【数据规模】 0%的数据，1=100060%的数据,1=n=10000%的数据,1n=100010%的数据,1=n=100000