题库(文件较多)

《题库(文件较多)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、OIER题库DNA分子的最佳比对（DNA）提交文件名：DNA.PAS问题描述：DNA分子是人类遗传信息的载体，它间接地指导蛋白质的合成。DNA分子是由四种核苷酸组成的长链，这四种核苷酸分别是腺嘌呤核苷酸（用A代表）、鸟嘌呤核苷酸（用G代表）、胞嘧啶核苷酸（用C代表）和胸腺嘧啶核苷酸（用T代表）。习惯上用一个字符集为{A，T，C，G}的字符串来表示一个DNA分子序列，如CGTTAGA。在生物进化过程中，DNA分子可能发生各种各样的突变。这种突变形成了生物遗传信息的改变，从而使生物得以分化，构成了生物的多样性。主要的突变有三种：（1）在一个D

2、NA序列中插入一个新的核苷酸，（2）DNA序列中丢失了一个核苷酸，（3）DNA序列中的某个核苷酸被另一个核苷酸所取代。所谓两个DNA序列的一个比对是寻找一种排列方式，使得两个DNA序列在同样的位置上有相同的核苷酸，而若在同样的位置上两个DNA序列的核苷酸不同，则是由三种突变之一得到。例如，对两个DNA序列T=ATCAG，T=ACTAG，可以按如下方式比对，比对1：TTAAT--（“--”表示空白）CC--TAAGG也可以按如下方式比对比对2：TTAATCCTAAGG如果两个DNA序列在相同的位置上有越多相同的核苷酸对，则表明它们之间越相似

3、，即它们存在功能上的相似性和进化史上的亲缘关系。56对于两个DNA序列的一个比对，规定如下得分方式：（1）一个同样的位置上有相同的核苷酸对，则可得1分；（2）一个同样的位置上有不同的核苷酸对，则得0分；（3）如果在某个位置上一个序列有核苷酸，而另一个序列在该位置上为“--”，则得-2分。例如，比对1的得分是0分，比对2的得分是3分。问题求解：对于两个DNA序列，寻找一种比对方式，使得它们的得分最高。输入文件（DNA.IN）：输入数据共有2行。第1行为DNA序列T,第2行为DNA序列T。序列的长度不大于500。序列中的字母是英文大写字母。输

4、出文件（DNA.IN）：程序运行结束时，在屏幕上输出两个DNA序列比对的最高得分。输入文件示例输出示例INPUT3.001AtcagActag3K好数（K-GOODNUMBER）提交文件名：KGOOD.PAS问题描述：如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4，L=2的时候，所有K好数为11、13、20、22、30、31、33共7个。问题求解：给定K、L，求L位K好数的数目。输入文件（KDOOD.IN）：从文件读入数据，第一行为K、Ｌ，其中K<=16

5、，L<=10。输出文件（KDOOD.OUT）：将结果输出到KGOOD.OUT输入输出样例：KGOOD.INKGOOD.OUT427N的倍数（MULTIPLEOFN）提交文件名：MULTIPLE.PAS问题描述：对于给定的一个自然数N（1≤N≤5000），和M个互不相同的十进制数字X1，X2，X3…XM（至少一个），找出N的一个最小的正的倍数，使得该倍数中没有X1，X2，X3…XM之外的其它数字。输入文件（MULTIPLE.IN）：输入文件第一行为整数N，第二行为整数M，接下来M行，分别列出数字X1，X2，X3…XM。输出文件（MULTIP

6、LE.OUT）：56输出文件输出这个最小的整数，如果无解输出0。在所有的测试数据中答案都不会超过500位。输入输出示例：MULTIPLE.IN223701MULTIPLE.OUT110巴比伦塔（THETOWEROFBABYLON）提交文件名：BABYLON.PAS问题描述：巴比伦人有n种砖块，每种数量不限。每一种砖块i是一个长方体,有三个维度(Xi,Yi,Zi)。一个砖块可被任意放置，三个维度中的任两个可作为底座，第三个作为高。巴比伦人要用堆砖块的方法建造尽可能最高的塔。问题是，建塔时，一个砖块仅当它的底座的长宽比另一个砖块的都小时，它才

7、能堆在另一个砖块上。这意味着，两个底座相同的砖块不能堆在一起。你的任务是要确定用所给的砖块，巴比伦人最高能堆的塔的高度。输入文件（BABYLON.IN）：输入文件有一组或多组测试数据。每组测试的第一行有一个整数N，表示有N种不同种类的砖块，N最大值为30。以下N行每行3个整数，表示一种砖块的三个维度X,Y,Z。N=0时输入结束。输出文件（BABYLON.OUT）：对每一组测试，输出该组测试的序号（从1开始）和最高可能高度，格式为：CaseC:maximumheight=h其中C为测试序号，h为最高高度。输入输出样例：BABYLON.IN1

8、1020302681055571112223334445556667775653141592653589793238462643383270BABYLON.OUTCase1:maximumhe