NOIP2016年入门组复赛真题.doc

1、手机流量总时间限制: 1000ms 内存限制: 50MB描述电信公司提供了一种手机上网流量的优惠服务，用户每月可使用x兆流量，当月末未花完到流量可转到以后使用，但下月的流量不允许提前使用。已知小微在n个月内的每月已消费流量的账单，请帮助小薇计算，接下来她的n+1个月能使用多少兆流量？输入第一行为两个整数x(1=x=100)和n(1=n=100),分别表示每月可用流量兆数和账单上的月数，用空格分隔。第二行是用空格分隔的n个整数，依次为n个月的每一月用去的流量兆数。（0=月消费=500）。输出一行一个整数，为第n+1月允许消费的流量兆数。样例输入103462 样例输出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。输入仅一行用空格隔开的三个整数:a(1=a=10000),b(a=b=10000)和x(1=x=35)输出第一行含一个整数n，为满足题目要求的最小整数。第二行含一个整数m，为满足题目要求的最大整数。样例输入11004 样例输出4404、中间数总时间限制: 1000ms 内存限制: 50MB描述如果一组数据按从小到大（或从大到小）大顺序依次排列，处在单数个数据中间位置的一个数，或偶数个数据的中间两个数中偏大的数叫做中间数。现在请你遍一个程序，给你N个数，请你求出其中间数。输入第一行输入一个整数N(1=N=1000)表示有N个整数。第二行输入以空格分隔的N个正整数（正整数N=10000）。输出一行一个整数，所求的中间数。样例输入1145664332321 样例输出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标记为S09。一副完整的扑克牌有52张牌，在一种花色中只有一个在1到13之间的数，即同花色中数不会重复。机器人会阅读放在桌上每张牌的花色和数，并将它们按格式连接组合成字符串r。编写的程序功能包含，读取字符串r，判别并输出有多少张牌缺失。如果有两张完全相同的牌，则输出error。例(1)输入：H02H10S11H02输出：error输入仅一行包含一个字符串r(1=|r|=1000,|r|为字符串r的长度)