您的位置:首页 > 编程语言 > C语言/C++

UVA 1368-DNA Consensus String

2016-07-18 14:25 267 查看

UVA 1368-DNA Consensus String

题目大意: 给几个字符串,写出一个与这几个字符串差别最小的字符串

解题思路: dna每一位都取本组出现次数最多的碱基

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int main() {
int x, m, n, i, j, k, l, p, a[4], b, sum;
char c[55][1100], s[1100];
cin >> x;
for(i = 0; i < x; i++) {
sum=0;
scanf("%d%d", &m, &n);
memset(s, 0, sizeof(s));
for(j = 0; j < m; j++) {
scanf("%s", c[j]);
}

for(k  = 0; k  < n; k++) {
a[0] = 0;
a[1] = 0;
a[2] = 0;
a[3] = 0;
b = 0;
for(j = 0; j < m; j++) {
if(c[j][k] == 'A')
a[0]++;
else if(c[j][k] == 'C')
a[1]++;
else if(c[j][k] == 'G')
a[2]++;
else if(c[j][k] == 'T')
a[3]++;

}
for(p = 1; p < 4; p++) {
if(a[b]<a[p])
b=p;
}
sum=sum+m-a[b];
if(b == 0)
s[k] = 'A';
else if(b == 1)
s[k] = 'C';
else if(b == 2)
s[k] = 'G';
else if(b == 3)
s[k] = 'T';

}

for(k = 0; k < n; k++)
printf("%c",s[k]);
printf("\n%d\n", sum);

}
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  uva c语言