• <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>

            我希望你是我獨家記憶

            一段永遠封存的記憶,隨風而去
            posts - 263, comments - 31, trackbacks - 0, articles - 3
               :: 首頁 :: 新隨筆 ::  :: 聚合  :: 管理

            SRM144DIV1

            Posted on 2009-06-23 16:39 Hero 閱讀(128) 評論(0)  編輯 收藏 引用 所屬分類: 代碼如詩--ACM
             1 #include <iostream>
             2 #include <vector>
             3 #include <string>
             4 #include <algorithm>
             5 using namespace std ;
             6 
             7 class BinaryCode
             8 {
             9 public:
            10     vector<string> decode( string message )
            11     {
            12         vector<string> revec ; 
            13         revec.clear() ;
            14 
            15         int num[100= {0} ; 
            16         forint i=0; i<message.length(); i++ )
            17         {
            18             num[i+1= message[i] - '0' ;
            19         }
            20 
            21         int ans[100= {0} ;
            22         //case 1 :
            23         ans[1= 0 ; bool none = false ;
            24         forint i=2; i<=message.length(); i++ )
            25         {
            26             ans[i] = num[i-1- ans[i-1- ans[i-2] ;
            27             if( ans[i] < 0 || ans[i] > 1 ) none = true ;
            28         }
            29 
            30         int final = message.length() ;
            31         if( num[final] != ans[final-1+ ans[final] || none )
            32         {
            33             //revec[0] = "NONE" ;
            34             revec.push_back( "NONE" ) ;
            35         }
            36         else
            37         {
            38             string str ; str.clear() ;
            39             forint i=1; i<=message.length(); i++ )
            40             {
            41                 str += (ans[i]+'0') ;
            42             }
            43             revec.push_back( str ) ;
            44         }
            45 
            46         //case 2 :
            47         ans[1= 1 ; none = false ;
            48         forint i=2; i<=message.length(); i++ )
            49         {
            50             ans[i] = num[i-1- ans[i-1- ans[i-2] ;
            51             if( ans[i] < 0 || ans[i] > 1 ) none = true ;
            52         }
            53 
            54         final = message.length() ;
            55         if( num[final] != ans[final-1+ ans[final] || none )
            56         {
            57             revec.push_back( "NONE" ) ;
            58         }
            59         else
            60         {
            61             string str ; str.clear() ;
            62             forint i=1; i<=message.length(); i++ )
            63             {
            64                 str += (ans[i]+'0') ;
            65             }
            66             revec.push_back( str ) ;
            67         }
            68 
            69         return revec ;
            70     }
            71 };
            72 
            73 int main()
            74 {
            75     string inn ;
            76     while( cin >> inn )
            77     {
            78         BinaryCode *bin = new BinaryCode() ;
            79 
            80         vector<string> vec = bin->decode( inn ) ;
            81 
            82         cout << vec[0<< endl ;
            83         cout << vec[1<< endl ;
            84     }
            85     return 0 ;
            86 }
            久久综合九色综合欧美就去吻| 亚洲国产精品一区二区三区久久| 久久久久久久亚洲Av无码| 亚洲国产另类久久久精品黑人| 麻豆成人久久精品二区三区免费| 日韩精品久久久久久免费| 青青青青久久精品国产| 武侠古典久久婷婷狼人伊人| 蜜臀av性久久久久蜜臀aⅴ | 中文成人无码精品久久久不卡| 7777精品伊人久久久大香线蕉| 99久久精品国产一区二区| 人妻无码久久精品| 国内精品九九久久久精品| 久久精品一区二区三区中文字幕| 亚洲精品无码久久千人斩| 精品欧美一区二区三区久久久| 色妞色综合久久夜夜| 久久99精品国产麻豆蜜芽| 久久久久免费看成人影片| 久久婷婷五月综合国产尤物app| 久久精品国产亚洲沈樵| 亚洲精品乱码久久久久久| 久久男人中文字幕资源站| 久久国产精品国产自线拍免费| 色老头网站久久网| 国产伊人久久| 色综合久久精品中文字幕首页| A级毛片无码久久精品免费| 亚州日韩精品专区久久久| 亚洲国产精品久久久久婷婷软件 | 亚洲国产精品一区二区三区久久| 中文字幕亚洲综合久久| 97久久精品无码一区二区| 无码人妻久久一区二区三区免费| 久久精品无码专区免费| 国内精品伊人久久久久网站| 99热成人精品免费久久| 久久国产成人精品麻豆| 久久精品人人做人人爽电影| 好久久免费视频高清|