UVa 1368 DNA Consensus String

最新推荐文章于 2023-12-02 15:58:17 发布

原创最新推荐文章于 2023-12-02 15:58:17 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

ACM 专栏收录该内容

13 篇文章

订阅专栏

本文探讨了通过比较基因序列中的A、C、G、T四种碱基的数量来确定主导序列特征的方法，着重于基因序列分析及其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

char s[51][1001];

char compareA(int countA, int countC, int countG, int countT)
{
	int temp = countT;
	char c = 'T';
	if(temp <= countG) 
	{
		temp = countG;
		c = 'G';
	}
	if(temp <= countC)
	{
		temp = countC;
		c = 'C';
	}
	if(temp <= countA)
	{
		temp = countA;
		c = 'A';
	}
	return c;
}

int main()
{
	int num = 0;
	int m, n;
	scanf("%d", &num);
	while(num--)
	{
		scanf("%d %d", &m, &n);
		
		for(int i=0; i<m; i++)
        {
            scanf("%s",s[i]);
        }
        
        int countA=0, countC=0, countG=0, countT=0;
        char temp;
        int total = 0;
        int all = 0;
        for(int i = 0; i < n; i++)
        {
        	countA=0, countC=0, countG=0, countT=0;
			for(int j = 0; j < m; j++)
        	{
        		if(s[j][i] == 'A')
        		  countA++;
        		else if(s[j][i] == 'C')
        		  countC++;
        		else if(s[j][i] == 'G')
        		  countG++;
        		else if(s[j][i] == 'T')
        		  countT++;
			}
			temp = compareA(countA, countC, countG, countT);
			total = countA + countC + countG + countT;
			if(temp == 'A')
        		total -= countA;
        	else if(temp == 'C')
        		total -= countC;
        	else if(temp == 'G')
        		total -= countG;
        	else if(temp == 'T')
        		total -= countT;
        	
        	all += total;
			printf("%c", temp);
		}
		printf("\n");
		printf("%d\n", all);
	}	
	return 0;
}