《编程之美》做题笔记

1 中国围棋将帅问题

1.1 主要思路

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

1.2 实现代码

#include<stdio.h>
/*
 * 读取字符b左四位数值(b右移四位即可)
 */
#define LGET(b) (b >> 4) 

/*
 * 将b左四位数值设置为n
 * 先将b左四位清零，再和n右移四位后的值进行或运算赋值
 */
#define LSET(b,n) ( b = ((b & 0x0f) | (n << 4) )) 

 /*
 * 读取字符b右四位数值(将b左四位清零即可)
 */
#define RGET(b) (b & 0x0f)

 /*
 * 将b右四位数值设置为n
 * 先将b右四位清零，再和n进行或运算赋值
 */
#define RSET(b,n) ( b = (b & 0xf0) | n )


int main() {
	unsigned char b;
	// 通过循环对b赋值，实现不新增变量
	for(LSET(b, 1); LGET(b) < 10; LSET(b, LGET(b) + 1)) {
		for (RSET(b, 1); RGET(b) < 10; RSET(b, RGET(b) + 1))
			if (LGET(b) % 3 != RGET(b) % 3) { 
				printf("A=%d, B=%d\n", LGET(b), RGET(b));
			}
	}

	return 0;
}