编程之美1.2 中国象棋将帅问题

     象棋中，将和帅不能在同一条直线上。将和帅分别在自己的3×3的空间内活动。要求写出一个程序求出全部的合法的将帅位置，要求只能使用一个变量。

     分析：将和帅分别有9种位置，需要判断9*9个情况下是否位置合法。问题在于仅有一个变量存储空间。我们可以给将帅的位置编号分别为1-9，存储两个数仅用一个变量，解决方法是将一个变量拆分成两段进行存储。由于存储的数很小，每个数仅需4bit即可存储，两个数仅需8bit即可，因此一个char类型即可。

     C++代码：

#include <iostream>#include <stdio.h>using namespace std;int main(){     char data = 0x11;     //printf("%d\n", data);     while ((data&0x0F) != 0x0A)     {          //cout << "D right:" << (data&0x0f) << endl;          while ((data&0xF0) != 0xA0)          {               //cout << "D left:" << ((data&0xf0)>>4) << endl;               if ((data&0x0F)%3 != ((data&0xF0)>>4)%3)                    cout << "Left:" << ((data&0xF0)>>4) << "  Right:" << (data&0x0F) << endl;               data += 0x10;          }          data = data & 0x0F;          data += 0x11;     }     return 0;}