思路很简单,但是要实现只用一个字节还是有些难度的,一开始我在试图寻找有没有什么方法可以定义出2bit的变量,因为如果我们可以定义出这样的变量,利用循环很容易就能求解了。可惜的是,没有能够找到 <-_->!!
于是,只能硬着头皮写,为避免main过长,用到了两个宏定义,写完之后看到参考答案,感觉太巧妙了,瞬间学习了新技能,从答案来看 似乎只有在自定义数据类型的时候才能指定 char 这些数据类型在编译器中所占内存大小 <-_->!!
和大神们的代码相比,自己的简直弱到爆了 !!
原码如下:
// ================【将帅问题】=================
// @ author : zhyh2010
// @ date : 20150610
// @ version : 1.0
// @ description : 只用1个字节
// ===============【end 将帅问题】=================
#include <stdio.h>
#include <stdlib.h>
// =================【去除相差 3 的整倍数的情形】===============
#define OK(solution) \
((((solution & 0xF0) >> 4) - (solution & 0xF)) % 3 != 0)
#define output(solution) \
{ switch ((solution & 0xF0) >> 4) /* 将 */ { case 0: printf("将:d10\t"); break; case 1: printf("将:e10\t"); break; case 2: printf("将:f10\t"); break; case 3: printf("将:d9\t"); break; case 4: printf("将:e9\t"); break; case 5: printf("将:f9\t"); break; case 6: printf("将:d8\t"); break; case 7: printf("将:e8\t"); break; case 8: printf("将:f8\t"); break; default: break; } /* 帅 */ switch (solution & 0xF) { case 0: printf("帅:d3\n"); break; case 1: printf("帅:e3\n"); break; case 2: printf("帅:f3\n"); break; case 3: printf("帅:d2\n"); break; case 4: printf("帅:e2\n"); break; case 5: printf("帅:f2\n"); break; case 6: printf("帅:d1\n"); break; case 7: printf("帅:e1\n"); break; case 8: printf("帅:f1\n"); break; default: break; } }
// ================【自己的方法】============
void method1()
{
unsigned char solution = 0;
// 将
for (; ((solution & 0xF0) >> 4) < 9; solution += 0x10)
{
// 帅
solution &= 0xF0;
for (; (solution & 0xF) < 9; solution += 0x01)
{
if (OK(solution))
output(solution);
}
}
}
// ================【书上的巧妙的方法】============
void method2()
{
struct {
unsigned char a : 4;
unsigned char 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);
}
}
}
}
void main()
{
method2();
}
时间: 2024-10-09 01:27:10