题目概要:
为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性。
现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对,如果一个碱基对中的两个碱基相同的话,则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例,如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的,否则不相关。
输入:
有三行,第一行是用来判定出两条DNA序列是否相关的阈值,随后2行是两条DNA序列(长度不大于500)。
输出:
若两条DNA序列相关,则输出“yes”,否则输出“no”。
题目分析:
加入两个字符一样则作++,后对比两个浮点数(++次数/字符串数和前面输入的小数),然后再根据题意输出。
代码实现:
#includeusing namespace std; int main(){ double k,a; string b,c; int l,s=0; cin>>k>>b>>c;//输入 l=b.length();//求字符b和c的长度 for(int i=0;i<=l-1;i++)//将所有字符进行比较 if(b[i]==c[i]) s++;//字符相同及做++ if(s*1.0/l>k) cout<<"yes";//大于的情况 else cout<<"no";//小于的情况 return 0; }
输入样例:
0.85 ATCGCCGTAAGTAACGGTTTTAAATAGGCC ATCGCCGGAAGTAACGGTCTTAAATAGGCC
输出样例:yes
总结:
思路较清晰,其中一点难度在于中间循环部分的实现,其余部分还是容易的。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)