/** * 题目名称：基因相关性 <p> * 题目来源：http://noi.openjudge.cn/ch0107/03/ <p> * 程序功能：根据指定阈值判断两条DNA序列是否相关，并输出相应的字符串 * * @author 潘磊，just_panlei@just.edu.cn * @version 1.0 */importjava.util.Scanner;publicclassMain{/** * 判断两条DNA序列是否相关。 * * @param dnaOne 第一条DNA序列。 * @param dnaTwo 第二条DNA序列。 * @param threshold 指定阈值。 * @return true当且仅当dnaOne和dnaTwo的相关度不小于threshold，否则false。 */publicbooleanisCorrelative(StringdnaOne,StringdnaTwo,doublethreshold){char[]one=dnaOne.toCharArray();// 将dnaOne的内容转存为字符数组char[]two=dnaTwo.toCharArray();// 将dnaTwo的内容转存为字符数组intsame=0;// 两条DNA序列相同碱基对的个数intn=dnaOne.length();// DNA序列的长度/* 依次遍历两条DNA序列的每一个对应碱基对 */for(inti=0;i<n;i++){same=(one[i]==two[i]?same+1:same);// 如果当前对应碱基对相同，令same加1}return1.0*same/n>=threshold;// 相关度不小于threshold返回true，否则false}publicstaticvoidmain(String[]args){Maincall=newMain();Scannerinput=newScanner(System.in);doublethreshold=input.nextDouble();Stringdna1=input.next();Stringdna2=input.next();System.out.print(call.isCorrelative(dna1,dna2,threshold)?"yes":"no");}}