思路非常easy,可是要实现仅仅用一个字节还是有些难度的,一開始我在试图寻找有没有什么方法能够定义出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 ");
break;
case 1:
printf("将:e10 ");
break;
case 2:
printf("将:f10 ");
break;
case 3:
printf("将:d9 ");
break;
case 4:
printf("将:e9 ");
break;
case 5:
printf("将:f9 ");
break;
case 6:
printf("将:d8 ");
break;
case 7:
printf("将:e8 ");
break;
case 8:
printf("将:f8 ");
break;
default:
break;
}
/* 帅 */
switch (solution & 0xF)
{
case 0:
printf("帅:d3
");
break;
case 1:
printf("帅:e3
");
break;
case 2:
printf("帅:f3
");
break;
case 3:
printf("帅:d2
");
break;
case 4:
printf("帅:e2
");
break;
case 5:
printf("帅:f2
");
break;
case 6:
printf("帅:d1
");
break;
case 7:
printf("帅:e1
");
break;
case 8:
printf("帅:f1
");
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
", i.a, i.b);
}
}
}
}
void main()
{
method2();
}