AC日记——基因相关性 openjudge 1.7 03
2016-11-26 14:37
357 查看
03:基因相关性
总时间限制: 1000ms 内存限制: 65536kB描述为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关性。
现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对,如果一个碱基对中的两个碱基相同的话,则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例,如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的,否则不相关。
输入有三行,第一行是用来判定出两条DNA序列是否相关的阈值,随后2行是两条DNA序列(长度不大于500)。输出若两条DNA序列相关,则输出“yes”,否则输出“no”。样例输入
0.85 ATCGCCGTAAGTAACGGTTTTAAATAGGCC ATCGCCGGAAGTAACGGTCTTAAATAGGCC
样例输出
yes
思路:
大模拟,不解释;
来,上代码:
#include<cstdio> using namespace std; double ans_,ans=0; char word_1[550],word_2[550],ch; int main() { scanf("%lf",&ans_); ch=getchar(); gets(word_1); gets(word_2); int now=0; while(word_1[now]>='A'&&word_1[now]<='Z') { if(word_1[now]==word_2[now]) ans+=1; now++; } ans=ans/(double)now; if(ans>=ans_-0.001) printf("yes\n"); else printf("no\n"); return 0; }
相关文章推荐
- AC日记——字符环 openjudge 1.7 30
- AC日记——统计数字字符个数 openjudge 1.7 01
- AC日记——找第一个只出现一次的字符 openjudge 1.7 02
- AC日记——ISBN号码 openjudge 1.7 29
- AC日记——石头剪子布 openjudge 1.7 04
- AC日记——忽略大小写的字符串比较 openjudge 1.7 16
- AC日记——字符串P型编码 openjudge 1.7 31
- AC日记——行程长度编码 openjudge 1.7 32
- AC日记——合法C标识符 openjudge 1.7 06
- AC日记——字符串判等 openjudge 1.7 17
- AC日记——验证字串 openjudge 1.7 18
- AC日记——回文子串 openjudge 1.7 34
- AC日记——字符替换 openjudge 1.7 08
- AC日记——字符串的展开 openjudge 1.7 35
- AC日记——密码翻译 openjudge 1.7 09
- AC日记——删除单词后缀 openjudge 1.7 20
- AC日记——潜伏着 openjudge 1.7 11
- AC日记——紧急措施 openjudge 1.7 22
- AC日记——加密的病历单 openjudge 1.7 12
- AC日记——单词的长度 openjudge 1.7 24