NOIP2022年入門組復(fù)賽真題

］、手機(jī)流量

總時(shí)間限制：1000ms內(nèi)存限制：50MB

描述

電信公司供給了一種手機(jī)上網(wǎng)流量的優(yōu)待效勞，用戶每月可使用x兆流量，當(dāng)月末未花完

到流量可轉(zhuǎn)到以后使用，但下月的流量不允許提前使用。小微在n個(gè)月內(nèi)的每月已消費(fèi)流

量的賬單，請(qǐng)幫助小薇計(jì)算，接下來(lái)她的n+1個(gè)月能使用多少兆流量？

輸入

第一行為兩個(gè)整數(shù)x(l<=x<=100)和n(l<=n<=100),分別表示每月可用流量兆數(shù)和

賬單上的月數(shù)，用空格分隔。

其次行是用空格分隔的n個(gè)整數(shù)，依次為n個(gè)月的每一月用去的流量兆數(shù)。C0<=月消費(fèi)

<=500〕o

輸出

一行一個(gè)整數(shù)，為第31月允許消費(fèi)的流量兆數(shù)。

樣例輸入

103

彳62

樣例輸出

28

2、幸運(yùn)整數(shù)

總時(shí)間限制：1000ms內(nèi)存限制：50MB

描述

小明對(duì)數(shù)字、'5"和、'8"格外感興趣，認(rèn)為是幸運(yùn)數(shù)字，僅用幸運(yùn)數(shù)字組成的整數(shù)就是幸運(yùn)整

數(shù)，請(qǐng)你幫助小明找出從5開頭從小到大第k個(gè)幸運(yùn)整數(shù)。

輸入

僅一行包含一個(gè)正整數(shù)k(k<=300).

輸出

僅一行包含一個(gè)正整數(shù)，為第k個(gè)幸運(yùn)整數(shù)。

樣例輸入

3

樣例輸出

55

3、最小最大數(shù)

總時(shí)間限制：1000ms內(nèi)存限制：50MB

描述

給你三個(gè)整數(shù)a、b、x,確定一個(gè)最小的整數(shù)n,使得a<=n<=b,且滿足n的各位數(shù)字

之和為x,再確定最大的整數(shù)m,使得a<=m<=b,同樣滿足m的各位之和為x。

輸入

僅一行用空格隔開的三個(gè)整數(shù):2(1<=2<=10000),13口<=13<=10000)和

x(l<=x<=35)

輸出

第一行含一個(gè)整數(shù)n,為滿足題目要求的最小整數(shù)。

其次行含一個(gè)整數(shù)m,為滿足題目要求的最大整數(shù)。

樣例輸入

11004

樣例輸出

4

40

4、中間數(shù)

總時(shí)間限制：1000ms內(nèi)存限制：50MB

描述

假設(shè)一組數(shù)據(jù)按從小到大（或從大到小）大挨次依次排列，處在單數(shù)個(gè)數(shù)據(jù)中間位置的一

個(gè)數(shù)，或偶數(shù)個(gè)數(shù)據(jù)的中間兩個(gè)數(shù)中偏大的數(shù)叫做中間數(shù)?，F(xiàn)在請(qǐng)你遍一個(gè)程序，給你N

個(gè)數(shù)，請(qǐng)你求出其中間數(shù)。

輸入

第一行輸入一個(gè)整數(shù)N（l<=N<=1000）表示有N個(gè)整數(shù)。

其次行輸入以空格分隔的N個(gè)正整數(shù)（正整數(shù)N<=10000）?

輸出

一行一個(gè)整數(shù)，所求的中間數(shù)。

樣例輸入

11

45664332321

樣例輸出

3

5、字符串變換

總時(shí)間限制：1000ms內(nèi)存限制：50MB

描述

對(duì)輸入對(duì)一個(gè)由小寫英文字母組成的字符串進(jìn)展變換，變換的規(guī)章是這樣的：假設(shè)連續(xù)消滅

一樣的小寫字母，則將它們替換成這個(gè)字母的大寫形式,后面緊跟一樣字母的個(gè)數(shù)，并把它

之前與之后的兩段字符串對(duì)調(diào)，如消滅bmttttfu,則字符串變換為：fuT4bm,然后重掃

描字符串，直到?jīng)]有消滅一樣小寫字母為止。

輸入

僅一行包含一個(gè)字符串，長(zhǎng)度不超過200.

輸出

僅一行包含一個(gè)字符串，為變換后的字符串。

樣例輸入

cmmmyeddddg

樣例輸出

gM3cD4ye

6、撲克牌

總時(shí)間限制：1000ms內(nèi)存限制：50MB

描述

小波最近設(shè)計(jì)了一個(gè)機(jī)器人，用于檢查桌上的一副撲克牌是否完整。除了機(jī)械部格外，還

需要寫一個(gè)程序幫助檢查。為了簡(jiǎn)潔起見，可以假設(shè)每張牌都包含一種花色和一個(gè)數(shù)。其

中花色用一個(gè)字符S、D、H、C分別表示黑桃、方塊、紅桃、梅花，數(shù)是1至13之間的

一個(gè)整數(shù)。機(jī)器人識(shí)別一張牌的格式為TXY,其中T是花色，XY是數(shù)的大小，假設(shè)數(shù)只

有一個(gè)數(shù)字，那么X=0。例如，花色S和9標(biāo)記為S09o一副完整的撲克牌有52張

牌，在一種花色中只有一個(gè)在1到13之間的數(shù)，即同花色中數(shù)不會(huì)重復(fù)。

機(jī)器人會(huì)閱讀放在桌上每張牌的花色和數(shù)，并將它們按格式連接組合成字符串r。編寫的程

序功能包含，讀取字符串r,判別并輸出有多少?gòu)埮迫笔А＜僭O(shè)有兩張完全一樣的牌，則

輸出error。

例⑴

輸入：H02H10S11H02

輸出：error

輸入

僅一行包含一個(gè)字符串r（l<=|r|<=1000,|r|為字符串r的長(zhǎng)度