2023年合肥市青少年信息学(计算机)竞赛中学组上机复赛试题 标签：信息学
<p><strong>“讯飞”杯合肥市第二十三届青少年信息学（计算机）竞赛中学组复赛试题</strong> </p><p><strong>题目</strong> </p><p>1、单词接龙（word）</p><p>小雪在学习英文的过程中发现，许多单词的结尾部分恰好是另外一些单词的开头部分，如：choice和certain，那么这两个单词就可以连接起来，变成：choicertain。小雪觉得这非常有意思，于是她设计了一个单词接龙的游戏，即：给出一组单词，且给定一个开头的字母，算出以这个字母开头的最长的“龙”（每个单词在“龙”中最多只出现一次）。在两个单词相连时，其重合部分合为一部分，另外，必须要首尾连接，例如attent 和 atide 间不能相连。现在小雪邀请你一起玩这个单词接龙的游戏，聪明的你能不能战胜小雪呢？</p><p>输入：输入的第一行为一个单独的整数n (n<=20)表示单词数，以下n 行每行有 一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。假定以此字母开头的“龙”一定存在，但“龙”并不一定包括所有单词。</p><p>输出：只需输出以此字母开头的最长的“龙”的长度。</p><p>样例：</p><p>输入（word.in）：</p><p>3</p><p>at</p><p>touch</p><p>cheat</p><p>like</p><p>a</p><p>输出（word.out）：</p><p>9（连成的“龙”为atoucheat）</p><p><span></span></p>
页:
[1]