信息学奥赛一本通(1131:基因相关性)
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:基因相关性)相关推荐
- 信息学奥赛一本通 1131:基因相关性 | OpenJudge NOI 1.7 03
[题目链接] ybt 1131:基因相关性 OpenJudge NOI 1.7 03:基因相关性 [题目考点] 1. 字符串 [解题思路] 遍历字符串,计数,看两字符串对应位置字母相同的情况有多少,然 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- VirtualBox下安装RHEL5.5+Oracle 11g手记
- 怎样Selenium IDE选择combo box中值
- 3.5 将 Batch 拟合进神经网络-深度学习第二课《改善深层神经网络》-Stanford吴恩达教授
- 成功移植mplayer到mini2440
- 实现抢红包算法?如此简单
- HDU 1597 find the nth digit (二分查找)
- java终结者,动态语言是否会成为JAVA的终结者?
- 【Xcode】编辑与调试
- vue-cli脚手架npm相关文件解读(7)dev-server.js
- 物联网空开价格_北斗星C2物联网蒸箱集成灶618价格提前开抢,转发送豪礼
- 基于SSM的客房预订系统的设计与实现
- 租用游艇,Clear And Present Danger S,Heat Wave G,单源最短路径(弱化版)
- Web前端 | HTML | 基础
- Android开发之自动更换壁纸
- WXS:微信小程序版JavaScript
- 程序员用软件测试原理解读蚂蚁集团上市受阻!
- 美国音乐学院计算机音乐专业排名2015年,2019USNEWS美国音乐专业排名前100!
- STM32学习记录0002-STM32初探
- Python|自制二维码生成器
- oracle文件快速入库,文件入库ORACLE自动化脚本
热门文章
- sigal mq_notify
- [转]UE/UI/UCE/UED的区别 附UED团队网站链接
- Bruce Eckel:我最喜欢Python,Kotlin或将取代Java(附演讲全文+PPT)
- makefile之自动推倒(2)
- 测试丢包_入行游戏测试之弱网测试工具
- python学生名片系统_python学生管理名片
- mybatis 学习之多数据源整合
- /bin/bash: jar: command not found(
- 给侄子推荐的中学教辅资料清单
- Nginx - 配置