7 8 11 14 15
VIRUS.OUT 14
题目要求：
程序运行时间限定时间：2秒
步步高升（STEP BY STEP）
提交文件名：STEP.PAS 问题描述：
春节的时候TENSHI去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升??”学习就是要一步一步来，不能急，要打好基础。在稳固的基础上才谈得上步步高升！TENSHI若有所思。她看到这盆东西好意头，于是想买下。谁知一问价钱，“不贵不贵，才２ＸＸ ＲＭＢ。”TENSHI差点没昏倒，囊中羞涩嘛。但是TENSHI还是很想买下来，于是她就在一旁观察。观察了一段时间，她发现这个卖盆竹的人和别人杀价很有规律。设此人第i次报价为Wi元，那么他第i+1次报的价格为Wi－A或Wi－B。到了最后，TENSHI以Z元成交，高高兴兴的回家去了。 问题求解：
求TENSHI把盆竹的价格由W1元杀到Z元的方法总数。 输入文件(STEP.IN)：
从输入文件读入数据。文件第一行有两个正整数W1和Z。第二行有两个正整 数A和B。它们满足条件：
10 ≤ W1 ≤ 106，1 ≤ Z ≤ 106 ，Z < W1
2 ≤ A 、B ≤ 10000，A ≠ B
输出文件(STEP.OUT)：
直接把所求得的方法总数输出到文件STEP.OUT的第一行。 文件只有一行（包括换行符）。注意：结果不超过MAXLONGINT 样例一：
STEP.IN 256 88 5 9
样例二：
STEP.IN 100 10 13 23
擦数游戏（ERASE NUMBER）
STEP.OUT 0 STEP.OUT 3889832 6
提交文件名：ERASE.PAS 问题描述：
在黑板上从1开始写出一组连续的自然数，然后擦去其中的一个数K，其余的数的平均值 C
为A — 。试编写程序求出被擦去的数K。例如在黑板上写出1，2，3，??，69之后把7擦
B 7
去，而得到的其余的68个数的平均值为35— ，即输入A = 35, B = 17, C = 7时，输出K为
17
7。
输入文件（ERASE.IN）：
输入文件的第一行只有一个数Ｍ，表明随后的Ｍ行每行为一个问题的描述信息。每行都有三个数，分别为Ａ，Ｂ，Ｃ。
输出文件（ERASE.OUT）：
每行依次输出一个问题的解，即Ｋ值。 输入输出样例： ERASE.IN 3 35 17 7 1 2 1 2 2 1
ERASE.OUT 7 3 1
彩票摇奖(LOTTERY)
提交文件名：LOTTERY.PAS 问题描述：
为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是： (1) 每张彩票上印有7 个各不相同的号码，且这些号码的取指范围为1~33。 (2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 (3) 共设置7 个奖项，特等奖和一等奖至六等奖。兑奖规则如下： 特等奖：要求彩票上7 个号码都出现在中奖号码中。 一等奖：要求彩票上有6 个号码出现在中奖号码中。 二等奖：要求彩票上有5 个号码出现在中奖号码中。 三等奖：要求彩票上有4 个号码出现在中奖号码中。 四等奖：要求彩票上有3 个号码出现在中奖号码中。 五等奖：要求彩票上有2 个号码出现在中奖号码中。 六等奖：要求彩票上有1 个号码出现在中奖号码中。
7
注：兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。例如，中奖号码为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
仓储(STORAGE)
提交文件名：STORAGE.PAS 问题描述：
仓库里有三种货物，重量为1、2、3吨。现在要将货物堆成Ｐ堆，堆放规则如下：任意两堆的重量差不得超过３吨；在同一堆中，任意上下两个货物必须满足上面货物的重量不超过下面的货物。请写一程序来堆放这些货物。
输入文件（STORAGE.IN）：
第一行为整数Ｎ，表示共有Ｎ个货物(2≤N≤1000)；第二行为整数Ｐ，表示要堆成Ｐ堆(1≤P，P*2≤N)；第三行有Ｎ个整数，表示每个货物的重量，中间用空格分隔。 输出文件（STORAGE.OUT）：
输出文件有Ｐ行，每行描述一堆货物。描述格式为：从下到上列出该堆中每个货物的重量。 输入输出样例： STORAGE.IN 6 3 3 2 2 1 1 1
STORAGE.OUT 3 1 2 1 2 1
仓库路线设计（LINE）
提交文件名：LINE.PAS
8
问题描述：
ACK是一家以生产计算机及其外设产品为主的高科技企业。不仅ACK的产品在国内领先，而且它的仓库设计也独具特色。由于生产的产品多种多样，ACK的仓库是由若干个大小不等、形状各异的子仓库组成，每个仓库有一个入口（也是出口），坐标为（Xi,Yi）。由于有些产品是互相关联的，所以某些仓库的入口之间通过地下通道相联。（0，0）是地下通道的入口处。每次装卸货物时，仓库的运输车都要从（0，0）处进入地下通道，在通道中行驶一段距离后进入到某一子仓库中装卸货物。但是最近运输车出现了一点小毛病，那就是运输车只能右转弯，而不能左转弯。这对运输车在仓库中运输货物并没有什么影响，但是由于地下通道的宽度有限，运输车转弯的角度不能超过180度。在这种情况下，某些仓库仍然是可到达的，但是有些仓库却是根本不能到达的。例如在下图中：
如果运输车的行驶路线为O—B—D—E—F—B—A（这条路线保证了运输车不进行左转弯），则可依次到达子仓库B、D、E、F、A，但是无论运输车如何选择其他的路线，子仓库C都是不能到达的。
作为ACK的高级工程师，请你编程找出从O点可以到达的所有子仓库。
注意：为保持仓库的清洁，地下通道采用“管道”的形式（除入口和出口以外都是封闭的），所以即使仓库i和仓库j相连，仓库k的坐标为（Xk,Yk）在和（Xi,Yi）和（Xj,Yj）的连线上，当运输车在从仓库i到仓库j的路线上时仍不能到达仓库k。 输入文件（LINE.IN）：
输入文件的第一行为一个整数N（N ≤ 200），表示共有N个子仓库。从第二行开始到第N+1行每行有两个数Xi,Yi(-50≤Xi,Yi≤50)，表示第i个仓库的坐标。然后是一个整数M，表示共有M条路线(M≤100)。接下来的M行每行有两个整数P、Q，表示子仓库P和子仓库Q有通道相连，在这里通道是双向的，即如果P可以和Q相连，那么Q也一定和P相连。其中仓库的入口（0，0）用0表示。 输出文件（LINE.OUT）：
9
将可能到达的子仓库序号按升序输出到输出文件中。输入文件中给出的数据保证至少有一个可达子仓库。
输入输出样例： LINE.IN 6 0 4 1 2 2 4 2 3 3 2 2 1 8 0 2 1 2 1 4 2 4 3 4 4 5 5 6 2 6
LINE.OUT 1 2 4 5 6
策划广告（Advert）
提交文件名：ADVERT.PAS 问题描述：
某广告公司在一公园的繁华路段建立了大量的广告牌，并给它们按顺序编了号码（号码是连续的整数，但有可能为负数），准备向其他客户出售这些广告牌。调查表明：公园里的每个游客都有自己的游览路线，且按顺序连续经过一些广告牌，所以我们只需要用首尾两个广告牌的号码就可表示其游览路线。现在，某客户需要买广告牌来对某一产品进行宣传，他要求每个游客在自己的游览路线上至少能看见该产品广告k次以上，但是若某游客的游览路线上少于k个广告牌，则要求在这些广告牌上每个都有该产品的广告。为了节约资金，该客户请你帮忙计算出最少需要购买几个广告牌才能满足要求，并给出购买方案。 输入格式：
数据存放在当前目录下的文本文件ADVERT.IN中。
文件的第一行是两个整数K和N（1≤K，N≤1000），K和N中间有一个空格。分别表示每个游客至少需要看到广告牌的次数和游客的数目。
接下来有N行，每行有两个整数，分别表示该游客的路线的起点和终点的广告牌的号码。 输出格式：
答案输出到当前目录下的文本文件ADVART.OUT中。
第一行有一个整数M，表示满足要求所需要的最少的广告牌数目。 接下来有M行，每行有一个整数，表示需要买下的广告牌的号码。 输入输出样例：
10