UVA - 1368 DNA Consensus String

最新推荐文章于 2024-04-30 19:34:36 发布

吉尔伽美什_

最新推荐文章于 2024-04-30 19:34:36 发布

阅读量276

点赞数

分类专栏： UVA

本文链接：https://blog.csdn.net/xyqcl/article/details/39456507

版权

UVA 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

//#define LOCAL
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    #ifdef LOCAL
    freopen("input.txt","r",stdin);
    #endif // LOCAL
    int T,m,n,i,j,a,c,g,t,max,sum;
    cin>>T;
    while(T--)
    {
        cin>>m>>n;
        char s[60][1010],ch;
        char result[1010];
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                cin>>s[i][j];
        sum=0;
        for(j=0;j<n;j++)
        {
            max=0,a=0,c=0,g=0,t=0,ch='A';
            for(i=0;i<m;i++)
            {
                switch(s[i][j])
                {
                    case 'A':a++;break;
                    case 'C':c++;break;
                    case 'G':g++;break;
                    case 'T':t++;break;
                }
            }
            if(max<=t)
            {
                max=t;
                ch='T';
            }
            if(max<=g)
            {
                max=g;
                ch='G';
            }
            if(max<=c)
            {
                max=c;
                ch='C';
            }
            if(max<=a)
            {
                max=a;
                ch='A';
            }
            result[j]=ch;
            sum+=m-max;
        }
        for(i=0;i<n;i++)
            cout<<result[i];
        cout<<endl;
        cout<<sum<<endl;
    }
    return 0;
}