思路非常easy,可是要实现仅仅用一个字节还是有些难度的,一開始我在试图寻找有没有什么方法能够定义出2bit的变量。由于假设我们能够定义出这种变量,利用循环非常容易就能求解了。
可惜的是,没有能够找到 <-_->!!
于是,仅仅能硬着头皮写。为避免main过长。用到了两个宏定义,写完之后看到參考答案。感觉太巧妙了,瞬间学习了新技能。从答案来看 似乎仅仅有在自己定义数据类型的时候才干指定 char 这些数据类型在编译器中所占内存大小 <-_->!!
和大神们的代码相比,自己的简直弱到爆了 !!
原码例如以下:
// ================【将帅问题】=================// @ author : zhyh2010// @ date : 20150610// @ version : 1.0// @ description : 仅仅用1个字节// ===============【end 将帅问题】=================#include#include // =================【去除相差 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();}