2014noip复赛模拟练习10

1. 喜羊羊运动会——撑杆跳高:运动会马上就要开始了，撑杆跳高场地上，羊村的N（3 <= N <= 100 ）个村民正排成一队有秩序地练习。“好高啊，我都不知道自己能不能跳过去”，懒羊羊慢条斯理地说道。“这么高，不知道最少要几只羊叠在一起才会够得着”，沸羊羊向来比较喜欢思考数学问题，这样说道。试编一程序，计算出最少要几只羊叠在一起（一头羊踩在另一头羊的背上）才能够得着横杆（所谓够得着，指羊的身高总和不小于横竿的高度B）。如果N头羊叠在一起，都够不着横竿，则输出“Impossible”

【输入描述】第一行：两个整数N（3 <= N <= 100 ）和B，表示队伍中羊的总数以及横竿的高度。第二行：空格隔开的N个整数，表示每只羊的身高Hi （1 <= Hi <= 10000 ）。

【输出描述】一行，一个整数，表示最少要几头羊才能够到横竿。如果N只羊叠在一起都够不着则输出“Impossible”。

【输入样例】样例1：5 23↙6 8 1 3 9 样例2：6 16↙

1 2 3 1 3 5 【输出样例】样例1：3 样例2：Impossible

2. 在一棵树上有n只鸟。由于感受到了自然的力量，它们希望学习自然数。因此它们站在树上，演唱所有自然数。自然数是从1开始的，按照递增的顺序演唱。当演唱到K时，会有K只鸟受不了而飞走。如果演唱到某个自然数而鸟数不足时，它们会从1开始重新演唱。假设每秒钟它们都会演唱一个自然数，请你求一求，所有鸟都飞走需要多长时间。如输入 3 输出2 输入 4 输出3【样例说明】第一秒，一只鸟飞走。第二秒，两只鸟飞走。第三秒时，需要三只鸟，但只剩一只鸟，因此它会从1开始演唱，并且飞走。

3. 彩票摇奖(LOTTERY.PAS) 为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：

(1) 每张彩票上印有7 个各不相同的号码，且这些号码的取指范围为1~33。

(2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。

(3) 共设置7 个奖项，特等奖和一等奖至六等奖。兑奖规则如下：

特等奖：要求彩票上7 个号码都出现在中奖号码中。一等奖：要求彩票上有6 个号码出现在中奖号码中。二等奖：要求彩票上有5 个号码出现在中奖号码中。三等奖：要求彩票上有4 个号码出现在中奖号码中。四等奖：要求彩票上有3 个号码出现在中奖号码中。五等奖：要求彩票上有2 个号码出现在中奖号码中。六等奖：要求彩票上有1 个号码出现在中奖号码中。注：兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。例如，中奖号码为23 31 1 14 19 17 18，则彩票12 8 9 23 1 16 7 由于其中有两个号码(23 和1)出现在中奖号码中，所以该彩票中了五等奖。现已知中奖号码和小明买的若干张彩票的号码，请你写一个程序帮助小明判断他买的彩票的中奖情况。

输入文件(LOTTERY.IN)：输入文件的第一行只有一个自然数N ≤ 1000，表示小明买的彩票张数；第二行存放了7 个介于1 和33 之间的自然数，表示中奖号码；在随后的N 行中每行都有7 个介于 1 和33 之间的自然数，分别表示小明所买的N 张彩票。

输出文件(LOTTERY.OUT)：依次输出小明所买的彩票的中奖情况(中奖的张数)，首先输出特等奖的中奖张数，然后依次输出一等奖至六等奖的中奖张数。

输入输出样例：【输入样例】LOTTERY.IN：2

23 31 1 14 19 17 18 ↙12 8 9 23 1 16 7 ↙11 7 10 21 2 9 31

【输出样例】LOTTERY.OUT ：0 0 0 0 0 1 1

4. 贪污排名（Rank.pas\c\cpp）：党的十七大热烈召开，胡书记发表了热情洋溢的讲话，其中一个内容是腐败问题，胡书记强调共产党与贪污腐败水火不容，体现了反腐倡廉的决心。2007年的确是不平凡的一年，尤其在反腐败问题上，确定做了不少工作，抓了N个腐败分子，每抓一个贪官都要求他报出自己的财富，用一个整数表示，胡书记每抓一个都想知道这个贪官在已经抓获的贪官中按照财富排第几名。党把这个光荣的任务交给了你。

Input ：输入文件Rank.in第一行输入一个整数N，表示今年抓获贪官的数量。接下来N行，每行一个整数，表示按照今年被抓获的顺序给出这N个贪官的财富。Output ：输出文件Rank.out输出N行，第i行表示第i个贪官的财富在1-i 个贪官中排第几位。Sample Input ：6

78

24

68

40

39

89

Sample Output :1

2

2

3

4

1【数据说明】100%的数据N<=45000，财富互不相同且不超过2*10^9(虽然现实中可能不止)30%的数据N<=8000

5. 所谓丑数，就是指那些因子只含2，3，5的数。1，2，3，4，5，6，8，9，10，12，15是最前面的11个丑数。为了方便起见，把1也看作是丑数。

请你编写一个程序，输入n，n<3000，寻找并打印第n个丑数。

如输入：11 输出：15

6. 锁妖塔的建造很特别，塔总共有n层，但是高度却不相同，这造成了小A爬过每层的时间也不同。小A会用仙术，每用一次可以让他向上跳一层或两层，但是每次跳跃后小A都将用完灵力，必须爬过至少一层才能再次跳跃。小A想用最短的时间爬到塔顶，可是他不能找到时间最短的方案。所以请你帮他找到一个时间最短的方案让他爬到塔顶，小A只关心时间，所以你只要告诉他最短时间是多少就可以了。[输入格式]tower.in 第一行一个整数n (n<=10000)，表示塔的层数。接下来的n行每行一个整数(<=100)，表示从下往上爬每层所需的时间。[输出格式]tower.out 一个数，表示最短时间。

[样例输入]5

3

5

1

8

4

[样例输出] 1

[数据规模]对20%的数据,n<=10 对40%的数据,n<=100 对60%的数据,n<=5000 对100%的数据,n<=10000