编程之美之将帅问题
思路非常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\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();
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步