UVA-3.7-DNA序列-1368

UVA-3.7-DNA序列-1368

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct com
       {
           char s;
           int book;
       };
int main()
{
   int N;
   scanf("%d",&N);
   struct com mark[5];
   mark[1].s='A';
   mark[2].s='C';
   mark[3].s='G';
   mark[4].s='T';
   while(N--)
   {
       int m,n;
       scanf("%d%d",&m,&n);
       char space;
       space=getchar();
       char str[100][1010];
       int i,j;
       mark[1].book=0;
       mark[2].book=0;
       mark[3].book=0;
       mark[4].book=0;
       for(i=1;i<=m;i++)
       {
          gets(str[i]);
       }
       int sum=0;
       for(j=0;j<n;j++)
       {
           for(i=1;i<=m;i++)
           {
               if(str[i][j]=='A')
                mark[1].book++;
               if(str[i][j]=='C')
                mark[2].book++;
               if(str[i][j]=='G')
                mark[3].book++;
               if(str[i][j]=='T')
                mark[4].book++;
           }
           int max;
           for(i=1;i<=4;i++)
           {
               if(i==1)
                max=mark[i].book;
               else
               {
                   if(max<mark[i].book)
                    max=mark[i].book;
               }
           }
           //int sum=0;
           int mark1=1;
           for(i=1;i<=4;i++)
           {
               if(mark[i].book==max)
               {
                   if(mark1==1)
                   {
                       printf("%c",mark[i].s);
                       mark1=0;
                   }
                   else
                    sum+=mark[i].book;
               }
               else
                sum+=mark[i].book;
           }
            //printf("\n%d\n",sum);
            mark[1].book=0;
            mark[2].book=0;
            mark[3].book=0;
            mark[4].book=0;
       }
       printf("\n%d\n",sum);

   }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值