2009年怀化学院程序设计大赛题目
2009年怀化学院程序设计大赛题目
2009年怀化学院程序设计大赛题目
题目1： 基因匹配
输入：标准输入 输出：标准输出
描述：
医学上为通常要对两个基因序列进行匹配，以检测两个基因序列的相似程度。现在需要你来协助完成这项工作。你的工作是求出两个基因序列的最长相同序列的长度，以配合进一步研究。例如给定两个基因序列分别为X=“zxyxyz”,Y=“xyyzx”，其最长的相同序列即为“xyyz”，即最长相同序列为4。
输入：
输入包含若干个测试用例，第一行为测试用例个数n(1<=n<=100)，接下来有2n行由各种字符构成的基因序列，每两行为一个用例,每行字符个数不超过100。 输出：
对于每一个测试用例，用一行输出最长相同基因序列长度。
输入样例：
题目2： 称硬币
输入：标准输入 输出：标准输出
描述：
赛利有12枚银币，其中11枚真币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利3次就能找出假币并且确定假币是轻还是重。例如，如果赛利用天平称两枚硬币，发现天平平稀，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量赛利保证称3次后确定假币。
输入：
输入第一行为一个正整数n(1<=n<=100)，表示用例个数。接下来每三行为一个用例，每行表示一次称重结果。赛利事先将银币标号为A-L，每次称量的结果用3个空格隔开的字符串表示，即“天平左边放置的硬币 天平右边放置的硬币 平衡状态”。其中平衡状态用“up”、“down”或“even”表示，分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。
输出：
输出哪一个标号的银币是假币，并说明它比真币轻还是重。如果某银币X为假币且比
