DNA序列(DNA Consensus String, UVa 1368)算法

这道题目比较简单,用字符数组按字典序储存四个字符”ACGT“省去不少事情。

下面是代码,样例已过,没有在OJ上面测试。如果要放在OJ上测试需要更改一部分代码。

#include 
char mat[55][1010];
char ans[1010]; 
char cq[5] = "ACGT";
int main()
{
	int m, n, i, j, k, sum, now_min, cNum;
	scanf("%d%d", &m, &n);
	for(i = 0; i < m; i++)
	{
		scanf("%s", mat[i]);
	}
	for(i = 0; i < n; i++)
	{
		now_min = 32000;
		for(j = 0; j < 4; j++)
		{
			sum = 0;
			for(k = 0; k < m; k++)
			{
				if(cq[j] != mat[k][i])
				{
					sum++;
				}
			}
			if(sum < now_min)
			{
				ans[i] = cq[j];
				now_min = sum;
			}
		}
	} 
	for(i = 0; i < n; i++)
	{
		printf("%c", ans[i]);
	}
	printf("\n");
	return 0;
}


你可能感兴趣的:(基础,算法竞赛入门经典(第2版))