题解：洛谷 B2111 基因相关性

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏算法题解C与Python实现附上汇总贴算法竞赛备考冲刺必刷题C | 汇总【题目来源】洛谷B2111 基因相关性 - 洛谷【题目描述】为了获知基因序列在功能和结构上的相似性经常需要将几条不同序列的 DNA 进行比对以判断该比对的 DNA 是否具有相关性。现比对两条长度相同的 DNA 序列。首先定义两条 DNA 序列相同位置的碱基为一个碱基对如果一个碱基对中的两个碱基相同的话则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例如果该比例大于等于给定阈值时则判定该两条 DNA 序列是相关的否则不相关。【输入】有三行第一行是用来判定出两条 DNA 序列是否相关的阈值随后2 22行是两条 DNA 序列长度不大于500 500500。【输出】若两条 DNA 序列相关则输出yes否则输出no。【输入样例】0.85 ATCGCCGTAAGTAACGGTTTTAAATAGGCC ATCGCCGGAAGTAACGGTCTTAAATAGGCC【输出样例】yes【算法标签】#入门# #语法基础#【代码详解】#includebits/stdc.husingnamespacestd;intmain(){doubley;// 阈值y表示允许的最大错误比例chars1[505],s2[505];// 两个字符串最大长度505// 输入阈值y和两个字符串s1、s2cinys1s2;intlenstrlen(s1);// 获取字符串s1的长度intct0;// 计数器统计两个字符串相同位置的相同字符数量// 遍历两个字符串的每一个字符for(inti0;ilen;i)// 遍历每个位置{if(s1[i]s2[i])// 如果两个字符串在当前位置的字符相同{ct;// 计数器加1}}// 判断相似度是否达到阈值if((double)ct/leny)// 如果相同字符比例大于等于阈值y{coutyes;// 输出yes表示相似}else// 否则{coutno;// 输出no表示不相似}return0;// 程序正常结束}【运行结果】0.85 ATCGCCGTAAGTAACGGTTTTAAATAGGCC ATCGCCGGAAGTAACGGTCTTAAATAGGCC yes