• <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)  編輯 收藏 引用 所屬分類: 編程之美
            手机看片久久高清国产日韩| 久久婷婷人人澡人人爽人人爱| 伊人久久无码中文字幕| 久久精品中文字幕无码绿巨人| 久久久久久狠狠丁香| 日本福利片国产午夜久久| 亚洲中文字幕伊人久久无码| 亚洲∧v久久久无码精品| 88久久精品无码一区二区毛片 | 伊人久久大香线蕉亚洲| 久久国产精品成人免费| 久久免费国产精品| 久久亚洲精品无码VA大香大香 | 久久97久久97精品免视看秋霞| 偷窥少妇久久久久久久久| 99久久精品久久久久久清纯| 亚洲国产精品无码久久一区二区| 国产精品无码久久四虎| 996久久国产精品线观看| 一本色道久久99一综合| 亚洲国产成人乱码精品女人久久久不卡 | 人人狠狠综合久久88成人| 人人狠狠综合久久亚洲| 久久免费国产精品一区二区| 无码人妻久久一区二区三区| 国产一区二区久久久| 久久久久国产精品三级网| 狠狠精品久久久无码中文字幕 | 香蕉久久夜色精品国产小说| 午夜精品久久久久久中宇| 久久久久99这里有精品10| 久久www免费人成看国产片| 伊人久久精品线影院| 国产福利电影一区二区三区,免费久久久久久久精 | 国产A级毛片久久久精品毛片| 麻豆亚洲AV永久无码精品久久| 中文国产成人精品久久不卡| 亚洲AV乱码久久精品蜜桃| 久久精品无码午夜福利理论片| 国产高潮国产高潮久久久| 国产精品久久亚洲不卡动漫|