编程之美——中国象棋将帅问题

2019年5月6日 195次阅读 来源: The_Hungry_Brain

A表示“将”，B表示“帅”。用1~9表示A、B的坐标。

请写出一个程序，输出A、B所有合法位置。要求在代码中只能使用一个字节存储变量。

  • 解法一：

用一个unsigned char类型变量存储A、B的位置，前4bit表示A的位置，后4bit表示B的位置。

#include <stdio.h>

#define HALF_BITS_LENGTH 4

#define FULLMASK 255

#define LMASK (FULLMASK << HALF_BITS_LENGTH)

#define RMASK (FULLMASK >> HALF_BITS_LENGTH)

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

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

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

#define RGET(b) (RMASK & b)

#define GRIDW 3


int main(void) {

    unsigned char 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));

    return 0;
}
  • 解法二：
unsigned char i = 81;
while (i--)
{
    if (i / 9 % 3 == i % 9 % 3)
        continue;
    printf("A = %d, B = %d\n", i / 9 + 1, i % 9 + 1);
}

return 0;
  • 解法三：
    原文作者：The_Hungry_Brain
    原文地址: https://blog.csdn.net/u010129119/article/details/52756947
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞