• <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)  編輯 收藏 引用 所屬分類: 編程之美
            国产精品久久久久jk制服| 久久精品无码专区免费青青| 99re这里只有精品热久久| 欧美精品一区二区精品久久 | 久久综合综合久久综合| 狠狠色丁香婷婷久久综合不卡| 久久国产成人午夜AV影院| 国色天香久久久久久久小说| 狠狠色噜噜狠狠狠狠狠色综合久久| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 久久中文字幕视频、最近更新| 婷婷久久五月天| 伊人久久大香线蕉影院95| 久久精品卫校国产小美女| 26uuu久久五月天| 国产精品禁18久久久夂久 | 日本精品一区二区久久久| 久久久久亚洲精品无码蜜桃| 亚洲性久久久影院| 久久综合九色综合97_久久久| 午夜久久久久久禁播电影 | 久久久久AV综合网成人| 久久亚洲AV无码精品色午夜麻豆| 久久亚洲国产午夜精品理论片| 久久精品国产久精国产一老狼| 久久精品国产黑森林| 久久精品国产69国产精品亚洲| 久久99精品久久只有精品| 蜜臀久久99精品久久久久久小说 | 国产毛片欧美毛片久久久| 久久夜色精品国产www| 国产综合成人久久大片91| 亚洲成人精品久久| 免费观看久久精彩视频| 国产Av激情久久无码天堂| 狠色狠色狠狠色综合久久| 国产精品一久久香蕉国产线看| 国产婷婷成人久久Av免费高清| 久久精品国产99久久无毒不卡| 久久久久人妻一区二区三区vr| 97久久精品无码一区二区天美|