• <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 閱讀(127) 評論(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 }
            国产成人精品综合久久久| 久久A级毛片免费观看| 99久久精品毛片免费播放| 亚洲精品tv久久久久| 青青久久精品国产免费看| 国产一区二区三精品久久久无广告| 99久久中文字幕| 91精品免费久久久久久久久| 久久青草国产手机看片福利盒子| 国产精品久久永久免费| 久久精品国产91久久麻豆自制| 好属妞这里只有精品久久| 久久综合久久综合九色| 26uuu久久五月天| 性欧美大战久久久久久久| 久久午夜夜伦鲁鲁片免费无码影视| 天天躁日日躁狠狠久久| 久久精品视频网| 亚洲国产视频久久| 国内精品久久人妻互换| 99久久国产综合精品网成人影院| 色欲综合久久躁天天躁| 欧美一区二区三区久久综 | 蜜桃麻豆www久久| 久久久久香蕉视频| 日本强好片久久久久久AAA| 免费精品99久久国产综合精品| 欧美精品丝袜久久久中文字幕| 亚洲欧美成人综合久久久| 精品久久久久久综合日本| 久久99精品久久久久久噜噜| 99精品久久久久久久婷婷 | 一本久久知道综合久久| 狠狠色婷婷综合天天久久丁香| 久久久久99精品成人片牛牛影视| 亚洲国产另类久久久精品| 四虎国产精品免费久久5151 | 久久久久女人精品毛片| 久久久久这里只有精品| 国产一区二区精品久久| 亚洲精品美女久久777777|