重庆工学院第五届大学生程序设计大赛试题

重庆工学院第五届大学生程序设计大赛试题注：以下所有题目的输入除特别说明外均为文件input.txt，输出为标准输出（如TC 3.0的printf）；例如：试题1的输入文件input.txt，你的程序不但要能处理该文件（包括其内容），而且在文件的内容发生变化时（针对试题1就是2个字符串变成其它字符串）你的程序也能处理并得到正确的结果。试题1：【问题描述】在随意给出的2个字符串中，找出它们共同的最长的子串。【输入】输入文件的第一行为一个整数2，接下来有2行，每行为一个字符串，每个字符串的长度均小于255。【输出】输出只有一行，即：共同的最长子串，若有多个不同的最长子串(即长度相同)，输出任意一个。程序运行后结果示例：【样例输入】2Welcome to Chongqing Institute of technologys website. This site provides comprehensive information about the University for Staff, students and Web users worldwide.Founded in 1940, Chongqing Institute of Technology (CQIT) has now become a regular institution of higher learning that keeps engineering as its mainstay and takes account of engineering, economics, management, science, arts and law.【样例输出】Chongqing Institute of technology试题2：【问题描述】将随意给出的字符串中所有小写字母转换为大写字母。【输入】输入的文件为一个字符串，字符串的长度小于3000。【输出】全部为大写字母的字符串。程序运行后结果示例：【样例输入】Founded in 1940, Chongqing Institute of Technology (CQIT) has now become a regular institution of higher learning that keeps engineering as its mainstay and takes account of engineering, economics, management, science, arts and law.【样例输出】FOUNDED IN 1940, CHONGQING INSTITUTE OF TECHNOLOGY (CQIT) HAS NOW BECOME A REGULAR INSTITUTION OF HIGHER LEARNING THAT KEEPS ENGINEERING AS ITS MAINSTAY AND TAKES ACCOUNT OF ENGINEERING, ECONOMICS, MANAGEMENT, SCIENCE, ARTS AND LAW.试题3：【问题描述】计算机病毒是一段人为编制的计算机程序代码。病毒能使自身的代码强行传染到一切符合其传染条件的未受到传染的文件（程序）之上。病毒检测的主要方法是根据计算机病毒的关键字（或特征程序段内容），在特征分类的基础上建立的病毒检测技术。请编制程序检测文件是否含有某种计算机病毒的关键字，为了方便，假设供检验的文件格式为文本文件（多数情况下应该是程序）。【输入】输入文件的第一行为计算机病毒程序中的关键字，第2行为一个字符串（正文），字符串的长度小于5000。【输出】计算机病毒程序中的关键字在正文中的起始位置。程序运行后结果示例：【样例输入】Languages The School of Foreign Languages (SFL), founded in June 2002, is a department which cultivates English majors and college English students. There is more than 60 teaching staff including 9 associate professors, 29 instructors and 30 teachers with postgraduate degrees (including graduate students). SFL is an innovative and diligent department full of youthful spirits in Chongqing Institute of Technology (CQIT).SFL attaches great importance to fundamental foreign language teaching to cultivate elites with multiple skills and international orientation. It also makes great efforts to cultivate students integrated abilities by advocating multimedia language teaching approaches and making good use of modern network technology. College English is constantly considered as a course with high quality by our students. And quite some of our students have won a batch of brilliant awards from many English speech contests in Chongqing universities.SFL makes the best of current advantages in every aspect, pays attention to foster students language foundation and application capacity, and focuses on thorough understanding of foreign trade knowledge, so as to turn out versatile professionals who are well developed morally, intellectually and innovatively. Now there are over 250 undergraduates in SFL altogether.【样例输出】23试题4：【问题描述】某国度的人，喜欢玩这样一个游戏，在一块板上写着一行数，共n个。两个游戏者，轮流从最右或最左取一个数。刚开始，每个游戏者的得分均为20。如果一个游戏者取下一个数，则将该数的值加到该游戏者的得分上，最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的，问最后两个人的得分(假设第一个人首先取数)。【输入】输入格式：第一行为n(2=n=100)，第二行为n个数，每个数字之间均用空格隔开。【输出】输出为两个游戏者的得分。第一个数表示第一个游戏者的得分，第二个数为第二个游戏者的得分，两个数字之间用空格隔开。程序运行后结果示例：【样例输入】64 7 2 9 5 2【样例输出】38 31试题5：【问题描述】二维数据矩阵A中所有元素Aij均在0255之间，包括0和255。编写一个程序计算出0，1，2254，255出现的次数。【输入】见附件knot.dat【输出】 255个数字（对应0，1，2254，255出现的次数），数字之间用逗号隔开。本题数据亮太大，因此没有程序运行后结果示例。试题6：【问题描述】在一次你举行的生日聚会上，你需要把所有你认识的人(不包括自己)分为两个队，使得每个人都只属于一个队，每个队至少有一名成员。队中的每个人都认识其所在队中的其他人。另外，两个队成员数目应该尽可能地接近。可能有不同的解决方案。你可以找到并输出任何一种方案，或者说明解决方案不存在。【输入】输入文件包含若干样例。文件第一行给出样例的数目M。在每个样例中，所有人都被唯一地分配一个从到的整数，表示此人的ID。每个样例第一行仅包含一个整数(2N100)，表示需要被分队的总人数。后续行中，每行代表一个人，按其ID 升序排列。每行包含一列互不相同的数字Aij (1AijN, Aij != i)，用空格隔开。这列数字代表第i个人所认识的人的ID。每行用0 结尾。【输出】对于每个样例，如果所需划分方案不存在，则输出“No solution”(输出不含引号)。否则用两行输出结果。输出的第一行中第一个数字表示第一个队的总人数，后面依次输出第一队中每个人的ID，每个ID 用空格隔开。同理，第二行中第一个数字表示第二个队的总人数，后面输出第二队中每个人的ID 并用空格隔开。行尾没有空格。优先输出人数少的队，队中成员的ID 按升序排列。每个样例的输出用一个空行隔开。程序运行后结果示例：第 6 页 共 6 页【样例输入】232 01 3 02 052 3 5 01 4 5 3 01 2 5 01 2 3 04 3 2 1 0【样例输出】1 32 1 22 2 43 1 3 5