第一章 游戏之乐 中国象棋将帅问题

要求只用一个变量实现一个将与帅的位置情况显示:

解法一:普遍的思维

#define HALF_BITS_LENGTH 4

// 这个值是记忆存储单元长度的一半，在这道题里是4bit

#define FULLMASK 255

// 这个数字表示一个全部bit的mask，在二进制表示中，它是11111111。

#define LMASK (FULLMASK << HALF_BITS_LENGTH)

// 这个宏表示左bits的mask，在二进制表示中，它是11110000。

#define RMASK (FULLMASK >> HALF_BITS_LENGTH)

// 这个数字表示右bits的mask，在二进制表示中，它表示00001111。

#define RSET(b, n) (b = ((LMASK & b) ^ n))

// 这个宏，将b的右边设置成n

#define LSET(b, n) (b = ((RMASK & b) ^ (n<< HALF_BITS_LENGTH)))

// 这个宏，将b的左边设置成n

#define RGET(b) (RMASK & b)

// 这个宏得到b的右边的值

#define LGET(b) ((LMASK & b) >>HALF_BITS_LENGTH)

// 这个宏得到b的左边的值

#define GRIDW 3

// 这个数字表示将帅移动范围的行宽度。

#include <stdio.h>

#define HALF_BITS_LENGTH 4

#define FULLMASK 255

#define LMASK (FULLMASK << HALF_BITS_LENGTH)

#define RMASK (FULLMASK >> HALF_BITS_LENGTH)

#define RSET(b, n) (b = ((LMASK & b) ^ n))

#define LSET(b, n) (b = ((RMASK & b) ^ (n<< HALF_BITS_LENGTH)))

#define RGET(b) (RMASK & b)

#define LGET(b) ((LMASK & b) >>HALF_BITS_LENGTH)

#define GRIDW 3

 

int main()

{

     unsignedchar b;    

    for(LSET(b, 1); LGET(b) <= GRIDW * GRIDW; LSET(b, (LGET(b) + 1)))

          for(RSET(b, 1); RGET(b) <= GRIDW * GRIDW;RSET(b, (RGET(b) + 1)))

              if(LGET(b) % GRIDW != RGET(b) % GRIDW)

                   printf("A = %d, B = %d\n", LGET(b), RGET(b));

 

     return0;

}

解法二：巧妙的思维

struct {

     unsignedchar a:4;

     unsignedchar b:4;

} i;

 

for(i.a = 1; i.a <= 9; i.a++)

     for(i.b= 1; i.b <= 9; i.b++)

         if(i.a % 3 != i.b % 3)

               printf(“A = %d, B = %d\n”, i.a,i.b);