摘要: 题目描述:奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串(长度為1到80个字母),表示两个牟叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。我们通过一个例子来理解题目。考虑下面的两个牟声:   moyooyoxyzooo   yzoooqyasdfljkamo第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。第二个串的最后的份"mo"跟第一个串的 阅读全文
posted @ 2010-12-10 16:19 hailong 阅读(1276) 评论(0) 推荐(0) 编辑
摘要: 描述 DescriptionBessie那惨无人道的二年级老师搞了一个有 N (1 = N = 100) 个正整数 I (1 = I= 10^60) 的表叫Bessie去判断“奇偶性”(这个词语意思向二年级的学生解释,就是“这个数是单数,还是双数啊?”)。Bessie被那个表的长度深深地震精到了,竟然跟栋栋的泛做表格一洋多道题!!!毕竟她才刚刚学会数数啊。写一个程序读入N个整数,如果是双数,那麼在独立的一行内输出"even",如果是单数则类似地输出"odd".输入格式 Input Format* 第一行: 一个单独的整数: N* 第2到第N+1行: 第j+1行有第j个需要判断奇偶性的整 阅读全文
posted @ 2010-12-10 15:49 hailong 阅读(561) 评论(0) 推荐(0) 编辑