《編程之美》讀書筆記01: 1.2中國象棋將帥問題
當初,剛看到題時,首先想到的是除法計算除數的商和余數(eax和edx)。后來才想到需要動態多維數組時,new一維數組,用它模擬多維數組時,多維數組的下標和實際偏移量的轉換,我想很多人學習C或C++時都做過這種事吧。
本來以為題目要求輸出將帥在棋盤上的具體位置,如d10、f1,書中的解法給的是相對位置,解決起來更簡單。解法一用了一堆令人討厭的宏,代碼實在不美,解法三和解法一本質是一樣的,雖然解法三只定義了一個結構體,但結構體內有兩個變量,總共有三個變量,不合題意才對。
要將一個變量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";


