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

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

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

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

【輸入樣例】
0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC

【輸出樣例】
yes

代碼

#include<cstdio> #include<cstring> using namespace std; int s=0,len; char a[501],b[501]; double n; int main() {scanf("%lf",&n);scanf("%s",a);scanf("%s",b);len=strlen(a);for(int i=0;i<len;i++){if(a[i]==b[i]) s++}if(s*1.0/len>=n)printf("yes");elseprintf("no");return 0; }

總結

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

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