经理已经提供你一天的每一小时需要出纳员的最少数量——R(0), R(1), ..., R(23)。R（0）表示从午夜到上午1：00需要出纳员的最少数目，R（1）表示上午1：00到2：00之间需要的，等等。每一天，这些数据都是相同的。有N人申请这项工作，每个申请者I在24小时中，从一个特定的时刻开始连续工作恰好8小时，定义tI （0 <= tI <= 23）为上面提到的开始时刻。也就是说，如果第I个申请者被录取，他（她）将从tI 时刻开始连续工作8小时。
你将编写一个程序，输入R（I）（I = 0..23）和tI （I = 1..N），它们都是非负整数，计算为满足上述限制需要雇佣的最少出纳员数目。在每一时刻可以有比对应的R（I）更多的出纳员在工作。 输入文件（CASHIER.IN）：
输入文件的第一行为测试点个数（<= 20）。每组测试数据的第一行为24个整数表示R（0），R（1），...， R（23）（R（I）<= 1000）。接下来一行是N，表示申请者数目（0 <= N <= 1000），接下来每行包含一个整数tI （0 <= tI <= 23）。两组测试数据之间没有空行。 输出文件（CASHIER.OUT）：
对于每个测试点，输出只有一行，包含一个整数，表示需要出纳员的最少数目。如果无解，你应当输出“No Solution！”。 输入输出样例： CASHIER.IN 1
1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 5 0 23 22 1 10
CASHIER.OUT 1
除法（DIVISION）
提交文件名：DIVISION.PAS 问题描述：
给你3个数t、a和b，它们都不大于1000，(ta-1) / (tb-1) 是一个整数，你要判断这个整数的位数是否小于100。
输入文件(DIVISION.IN)：
输入文件有若干行，每一行有数字t、a和b。 输出文件(DIVISION.OUT)：
如果 (ta-1) / (tb-1) 是一个小于100位的整数，则输出这个整数； 反之输出“Not an integer with less than 100 digits”。 输入输出样例： DIVISION.IN 2 9 3 2 3 2 21 42 7 123 911 1
16
DIVISION.OUT 73
Not an integer with less than 100 digits
18952884496956715554550978627384117011154680106 Not an integer with less than 100 digits
花店橱窗布置（SHOPWINDOW）
提交文件名：SHOPWIN.PAS 问题描述：
某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为2，康乃馨的标识数为3，所有花束在放入花瓶时必须保持其标识数的顺序，即杜鹃花必须放在秋海棠左边的花瓶中，秋海棠必须放在康乃馨左边的花瓶中。如果花瓶的数目大于花束的数目，则多余的花瓶必须空，即每个花瓶只能放一束花。
每个花瓶的形状和颜色也不相同，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果，并以美学值（一个整数）来表示，空置花瓶的美学值为0。在上述的例子中，花瓶与花束的不同搭配所具有的美学值，可以用如下的表格来表示：
杜鹃花 秋海棠 康乃馨 花瓶1 7 5 -21 花瓶2 23 21 5 花瓶3 -5 -4 -4 花瓶4 -24 10 -20 花瓶5 16 23 20 根据表格，杜鹃花放在花瓶2中，会显得非常好看，但若放在花瓶4中，则显得很难看。 问题求解：
为了取得最佳的美学效果，必须在保持花束顺序的前提下，使花的摆放取得最大的美学值，如果具有最大美学值的摆放方式不止一种，则输出任何一种方案即可。 输入文件（SHOPWIN.IN）：
输入文件的第一行是两个整数F和V，分别为花束数和花瓶数（1≤F≤100，F≤V≤100）。接下来是矩阵Aij,它有I行，每行J个整数，Aij表示花束I摆放在花瓶J中的美学值。 输出文件（SHOPWIN.OUT）：
输出文件的第一行是一个整数，为最大的美学值；接下来有F行，每行两个数，为那束花放入那个花瓶的编号。 输入输出示例： SHOPWIN.IN 3 5
7 23 –5 –24 16 5 21 –4 10 23 -21 5 –4 –20 20
SHOPWIN.OUT 53 1 2 2 4 3 5
17
字符串的修改（AMEND STRING）
提交文件名：AMEND.PAS 问题描述：
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：
1. 删除一个字符； 2. 插入一个字符；
3. 将一个字符改为另一个字符。 问题求解：
对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。 输入文件(AMEND.IN)：
第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于200。 输出文件(AMEND.OUT)：
只有一个正整数，为最少字符操作次数。 输入输出示例： AMEND.IN sfdxbqw gfdgw
AMEND.OUT 4
演讲大厅安排（ARRANGE OF HALL）
提交文件名：HALL.PAS 问题描述：
有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。 问题求解：
1、 从文本文件HALL.IN中读入演讲者的申请。 2、 计算演讲大厅最大可能的使用时间。 3、 将结果写入文件HALL.OUT。 输入文件（HALL.IN）：
输入文件HALL.IN第一行为一个整数N，N≤5000，表示申请的数目。
以下n行每行包含两个整数p，k，1 ≤ p < k ≤ 10000，表示这个申请的起始时间和中止时间。 输出文件（HALL.OUT）：
输出文件HALL.OUT包含一个整数，表示大厅最大可能的使用时间。 输入输出示例： HALL.IN 12 1 2 3 5 0 4 6 8 7 13
18
4 6 9 10 9 12 11 14 15 19 14 16 18 20
HALL.OUT 16
单词搜索（SEARCH WORDS）
提交文件名：SEARCH.PAS 问题描述：
Wade正在做一个单词搜索游戏，他必须在一个大而混乱的大写字母表中找到所有这些单词。要寻找的单词来自各种不同的飞机名、火车名，和手机名。每次下一个字符可向八个方向搜索：上、下、左、右、左上、右上、左下、右下。 输入文件（SEARCH.IN）：
第一行输入N（字母表长和宽，N≤50），接下来的N行输入字母表（大写字母）。 以下每行输入一个要查询的单词，长度不超过15且为大写字母。 输出文件（SEARCH.OUT）：
如果被查询的单词能被找到，输出它的起始位置和最后位置的行列坐标； 否则输出Not found。
每一个单词最多在字母表中只出现一次。 输入输出样例： SEARCH.IN 5 EDEEE AISKE ESEEE ECEEE EEEEE DISC DISK DISP ASSK
SEARCH.OUT 1,2 4,2 1,2 2,4 Not found 2,1 2,4
单向技术问题（TSP）
提交文件名（TSP.PAS） 问题描述：
19
给出一个m*n的整数矩阵，你要编写一个程序去计算数值最小的路径。这路径无论如何，开始于列１（第一列）由一系列的步骤组成，终止于列n（最后一列）。一个步骤由在邻近的（水平的或斜向的）从列i到列i+1之间的行组成。如图：
矩阵的第一行和最后一行（行1和行m）是相邻的，也就是说，矩阵的外形就象是一个横卧的圆柱形。
这个路径是矩阵中所经过的n 个单元中每个单元的数值的整数之和。
例如，两个有微小的差别的5*6的矩阵如下（唯一的差别是最后一行的数字）。
最小的路径是就象插图里的矩阵一样。注意，右边矩阵的路径比较好利用了第一行和最后一行是相邻的这一条件。 输入文件（TSP.IN）
输入文件由一系列关于矩阵的说明组成。每个关于矩阵的说明，由说明表格大小的整数m和n 以及跟随其后的表格中各单元的大小组成，其中m指多少行，n指多少列。在输入程序中的行命令中出现的整数，也就是说，第一组n个整数组成矩阵的第一行，第二组n个整数组成矩阵的第二行依此类推。一行中的整数之间用一个或多个空格分开。注意：整数不一定是正的。在输入文件中关于矩阵的说明可以是一个或多个。
每个说明的行数在1到10之间；列数在1到100之间。任何路径的整数和应当小于30位二进制数（即可用Longint表示）。 输出文件（TSP.OUT）
每个输入文件中的说明的矩阵在输出文件中有对应的两行，第一行表示最小数值的路径，第二行表示该路经的最小整数和。该路径有n个表示路径经过哪几行的整数组成（用一个或多个空格分开）。如果某个矩阵有超过一个最小路径则输出行数变动最小的那个。 输入输出实例： TSP.IN 5 6 3 4 1 2 8 6 6 1 8 2 7 4 5 9 3 9 9 5 8 4 1 3 2 6 3 7 2 8 6 4 5 6 3 4 1 2 8 6
20
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库题库(文件较多)(4)在线全文阅读。
相关推荐：