编程之美之将帅问题

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

编程之美之将帅问题的相关文章

编程之美——象棋将帅问题

解法一: public class Chess_Test {          public static void main(String[] args) throws InterruptedException{         long t1 = System.currentTimeMillis();                  Byte i = 81;         while(i-- > 0){             if(i / 9 % 3 == i % 9 % 3)   

编程之美—象棋将帅问题java和C++实现

解决思路这样如下图: 然后我的java实现 public class xiangqi {     public static void main(String[] args) {         byte s=81;         while(s!=0){             if((s/9%3)==(s%9%3)){                 s--;                 continue;             }             else         

编程之美笔记--第一章游戏之乐--1.2中国象棋将帅问题

后来一版作者又将最后一句改为:”要求在代码中只能使用一个字节存储变量“. 我的解法: package android.zlb.java; /** * * @author zhanglibin * */ public class TestXiangqi { public static void main(String[] args) { for(int i = 11; i < 100; i++) { if(i / 10 % 3 == 1 && (i % 10 == 1 || i % 1

《编程之美》读书笔记:中国象棋将帅问题

找出将和帅所有可能的局面,要求用一个字节的变量来存储数据. 我最初分析这道题,想可以枚举将的位置,那么一共有9个,再写出帅的位置就行,由于将帅不能照面,所以此时帅只有6个位置.答案必定有9*6=54个.只是判断照面的地方会比较麻烦. 由于只有一个字节的变量限制和以前做题经验,使我一度想歪以为要用二进制的位来表示将的位置.但是这样的话,一个字节只有8位,而将可有9个位置,显然不行. 当然,不应这样做,也没有必要这样. 后来想到另一种思路,可以把将和帅的位置同时压缩到一个十进制数字N里面,这样N=a

《编程之美》之中国象棋将帅问题

一个将,一个帅,在各自的活动的9个格子里,但是两个人不能面对面,站在同一条直线上 下面两种简单的解法 #include <stdio.h> int main() { unsigned char i = 81; while (i--) { if (i / 9 % 3 == i % 9 % 3) continue; printf("a:%d,b:%d\n", i / 9, i % 9); } struct { unsigned char a:4; unsigned char b

《编程之美-读书笔记》-1 中国象棋将帅问题

时间:2014.05.27 地点:基地 ---------------------------------------------------------------------------------------- 一.指针和引用的区别 1.指针可以为空,引用不可以不空. 引用是一个对象的别用,定义一个引用时必须初始化,而声名指针时可以不指向任何对象,故使用指针时也常要做空的判断,而引用无需,因为引用总是绑定着一个对象. 2.指针可以改变指向,而引用不可以重新绑定新对象.(指针变异思迁,引用从

编程之美读书笔记1.2——中国象棋将帅问题

http://blog.csdn.net/pipisorry/article/details/36380669 问题:下过中国象棋的朋友都知道,双方的"将"和"帅"相隔遥远,并且它们不能照面.在象棋残局中,许多高手能利用这一规则走出精妙的杀招.假设棋盘上只有"将"和"帅"二子(如图1-3所示)(为了下面叙述方便,我们约定用A表示"将",B表示"帅"): A.B二子被限制在己方3×3的格子

leetcode&amp;编程之美——博文目录

leetcode刷题整理: 1——Two Sum(哈希表hashtable,map) 2——Add Two Numbers(链表) 3——Longest Substring Without Repeating Characters(set,哈希表,两个指针) 9——Palindrome Number (数学问题) 11——Container With Most Water(两个指针) 12——Integer to Roman(string,数学问题) 13——Roman to Integer(s

编程之美-分层遍历二叉树

问题:给定一个二叉树,要求按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右,并将节点依次编号.那么分层遍历如图的二叉树,正确的输出应该为: <span style="font-size:14px;">1 2 3 4 5 6 7 8</span> 书中还给出了问题2:打印二叉树中的某层次的节点(从左到右),其中根结点为第0层,成功返回true,失败返回false 分析与解法 关于二叉树的问题,由于其本身固有的