Advertisement

03 基因之间的相互作用和关联(1.7 编程基础之字符串)

阅读量:

03:基因相关性

总时间限制: 1000ms 内存限制: 65536kB
描述
为了解析基因序列在功能与结构方面的相似性,通常需要对多个不同序列的DNA进行比对,以确定这些序列之间是否存在关联性。

当前需对两条等长的DNA序列进行比对。首先,将两条序列中处于相同位置的碱基定义为一个碱基对。若某一碱基对中的两个碱基完全一致,则将其视为相同碱基对。随后计算相同碱基对在所有碱基对中所占的比例,若该比例不低于设定的阈值,则认为这两条DNA序列具有相关性;否则则判定为不相关。

输入
包含三行内容,第一行是用于判断两条DNA序列是否相关的阈值,接下来两行分别为两条DNA序列(长度不超过500)。

输出
若判定两条DNA序列具有相关性,则输出“yes”,否则输出“no”。

样例输入
0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC
样例输出
yes

复制代码
    #include <iostream>
    #include<string.h>
    using namespace std;
    //http://noi.openjudge.cn/ch0107/03/
    //考查强制类型转换,两个int型数相除,结果是Int的,但是在前面

全部评论 (0)

还没有任何评论哟~