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

            雁過無痕

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::

            《編程之美》讀書筆記011.2中國象棋將帥問題

             

            當初,剛看到題時,首先想到的是除法計算除數的商和余數(eaxedx)。后來才想到需要動態多維數組時,new一維數組,用它模擬多維數組時,多維數組的下標和實際偏移量的轉換,我想很多人學習CC++時都做過這種事吧。

             

            本來以為題目要求輸出將帥在棋盤上的具體位置,如d10f1,書中的解法給的是相對位置,解決起來更簡單。解法一用了一堆令人討厭的宏,代碼實在不美,解法三和解法一本質是一樣的,雖然解法三只定義了一個結構體,但結構體內有兩個變量,總共有三個變量,不合題意才對。

             

            要將一個變量i拆成兩個,可以按其的二進制表示,取出連續幾位,比如第0-3位和第4-7位,讀變量時,取出變量i相應的幾位,存變量時,再更新變量i的對應幾位。另外,利用位置的對稱性,可以一次輸出兩個,減少循環次數。

             

            下面的代碼和解法一類似,但是一次輸出兩個,減少了循環次數,并且沒有用到除法,如果不考慮C++ IO效率的影響,會比解法二和解法三都高效。

             

             


              unsigned i;
              
            //外層循環變量a使用i的第4-7位,初始值為1,最大值為8。
              
            //內層循環變量b使用i的第0-3位,初始值為a+1,最大值為9。
              for (i=0x10; i<0x90; i+=0x10)
                
            for (i= (i&0xF0)|(i>>4); (++i&0xF)<10; )
                  
            if ( ((i&0xF)-(i>>4))!=3 && ((i&0xF)-(i>>4))!=6)
                    cout
            << "A="<< (i>>4)<< ", B="<< (i&0xF)<< "\n"
                        
            << "A="<< (i&0xF)<< ", B="<< (i>>4)<< "\n";



            posted on 2010-08-15 23:41 flyinghearts 閱讀(993) 評論(0)  編輯 收藏 引用 所屬分類: 編程之美
            色妞色综合久久夜夜| 亚洲国产精品成人久久| 99久久精品无码一区二区毛片| 热久久国产精品| 国产精品永久久久久久久久久| 欧美国产成人久久精品| 亚洲午夜无码久久久久| 色综合久久中文色婷婷| 久久久久久精品免费看SSS| 久久99国产精品久久久 | 国产精品99精品久久免费| 四虎国产精品免费久久5151| 麻豆久久久9性大片| 国产亚洲美女精品久久久久狼| 亚洲а∨天堂久久精品| 99久久婷婷国产综合亚洲| 一级女性全黄久久生活片免费| 久久亚洲精品中文字幕三区| 久久精品国产久精国产果冻传媒 | 久久久久人妻精品一区三寸蜜桃| 久久热这里只有精品在线观看| 国产成人综合久久久久久| 久久久av波多野一区二区| 囯产极品美女高潮无套久久久 | 久久久久亚洲AV成人网人人网站| 日产精品久久久一区二区| 香蕉久久夜色精品国产2020| 99久久国产免费福利| 久久精品国产精品青草| 91精品国产91久久综合| 少妇内射兰兰久久| 亚洲国产精品无码久久一区二区| 亚洲精品NV久久久久久久久久| 久久精品国产99久久香蕉| 7国产欧美日韩综合天堂中文久久久久| 久久国产高潮流白浆免费观看| 亚洲人成伊人成综合网久久久| 国产精品久久新婚兰兰| 午夜精品久久久久久| 久久久亚洲裙底偷窥综合| 久久精品国产久精国产果冻传媒 |