• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            gzwzm06

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks
            #include <stdio.h>

            const int Table[5][5= 5-1-2-1-3,
                        
            -15-3-2-4,
                        
            -2-35-2-2,
                        
            -1-2-25-1,
                        
            -3-4-2-10

            }
             ;

            const int MAXN = 102 ;

            int Ctoi( char &c )
            {
                
            switch( c )
                
            {
                
            case 'A':
                    
            return 0 ;
                
            case 'C':
                    
            return 1 ;
                
            case 'G':
                    
            return 2 ;
                
            case 'T':
                    
            return 3 ;
                }

                
            return -1 ;
            }


            int main()
            {
                
            int N , m , n , i , j , Ftmp[MAXN] , Stmp[MAXN] ;
                
            int mem[MAXN][MAXN] ;
                
            char str1[MAXN], str2[MAXN] ;
                scanf(
            "%d"&N) ;

                
            for ( i = 0 ; i < N ; ++i )
                
            {
                    scanf(
            "%d %s"&m, &str1) ;
                    scanf(
            "%d %s"&n, &str2) ;

                    
            for ( j = 0 ; j < m ; ++j )
                    
            {
                        Ftmp[j 
            + 1= Ctoi( str1[j] ) ;
                    }

                    
            for ( j = 0 ; j < n ; ++j )
                    
            {
                        Stmp[j 
            + 1= Ctoi( str2[j] ) ;
                    }


                    mem[
            0][0= 0 ;

                    
            for ( j = 1 ; j <= m ; ++j )
                    
            {
                        mem[j][
            0= mem[j - 1][0]+ Table[4][Ftmp[j]] ;
                    }

                    
            for ( j = 1 ; j <= n ; ++j )
                    
            {
                        mem[
            0][j] = mem[0][j - 1+ Table[4][Stmp[j]] ;
                    }


                    
            int k ;

                    
            for ( j = 1 ; j <= m ; ++j )
                        
            for ( k = 1 ; k <= n ; ++k )
                        
            {
                            mem[j][k] 
            = mem[j - 1][k - 1+ Table[Ftmp[j]][Stmp[k]] ;
                            
            if ( mem[j][k] < mem[j - 1][k] + Table[Ftmp[j]][4] )
                                mem[j][k] 
            = mem[j - 1][k] + Table[Ftmp[j]][4] ;
                            
            if ( mem[j][k] < mem[j][k - 1+ Table[4][Stmp[k]] )
                                mem[j][k] 
            = mem[j][k - 1+ Table[4][Stmp[k]] ;
                        }


                    printf(
            "%d\n", mem[m][n]) ;
                }

                
            return 0 ;
            }
            posted on 2008-10-31 20:16 閱讀(145) 評論(0)  編輯 收藏 引用 所屬分類: DP
            久久久久亚洲精品中文字幕| 青青草原综合久久| 亚州日韩精品专区久久久| 亚洲精品午夜国产va久久| 色欲久久久天天天综合网| 久久99精品国产99久久6男男| 精品乱码久久久久久夜夜嗨| 99久久99久久精品国产片果冻 | 久久久久综合国产欧美一区二区| 久久久一本精品99久久精品66| 久久香综合精品久久伊人| 亚洲综合精品香蕉久久网| 99久久国产综合精品网成人影院 | 久久中文娱乐网| 香蕉久久久久久狠狠色| 久久er国产精品免费观看2| 色综合久久夜色精品国产| 国产999精品久久久久久| 精品无码久久久久久午夜| 久久中文字幕精品| 久久伊人亚洲AV无码网站| 99久久久国产精品免费无卡顿 | 欧美亚洲国产精品久久蜜芽| 无码AV波多野结衣久久| 综合久久给合久久狠狠狠97色| 久久精品这里热有精品| 国产精品久久成人影院| 久久婷婷五月综合国产尤物app| 久久婷婷五月综合成人D啪 | AV色综合久久天堂AV色综合在| 中文字幕无码精品亚洲资源网久久| 久久涩综合| 久久中文精品无码中文字幕| 久久精品成人一区二区三区| 久久精品国内一区二区三区| 精品久久久久久综合日本| 久久―日本道色综合久久| 久久精品国产精品青草| 国产精品99久久不卡| 久久99精品国产麻豆蜜芽| 欧美久久一区二区三区|