NOIP2022年入门组复赛真题

］、手机流量

总时间限制：1000ms内存限制：50MB

描述

电信公司供给了一种手机上网流量的优待效劳，用户每月可使用x兆流量，当月末未花完

到流量可转到以后使用，但下月的流量不允许提前使用。小微在n个月内的每月已消费流

量的账单，请帮助小薇计算，接下来她的n+1个月能使用多少兆流量？

输入

第一行为两个整数x(l<=x<=100)和n(l<=n<=100),分别表示每月可用流量兆数和

账单上的月数，用空格分隔。

其次行是用空格分隔的n个整数，依次为n个月的每一月用去的流量兆数。C0<=月消费

<=500〕o

输出

一行一个整数，为第31月允许消费的流量兆数。

样例输入

103

彳62

样例输出

28

2、幸运整数

总时间限制：1000ms内存限制：50MB

描述

小明对数字、'5"和、'8"格外感兴趣，认为是幸运数字，仅用幸运数字组成的整数就是幸运整

数，请你帮助小明找出从5开头从小到大第k个幸运整数。

输入

仅一行包含一个正整数k(k<=300).

输出

仅一行包含一个正整数，为第k个幸运整数。

样例输入

3

样例输出

55

3、最小最大数

总时间限制：1000ms内存限制：50MB

描述

给你三个整数a、b、x,确定一个最小的整数n,使得a<=n<=b,且满足n的各位数字

之和为x,再确定最大的整数m,使得a<=m<=b,同样满足m的各位之和为x。

输入

仅一行用空格隔开的三个整数:2(1<=2<=10000),13口<=13<=10000)和

x(l<=x<=35)

输出

第一行含一个整数n,为满足题目要求的最小整数。

其次行含一个整数m,为满足题目要求的最大整数。

样例输入

11004

样例输出

4

40

4、中间数

总时间限制：1000ms内存限制：50MB

描述

假设一组数据按从小到大（或从大到小）大挨次依次排列，处在单数个数据中间位置的一

个数，或偶数个数据的中间两个数中偏大的数叫做中间数。现在请你遍一个程序，给你N

个数，请你求出其中间数。

输入

第一行输入一个整数N（l<=N<=1000）表示有N个整数。

其次行输入以空格分隔的N个正整数（正整数N<=10000）»

输出

一行一个整数，所求的中间数。

样例输入

11

45664332321

样例输出

3

5、字符串变换

总时间限制：1000ms内存限制：50MB

描述

对输入对一个由小写英文字母组成的字符串进展变换，变换的规章是这样的：假设连续消灭

一样的小写字母，则将它们替换成这个字母的大写形式,后面紧跟一样字母的个数，并把它

之前与之后的两段字符串对调，如消灭bmttttfu,则字符串变换为：fuT4bm,然后重扫

描字符串，直到没有消灭一样小写字母为止。

输入

仅一行包含一个字符串，长度不超过200.

输出

仅一行包含一个字符串，为变换后的字符串。

样例输入

cmmmyeddddg

样例输出

gM3cD4ye

6、扑克牌

总时间限制：1000ms内存限制：50MB

描述

小波最近设计了一个机器人，用于检查桌上的一副扑克牌是否完整。除了机械部格外，还

需要写一个程序帮助检查。为了简洁起见，可以假设每张牌都包含一种花色和一个数。其

中花色用一个字符S、D、H、C分别表示黑桃、方块、红桃、梅花，数是1至13之间的

一个整数。机器人识别一张牌的格式为TXY,其中T是花色，XY是数的大小，假设数只

有一个数字，那么X=0。例如，花色S和9标记为S09o一副完整的扑克牌有52张

牌，在一种花色中只有一个在1到13之间的数，即同花色中数不会重复。

机器人会阅读放在桌上每张牌的花色和数，并将它们按格式连接组合成字符串r。编写的程

序功能包含，读取字符串r,判别并输出有多少张牌缺失。假设有两张完全一样的牌，则

输出error。

例⑴

输入：H02H10S11H02

输出：error

输入

仅一行包含一个字符串r（l<=|r|<=1000,|r|为字符串r的长度