欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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;
}
相关标签: 算法 C/C++