象棋中的將帥互斥問題（一）——使用bit儲存
這道題目是程式設計之美放上面的乙個遊戲，其中用到了下面幾個問題：
題目直接上**：
大家注意哦，題目要求只能使用乙個變數，或者說只能使用乙個byte（8 bits）的空間。
其實這個題目的思路很簡單，只是難點在於對空間使用上的限制。思路為：我們用兩層遍歷 1 -> 9，當 i 或者 j 對3的餘數相等的時候，就說明將帥在乙個豎線上，我們只需要遍歷所有的情況，並判斷出符合條件的即可。但是在空間上的使用要額外注意！
1 byte=8 bits. 當我們把乙個數轉換為二進位制儲存的時候，8 bits就可以儲存256個數！這種思想在很多題目上都用到，特別是用bit來儲存數，利用bit之間的按位與或玉運算，可以實現很多功能，這個一定要記住！
按照這樣的思想，我們可以讓這8個bits的前4bits儲存「將」的9個可能位置，後面4個bits儲存「帥」的9個可能的位置~
具體**如下：
#includeusing namespace std;
#define bitslength 4
#define fullmask 255 //1111 1111
#define leftmask (fullmask << bitslength) //左掩膜 1111 0000
#define rightmask (fullmask >> bitslength) //右掩膜 0000 1111
#define rightset(b, n) (b=(b & leftmask) | (n)) //讓b的右4位為n：先按位與將b的右4位清除，再按位或賦值b的右4位
#define leftset(b, n) (b=(b & rightmask) | ((n)<>bitslength) //取b的左4位
#define gridw 3 //將帥棋盤的大小
int main()
;其中位域列表的形式為： 型別說明符 位網域名稱：位域長度
例如：
struct bs
;位域變數的說明與結構變數說明的方式相同。 可採用先定義後說明，同時定義說明或者直接說明這三種方式。例如：
struct bs
data;
說明data為bs變數，共佔兩個位元組。其中位域a佔8位，位域b佔2位，位域c佔6位。對於位域的定義尚有以下幾點說明：
1. 乙個位域必須儲存在同乙個位元組中，不能跨兩個位元組。如乙個位元組所剩空間不夠存放另一位域時，應從下一單元起存放該位域。也可以有意使某位域從下一單元開始。例如：
struct bs
在這個位域定義中，a佔第一位元組的4位，後4位填0表示不使用，b從第二位元組開始，占用4位，c占用4位。
2. 由於位域不允許跨兩個位元組，因此位域的長度不能大於乙個位元組的長度，也就是說不能超過8位二進位。
3. 位域可以無位網域名稱，這時它只用來作填充或調整位置。無名的位域是不能使用的。例如：
struct k
;從以上分析可以看出，位域在本質上就是一種結構型別， 不過其成員是按二進位分配的。
二、位域的使用位域的使用和結構成員的使用相同，其一般形式為： 位域變數名·位網域名稱 位域允許用各種格式輸出。
main() bit,*pbit;
bit.a=1;
bit.b=7;
bit.c=15;
printf("%d,%d,%d\n",bit.a,bit.b,bit.c);
pbit=&bit;
pbit->a=0;
pbit->b&=3;
pbit->c|=1;
printf("%d,%d,%d\n",pbit->a,pbit->b,pbit->c);
} 上例程式中定義了位域結構bs，三個位域為a,b,c。說明了bs型別的變數bit和指向bs型別的指標變數pbit。這表示位域也是可以使用指標的。
程式的9、10、11三行分別給三個位域賦值。( 應注意賦值不能超過該位域的允許範圍)程式第12行以整型量格式輸出三個域的內容。第13行把位域變數bit的位址送給指標變數pbit。第14行用指標方式給位域a重新賦值，賦為0。第15行使用了復合的位運算子"&="， 該行相當於： pbit->b=pbit->b&3位域b中原有值為7，與3作按位與運算的結果為3(111&011=011,十進位制值為3)。同樣，程式第16行中使用了復合位運算"|="， 相當於： pbit->c=pbit->c|1其結果為15。程式第17行用指標方式輸出了這三個域的值。
利用位域，我們也可以解決這道題目，而且不需要這麼多的巨集定義~
**如下：
int main()
ab;
for(ab.a=1; ab.a<=9; ab.a++)
for(ab.b=1; ab.b<=9; ab.b++)
if(ab.a % 3 != ab.b % 3)
printf("a = %d, b = %d\n", ab.a, ab.b); //主要要用printf輸出，用cout會亂碼
return 0;
}
中國象棋將帥問題（一）
好的，言歸正傳，今天看了兩個問題，乙個是 讓cpu佔用率曲線聽你指揮 但是沒太明白，需要惡補作業系統的知識 乙個就是 中國象棋將帥問題 中國象棋將帥問題 主要說的就是在在象棋中的規則 兩個老頭不會面 列出所有的棋局可能。這個演算法並不複雜，但是問題來了，要求只用乙個位元組儲存變數 1byte 8bi...
1 2中國象棋將帥問題
include include 包含byte include using namespace std define half bit length 4 define fullmask 255 define lmask fullmask half bit length define rmask ful...
中國象棋將帥問題 的一種解法
在 程式設計之美 微軟技術面試心得 一書中，看到這樣一道 中國象棋將帥問題 下過中國象棋的朋友都知道，雙方的 將 和 帥 相隔遙遠，並且它們不能照面。在象棋殘局中，許多高手能利用這一規則走出精妙的殺招。假設棋盤上中只有 將 和 帥 二子 如圖1所示，注 此圖僅作示意，原圖請見 程式設計之美 微軟技術...