2007年合肥市青少年信息学(计算机)竞赛中学组上机复赛试题
标签：信息学
“讯飞”杯合肥市第二十三届青少年信息学（计算机）竞赛中学组复赛试题
题目
1、单词接龙（word）
小雪在学习英文的过程中发现，许多单词的结尾部分恰好是另外一些单词的开头部分，如：choice和certain，那么这两个单词就可以连接起来，变成：choicertain。小雪觉得这非常有意思，于是她设计了一个单词接龙的游戏，即：给出一组单词，且给定一个开头的字母，算出以这个字母开头的最长的“龙”（每个单词在“龙”中最多只出现一次）。在两个单词相连时，其重合部分合为一部分，另外，必须要首尾连接，例如attent 和 atide 间不能相连。现在小雪邀请你一起玩这个单词接龙的游戏，聪明的你能不能战胜小雪呢？
输入：输入的第一行为一个单独的整数n (n<=20)表示单词数，以下n 行每行有 一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。假定以此字母开头的“龙”一定存在，但“龙”并不一定包括所有单词。
输出：只需输出以此字母开头的最长的“龙”的长度。
样例：
输入（word.in）：
3
at
touch
cheat
like
a
输出（word.out）：
9（连成的“龙”为atoucheat）
【2007年合肥市青少年信息学(计算机)竞赛中学组上机复赛试题】相关文章：
来源：查字典奥数网
相关文章
网友关注
网友关注视频
精品推荐
分类导航
杯赛竞赛类别
最新文章
- 太原小学奥数第二讲—有余除法
- 太原小学奥数第一讲—找规律
- 武汉楚才作文登报作品《一件“伟大”事》
- 武汉楚才作文登报作品《又是一年银耳飘香》
- 武汉楚才作文登报作品《芬芳何处寻》
- 武汉楚才作文登报作品《我总想着这些事》
热门推荐
- 合肥市28届青少年信息学（计算机）竞赛获奖名单（小学组）
- 屯小13名选手参加包河区第四届青少年信息学计算机竞赛
- NOIP2013普及组初赛答案
- 2013全国青少年信息学奥林匹克竞赛时间日程
- 合肥中小学生参加信息学奥赛有哪些好处？
- 信息学竞赛Pascal语言 数组与字符串（五）
随机推荐
- 青少年信息学竞赛对小升初的作用？
- 合肥市讯飞杯青少年信息学竞赛规则（小学组）
- 全国青少年信息学（计算机）奥林匹克联赛初赛内容
- 全国青少年信息学（计算机）奥林匹克联赛题型
- 合肥“讯飞杯”信息学竞赛评分标准
- 青少年信息学竞赛33个初级篇试题