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