1131：基因相关性

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 10401 通过数: 5283

【题目描述】

为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。

现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。

【输入】

有三行，第一行是用来判定出两条DNA序列是否相关的阈值，随后2行是两条DNA序列(长度不大于500)。

【输出】

若两条DNA序列相关，则输出“yes”，否则输出“no”。

【输入样例】

0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC

【输出样例】

yes

【来源】

code

/*^....0^ .1 ^1^..     011.^     1.0^ 1  ^    ^0.11 ^        ^..^0.           ^ 0^.0            1 .^.1             ^0 .........001^.1               1. .111100....01^00             ^   11^        ^1. .1^1.^                              ^0  0^.^                                 ^0..1.1                                   1..^1 .0                                     ^  ^^ 00.                                     ^^0.^1 ^ 0                                     ^^110.^0.   0 ^                                    ^^^10.01^^     010^   1 1                                   ^^^1110.10001  10 0   ^ 1.1                                   ^^^11111100^ 10 . 01   ^^  ^^                                   ^^^1111^1.^           ^^^10  10^ 0^                                             ^^111^^^0.1^       1....^11     0                                               ^^11^^^ 0..  ....1^   ^ ^1.     0^                                               ^11^^^ ^ 1 111^     ^ 0.10   00 11                                               ^^^^^   1 0           1.0^  ^0  ^0                                                ^^^^    0            0.0^  1.0  .^                                               ^^^^    1 1          .0^.^  ^^  0^                             ^1                ^^^^     0.         ^.11 ^      11                             1.                ^^^     ^ ^        ..^^..^      ^1                             ^.^               ^^^       .0       ^.00..^      ^0                              01               ^^^       ..      0..^1 ..        .1                             ^.^              ^^^       1 ^  ^0001^  1.        00                              0.             ^^^        ^.0 ^.1. 0^.        ^.^                             ^.^            ^^^         ..0.01 .^^.         .^                  1001        ^^            ^^^         . 1^. ^ ^.         11                0.    1         ^           ^^          0.0  ^.          0              ^0       1                   ^^^          0.0.^  1.          0^             0       .1                   ^^^          ...1   1.          00            .        .1                  ^^^           ..1      1.         ^.           0         .^                  ^^            ..0.     1.          .^          .         0                                  ..1     1.          01          .        .                                 ^ 0^.^     00          ^0          1.       ^                                 1 1.0      00           .            ^^^^^^                                   ..^      00           01                                                    ..1.       00           10                                                   1 ^^.1       00           ^.                                            ^^^    .1..        00            .1                                        1..01    ..1.1         00           1.                                       ..^      10^ 1^         00           ^.1                                      0 1      1.1           00            00                                       ^  1   ^.           00            ^.^                                        10^  ^^1.1           00             00                                              10^..^           1.             ^.                                               1.0 1            ^.              00                 00                            .^^            ^.              ^ 1                00   ^0000^     ^               011 0             ^.               00.0^              ^00000   1.00.1              11. 1              0               1^^0.01                      ^^^                01.^              ^                1   1^^                                       ^.^1 1                                                                              0...                                                                              1 ^1                                                                               1^ ^                                                                             .01                                                                             ^ 1..                                                          1.1            ^0.0^ 0                                                           1..01^^100000..0^1 1                                                            ^ 1 ^^1111^ ^^0 ^                                                             ^ 1      1000^.1                                                               ^.^     .   00..                                                                1.1    0.   01.                                                                  .    1.   .^1.                                                                 1    1.   ^0^ .                                                                 ^.1 00    01^.0                                                                  001.     .^*/
// An_all_in_one_book_on_Informatics —— 1131.cpp created by VB_KoKing on 2019,04,25,11.
/* Procedural objectives：Procedural thinking：Functions required by the program:Variables required by the program:*/
/* My dear Max said：
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first hurricane that passed through your ear is you,
The first star you see is also you.
The world I see is all your shadow."FIGHTING FOR OUR FUTURE！！！
*/
#include <iostream>
using namespace std;
int main()
{int num=0;double flag;string str1,str2;cin>>flag>>str1>>str2;for (int i = 0; i < str1.length(); i++) {if (str1[i]==str2[i]) num++;}double temp=1.0*num/str1.length();
//    cout<<temp<<endl;if (temp>flag) cout<<"yes"<<endl;else cout<<"no"<<endl;return 0;
}

1131：基因相关性相关推荐

信息学奥赛一本通 1131：基因相关性 | OpenJudge NOI 1.7 03
[题目链接] ybt 1131:基因相关性 OpenJudge NOI 1.7 03:基因相关性 [题目考点] 1. 字符串 [解题思路] 遍历字符串,计数,看两字符串对应位置字母相同的情况有多少,然 ...
信息学奥赛一本通（1131：基因相关性）
1131:基因相关性时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31551 通过数: 15925 [题目描述] 为了获知基因序列在功能和结构上的相似性 ...
1.7编程基础之字符串 03 基因相关性 python
http://noi.openjudge.cn/ch0107/03/ """1.7编程基础之字符串 03 基因相关性 http://noi.openjudge.cn/ch ...
信息学奥赛一本通C++语言——1131：基因相关性
[题目描述] 为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性. 现比对两条长度相同的DNA序列.定义两条DNA序列相同位置的碱基为一 ...
单基因批量相关性分析 TCGA基因相关性分析单基因批量相关性分析的妙用
首先,做这个相关性分析,在这里需要安装几个R包. https://blog.csdn.net/leianuo123/article/details/102613945 https://mp.weixi ...
基因相关性——字符串入门
题目概要: 为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性. 现比对两条长度相同的DNA序列.首先定义两条DNA序列相同位置的碱基为 ...
基因相关性（C语言）
Description 为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的\text{DNA}DNA进行比对,以判断该比对的\text{DNA}是否具有相关性. 现比对两条长度相同的\t ...
基因相关性心律失常_哪些心律失常可以做基因检测？
KCNQ1 ( LQT1 ) .KCNH2 ( LQT2 ) 及SCN5A( LQT3) 为常见的致病基因,约占遗传性LQTS 患者的75-80% LQT1-3 ( KCNQ1.KCNH2.SCN5A ...
基因相关性心律失常_以色列医学研究小组发现导致心律失常的基因，正在研发相关药物...
"大多数夜间发生的心房纤颤被证明是由一种基因(KCND2)突变引起的,这种基因编码了心脏钾离子通道(Kv4.2)的一个关键组成部分." 本古里安大学(Ben-Gurion Univ ...