LA3602DNA序列

题意：
     给你一个一些DNA序列（只有ACGT）然后让你构造一个序列，使得所有的序列到他的Hamming距离最小，所有的序列包括构造的序列长度都是N，Hamming表示两个序列的不同字符位置个数，比如ACCT AACA 第二个和第四个位置不同，所以距离是2.


思路：
     简单题目，我们一位一位构建，每一位都是独立的，我们选择出现次数最多的字母（如果最多的不止一个，那么我们选择ASCII小的）作为答案，其他的和加到总的距离里面去。


#include<stdio.h>
#include<string.h>


char map[55][1100];
char Ans[1100];


int main ()
{
    int t ,n ,m ,i ,j ,sum;
    int A ,T ,G ,C;
    scanf("%d" ,&t);
    while(t--)
    {
       scanf("%d %d" ,&n ,&m);
       for(i = 1 ;i <= n ;i ++)
       scanf("%s" ,&map[i]);
       sum = 0;
       for(i = 1 ;i <= m ;i ++)
       {
          A = G = C = T = 0;
          for(j = 1 ;j <= n ;j ++)
          if(map[j][i-1] == 'A') A ++;
          else if(map[j][i-1] == 'G') G ++;
          else if(map[j][i-1] == 'C') C ++;
          else T ++;
           int max = A;
           char ch = 'A';
           if(max < C) max = C ,ch = 'C';
           if(max < G) max = G ,ch = 'G';
           if(max < T) max = T ,ch = 'T';
           Ans[i-1] = ch;
           sum = sum + A + G + C + T - max;
    }
    Ans[m] = '\0';
    puts(Ans);
    printf("%d\n" ,sum);
  
   }
   return 0;
}