算法题目.docVIP

1.骑士聚会 在8×8的棋盘上分布着n个骑士，他们想约在某一格中聚会。骑士每天可以像国际象棋中的马那样移动一次，如图所示，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天。要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他骑士。 从键盘输入n（0 n = 64），然后依次输入n个骑士的初始位置xi, yi（0 = xi, yi = 7）。屏幕输出以空格分隔的三个整数，分别为聚会点的x, y值，以及要走多少天?? 2.支援救灾 2008年5月12日14时28分，四川省发生强烈地震，震中位于阿坝州汶川县，地震造成了严重的生命和财产损失。中国人民解放军某部接上级命令，组织部分官兵，携带重要的救灾物品，尽快赶往灾区支援救灾。 第一批赶赴灾区的官兵共有N人，每人都要先到军备库领取需携带的救灾物品，然后整装打包，再整队集合发出。现在每名官兵已拿到各自要携带的物品清单，由于清单内容不同，他们在军备库领取物品所需的时间也不同，整装打包的时间也不同。 军备库有两名管理员负责发放物品，为了能够尽快整队出发，官兵们将排成两条队伍，分别在两名管理员处领取物品。每名官兵在领到物品后，马上整装打包，打完包后马上到指定地点集合。已知每名官兵领取物品和整装打包的时间，请你安排一种最佳的分队和排队方案，使得部队能够尽快出发支援救灾。 【输入】 从键盘输入数据。第一行为正整数R（R=10），表示以下共有R组数据。然后分别是R组数据。 每组数据的第一行为正整数N（0N=200），以下有N行，每行两个正整数Ai和Bi（0Ai, Bi=200），分别代表第i名官兵领取物品和打包的时间。 【输出】 对于每组数据，单独一行输出一个整数T，代表从领取物品开始到所有官兵打包结束可整队集合的最短时间。 样例: 第二组数据的一种最佳方案如下： 3.计算机猜数解答 6897 0 0 5555 0 0 4444 1 1 4333 2 0 3422 4 4 4.网友聚会 某论坛想组织一次小规模的网友聚会，邀请论坛的n（1=n=4）个版主和论坛上m（1=m=10）个积极的网友参加。这m个网友是根据在论坛上的发文贡献从大到小排列后选出来的。组织者在论坛上公布了聚会计划，也按贡献大小公布了这m个网友的名单，然后逐个向这m个网友询问参加意向。有趣的是，这些网友都没有直接说参加还是不参加，而是声明了各自参加聚会的条件，而且这些条件只和版主以及贡献比自己大的那些网友是否参加有关。 组织者统计了一下，各种条件其实可以归纳为4类，每一类都和另外一个或两个人是否参加有关。如果用X和Y来表示某个版主或者某个网友，那么这4类条件是： 1）?我不参加，除非X和Y都参加。 2）?我参加，除非X和Y都不参加。 3）?如果X参加，那么我不参加，否则我参加。 4）?我参加，除非X去并且Y不去。 组织者发现，对于以上各类条件，只要确定了条件中X和Y是否参加，那么该网友是不是参加也就确定了。因此在上述4类条件下，该网友是否参加可分别用逻辑表达式X v Y、X ^ Y、~X和X Y来表示，其中4个符号分别表示析取、合取、否定和推演。 组织者还发现，虽然各个论坛版主是否会参加聚会还不确定，但是根据各个网友声明的参加条件进行推理，其实有些网友一定不会参加聚会，而有些网友一定会参加聚会，当然还有一些网友是否参加最终要看各个版主的参加情况。 组织者请你写一个程序，由他输入各个网友声明的条件，请你输出各个网友的参加情况。输入格式是这样的：用P0、P1、…、Pn-1分别表示各个版主，用A0、A1、…、Am-1分别表示各个网友，且下标越小表示该网友贡献越大。程序的输入有多行，第一行是以空格分开的两个整数n和m，之后的m行依次描述各个网友声明的条件，并严格依照以下格式： Ai空格Tj空格?空格Sk 其中Ai依次为A0、A1、…、Am-1；?可以为“~”、“”、“^”或“v”之一；若?为“~”，则Tj为“X0”（表示只与后面Sk的参加情况有关），若?为“”、“^”或“v”，则Tj为Aj（0=ji）或Pj（0=jn）；Sk为Ak（0=ki）或Pk（0=kn）。 程序的输出要求是以空格分开的m个整数（最后一个整数之后没有空格直接换行），分别表示A0、A1、…、Am-1的参加情况。不管各位版主的参加情况如何，如果该网友一定会参加聚会则用1表示，如果该网友一定不会参加聚会则用-1表示，如果必须根据版主的参加情况才能确定则用0表示 【输入样例1】 1 2 A0 X0 ~ P0 A1 A0 v P0 【输出样例1】 0 1 【输入样例2】 3 4 A0 P0 P1 A1 P1 P2 A2 P2 P3 A3 P0 P3 【输出样例2】 0 0 0 0 【输入样例3】 2 3 A0 P