NOIP2016年入门组复赛真题

《NOIP2016年入门组复赛真题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、总时间限制：1000ms内存限制：50MB描述电信公司提供了一种手机上网流量的优惠服务，用户每月可使用x兆流量，当月末未花完到流量可转到以后使用，但下月的流量不允许提前使用。已知小微在n个月内的每月已消费流量的账单，请帮助小薇计算，接下来她的n+1个月能使用多少兆流量？输入第一行为两个整数x(l<=x<=100)和n(lv=nv=100),分别表示每月可用流量兆数和账单上的月数，用空格分隔。笫二行是用空格分隔的n个整数，依次为n个月的每一月用去的流量兆数。(0v=月消费<=500)。输出一行一个整数，为第n+1月允许消费的流量兆数。样例输入103462样例输出28

2、2、幸运整数总时间限制：1000ms内存限制：50MB描述小明对数字''5〃和''8〃非常感兴趣，认为是幸运数字，仅用幸运数字组成的整数就是幸运整数，请你帮助小明找出从5开始从小到大第k个幸运整数。输入仅一行包含一个正整数k(k<=300)o输出仅一行包含一个正整数，为第k个幸运整数。样例输入3总时间限制：1000ms内存限制：50MB描述给你三个整数a、b、x,确定一个最小的整数n,使得a<=n<=b,且满足n的各位数字之和为x,再确定最大的整数nn,使得a<=m<=b,同样满足m的各位之和为x。输入仅一行用空格隔开的三个整数:a(l<=a<=10000),b(

3、a<=b<=10000)和x(l<=x<=35)输出第一行含一个整数n，为满足题目要求的最小整数。笫二行含一个整数m,为满足题目要求的最大整数。样例输入11004440总时间限制：1000ms内存限制：50MB描述如果一组数据按从小到大（或从大到小）大顺序依次排列，处在单数个数据中间位置的一个数，或偶数个数据的屮间两个数屮偏大的数叫做屮间数。现在请你遍一个程序，给你N个数，请你求出其中I'可数。输入第一行输入一个整数N（lv=Nv=1000）表示有N个整数。笫二行输入以空格分隔的N个正整数（正整数Nv=10000）。输出一行一个整数，所求的中I'可数。样例输入11

4、45664332321总时间限制：1000ms内存限制：50MB描述对输入对一个由小写英文字母组成的字符串进行变换，变换的规则是这样的：若连续出现相同的小写字母，则将它们替换成这个字母的大写形式,后面紧跟相同字母的个数，并把它Z前与之后的两段字符串对调，如出现bmttttfu，则新字符串变换为：fuT4bm,然后重新扫描字符串，直到没有出现相同小写字母为止。输入仅一行包含一个字符串，长度不超过200.输出仅一行包含一个字符串，为变换后的字符串。样例输入cmmmyeddddg总时间限制：1000ms内存限制：50MB描述小波最近设计了一个机器人，用于检查桌上的一副扑

5、克牌是否完整。除了机械部分外，还需要写一个程序帮助检查。为了简单起见，可以假设每张牌都包含一种花色和一个数。其屮花色用一个字符S、D、H、C分别表示黑桃、方块、红桃、梅花，数是1至13之间的一个整数。机器人识别一张牌的格式为TXY,其中T是花色，XY是数的大小，如果数只有一个数字,那么X=0。例如,花色S和9标记为S09。一副完整的扑克牌有52张牌,在一种花色中只有一个在1到13之间的数，即同花色中数不会重复。机器人会阅读放在桌上每张牌的花色和数，并将它们按格式连接组合成字符串九编写的程序功能包含，读取字符串r,判别并输出有多少张牌缺失。如果有两张完全相同的牌，则

6、输illerror。例⑴输入：H02H10S11H02输出:error输入仅一行包含一个字符串r（l<=

7、r

8、<=1000,

9、r

10、为字符串「的长度），指桌上现有的扑克牌。输出仅一行包括4个用空格隔开的整数，依次表示S、D、H、C四种花色的牌的缺失数量。样例输入S01D02H03H04样例输出12121113