• <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 閱讀(985) 評論(0)  編輯 收藏 引用 所屬分類: 編程之美
            少妇被又大又粗又爽毛片久久黑人| 精品久久久久一区二区三区| 久久伊人五月天论坛| 中文字幕久久波多野结衣av| 999久久久无码国产精品| 久久精品国产亚洲5555| 99久久精品国内| 久久天天躁狠狠躁夜夜2020| 久久久亚洲AV波多野结衣| 国内精品久久久久久不卡影院| 久久久久久国产精品美女 | 国产精品久久久久影视不卡| 一本伊大人香蕉久久网手机| 久久精品www人人爽人人| 久久久久亚洲av无码专区| 亚洲国产二区三区久久| 久久亚洲中文字幕精品有坂深雪| 久久国产精品无| 久久免费99精品国产自在现线| 亚洲综合伊人久久综合| 久久精品免费网站网| 久久综合九色综合精品| 2021国产成人精品久久| 亚洲综合伊人久久大杳蕉| 婷婷国产天堂久久综合五月| 精品久久久久久无码免费| www.久久热.com| 久久99精品国产自在现线小黄鸭| 久久亚洲精品成人AV| 国产精品中文久久久久久久| 精品久久人人妻人人做精品| 久久午夜电影网| 久久最近最新中文字幕大全| 久久精品国产第一区二区三区| 日韩精品久久久肉伦网站| 无码AV中文字幕久久专区| 国内精品久久久久| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 国产精品女同久久久久电影院| 亚洲av伊人久久综合密臀性色 | 亚洲AV无码久久精品色欲|