UVa1368 DNA~~~
程序员文章站
2024-03-19 12:04:22
...
(UVa1368 来自小白的思想)
简介
我是先看的输入,然后看的输出,发现只要输出一列里出现次数最多的字母就好了。至于字典序,看我的四个if就应该可以了(我觉得可以)
因为比较小白 空间时间什么也没想就这样了~~~~
代码:
#include<stdio.h>
char ch[55][1005];
int main()
{
int n,m;
int a=0,c=0,g=0,t=0;
scanf("%d%d",&m,&n);
for(int i=0;i<m;i++)
scanf("%s",ch[i]);
for(int i=0;i<n;i++)//列
{
a=0;c=0;g=0;t=0;
for(int j=0;j<m;j++)//行
{
if(ch[j][i]=='A')
a++;
if(ch[j][i]=='G')
g++;
if(ch[j][i]=='C')
c++;
if(ch[j][i]=='T')
t++;
}
if(a>=c&&a>=g&&a>=t)
printf("A");
if(c>a&&c>=g&&c>=t)
printf("C");
if(g>a&&g>c&&g>=t)
printf("G");
if(t>a&&t>c&&t>g)
printf("T");
}
printf("\n");
return 0;
}
上一篇: hdu3342(拓扑排序判断环)
下一篇: rsa非对称加密