首页 > TAG信息列表 > uva1368
C3-UVa1368-DNA Consensus String
平台： UVa Online Judge 題號： 1368 - DNA Consensus String 題目連結： q 題目說明： 输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1, 4个字符不同）。输入整数m和uva1368 (DNA Consensus String)
/*本题题意： 输入n个长度均为m的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。、 两个等长字符串的Hamming距离等于字符不同的位置个数，eg: ACGT和GCGA的Hamming距离为2（左数第1, 4个字符不同）。 输入整数m和n（4≤m≤50, 4≤n≤1000），以及m个长度为n的DNA序算法竞赛入门经典（第二版）3-7DNA序列UVA1368
一开始题意理解错了，做了很久，有点费劲 https://vjudge.net/problem/UVA-1368 #include<stdio.h>#include<string.h>int main(){ int t; scanf("%d",&t); while(t--) { int m,n,sum=0; scanf("%d%d",&m,&n); while(m&l