#include<cstdio>
#include<cstring>
using namespace std;
char str[1000][1000];
int num[1000][4];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,len;
memset(num,0,sizeof(num));
scanf("%d%d",&n,&len);
for(int i=0;i<n;i++)
scanf("%s",str[i]);
for(int i=0;i<len;i++)
for(int j=0;j<n;j++)
{
if(str[j][i]=='A')
num[i][0]++;
if(str[j][i]=='C')
num[i][1]++;
if(str[j][i]=='G')
num[i][2]++;
if(str[j][i]=='T')
num[i][3]++;
}
int res=0;
for(int i=0;i<len;i++)
{
int lo,max=0;
for(int j=0;j<4;j++)
if(num[i][j]>max)
{
max=num[i][j];
lo=j;
}
res+=n-max;
if(lo==0)
printf("A");
if(lo==1)
printf("C");
if(lo==2)
printf("G");
if(lo==3)
printf("T");
}
printf("\n%d\n",res);
}
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交