码迷,mamicode.com
首页 > 其他好文 > 详细

编程之美之将帅问题

时间:2015-06-10 19:31:22      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:编程之美

思路很简单,但是要实现只用一个字节还是有些难度的,一开始我在试图寻找有没有什么方法可以定义出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();
}

编程之美之将帅问题

标签:编程之美

原文地址:http://blog.csdn.net/zhyh1435589631/article/details/46444813

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!