zoukankan      html  css  js  c++  java
  • DNA序列 (DNA Consensus String,ACM/ICPC Seoul 2006,UVa1368

    题目描述:算法竞赛入门经典习题3-7

    题目思路:每列出现最多的距离即最短

    #include <stdio.h>
    #include <string.h>
    int main(int argc, char *argv[])
    {
        int m,n ;
        scanf("%d%d",&m,&n) ;
        char c[m+5][n+5] ;
        for(int i=0;i<m;i++)
                scanf("%s",&c[i]) ;
        //for(int i=0;i<m;i++)
        //    for(int j=0;j<n;j++)
        //        printf("%c",c[i][j]) ;
                
        int a[4] ; // A C G T 数量
        memset(a,0,sizeof(int)*4) ;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(c[j][i] == 'A')  a[0] ++ ;
                if(c[j][i] == 'C')  a[1] ++ ;
                if(c[j][i] == 'G')  a[2] ++ ;
                if(c[j][i] == 'T')  a[3] ++ ;    
            }
            if(a[0]>a[1]&&a[0]>a[2]&&a[0]>a[3]) printf("A") ;
            else if(a[1]>a[0]&&a[1]>a[2]&&a[1]>a[3]) printf("C") ;
            else if(a[2]>a[0]&&a[2]>a[1]&&a[2]>a[3]) printf("G") ;
            else printf("T") ;
            memset(a,0,sizeof(int)*4) ;
        }
            
                
        return 0;
    }
  • 相关阅读:
    75. 颜色分类
    排序链表
    两个数组的交集
    242. 有效的字母异位词
    排序优化
    622.设计循环队列
    比较含退格的字符串
    682.棒球比赛
    496.下一个更大的元素I
    线性排序算法
  • 原文地址:https://www.cnblogs.com/secoding/p/9484791.html
Copyright © 2011-2022 走看看