UVA 1368-DNA Consensus String

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; 

}