象棋中,将和帅不能在同一条直线上。将和帅分别在自己的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; }