1131：基因相關性

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 31551 ??? 通過數: 15925

【題目描述】

為了獲知基因序列在功能和結構上的相似性，經常需要將幾條不同序列的DNA進行比對，以判斷該比對的DNA是否具有相關性。

現比對兩條長度相同的DNA序列。定義兩條DNA序列相同位置的堿基為一個堿基對，如果一個堿基對中的兩個堿基相同的話，則稱為相同堿基對。接著計算相同堿基對占總堿基對數量的比例，如果該比例大于等于給定閾值時則判定該兩條DNA序列是相關的，否則不相關。

【輸入】

有三行，第一行是用來判定出兩條DNA序列是否相關的閾值，隨后2行是兩條DNA序列(長度不大于500)。

【輸出】

若兩條DNA序列相關，則輸出“yes”，否則輸出“no”。

【輸入樣例】

0.85 ATCGCCGTAAGTAACGGTTTTAAATAGGCC ATCGCCGGAAGTAACGGTCTTAAATAGGCC

【輸出樣例】

yes

【參考代碼】

C代碼：

#include <stdio.h> #include <string.h> #define N 510 char s1[N],s2[N]; int main() {int i,len;double x,sum=0;scanf("%lf",&x);getchar();gets(s1);gets(s2);len=strlen(s1);for(i=0;i<len;i++)if(s1[i]==s2[i])sum++;if(sum/len>=x)printf("yes\n");elseprintf("no\n");return 0; }

C++代碼：

#include <iostream> #include <string> using namespace std; int main() {double x,sum=0;string s1,s2;cin >> x >> s1 >> s2;for(int i=0;i<s1.size();i++)if(s1[i]==s2[i])sum++;if(sum/s1.size()>=x)cout << "yes" << endl;elsecout << "no" << endl;return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1131

?

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1131：基因相关性）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。