#571. 病毒分析
病毒分析
题目描述
武汉能够度过新冠疫情的难关,原因之一便是武汉先进的病毒研究能力。在新冠病毒的研究中,科学家经常需要比较不同样本的病毒 DNA 序列,以确定它们之间的相似性。具体序列比对规则如下:
1.两条病毒 DNA 序列的相同位置上的碱基组成一个碱基对。
2.如果一个碱基对中的两个碱基相同,则称为相同碱基对。
3.计算相同碱基对占总碱基对数量的比例。
4.如果该比例大于等于给定阈值时则判定该两条病毒 DNA 序列是相关的,否则不相关。
输入格式
有三行,第一行是用来判定出两条DNA序列是否相关的阈值,随后2行是两条DNA序列(长度不大于500)。
输出格式
若两条DNA序列相关,则输出“yes”,否则输出“no”。
样例
输入
0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC
输出
yes
数据范围与提示
无