《编程之美》做题笔记

1 中国围棋将帅问题

1.1 主要思路

使用一个字节&＃xff0c;自然想到利用字符变量来存储数据。要保存A、B两个棋盘的信息&＃xff0c;可将字符变量拆分为前后两个4bit数据&＃xff0c;分开进行读写。将每个位置分别使用1-9表示&＃xff0c;如下所示&＃xff1a;

1.2 实现代码

#include
/** 读取字符b左四位数值(b右移四位即可)*/
#define LGET(b) (b >> 4) /** 将b左四位数值设置为n* 先将b左四位清零&＃xff0c;再和n右移四位后的值进行或运算赋值*/
#define LSET(b,n) ( b &＃61; ((b & 0x0f) | (n <<4) )) /** 读取字符b右四位数值(将b左四位清零即可)*/
#define RGET(b) (b & 0x0f)/** 将b右四位数值设置为n* 先将b右四位清零&＃xff0c;再和n进行或运算赋值*/
#define RSET(b,n) ( b &＃61; (b & 0xf0) | n )int main() {unsigned char b;// 通过循环对b赋值&＃xff0c;实现不新增变量for(LSET(b, 1); LGET(b) < 10; LSET(b, LGET(b) &＃43; 1)) {for (RSET(b, 1); RGET(b) < 10; RSET(b, RGET(b) &＃43; 1))if (LGET(b) % 3 !&＃61; RGET(b) % 3) { printf("A&＃61;%d, B&＃61;%d\n", LGET(b), RGET(b));}}return 0;
}