编程之美 ---> 1.2中国象棋将帅问题

上图,将帅不能碰面,列出将帅不碰面的所有可能情况,要求:程序只能用一个只有8位的变量(#define这样的就不算了)

为了更加符合程序员的口味,给将帅位置编号如下:

0--1--2

|    |   |

3--4--5

|    |   |

6--7--8

输出将帅所有可能情况,(0,1)等等

--------------------------------------------------------------------------------------------------------------------------------------------------

思路一:程序框架应该如下,关键是怎么样用一个变量表示将帅位置.

遍历将位置

遍历帅位置

如果将帅位置不矛盾,输出

只用8位的变量,要表示2个数,看来可以试试位操作每个表示位置的变量4个位,4位可以表示0-15,足以!

方法一:

用位字段(为此还复习了位操作...http://www.cnblogs.com/jiayith/p/3500367.html)

如下:

#include <iostream>

using namespace std;

/*定义一个结构体,两个标签,各自4位,总共一个变量的话为8位*/
struct myBits
{
    unsigned char a:;   //4位可以表示0-15的值了
    unsigned char b:;
};

int main(void)
{
    myBits my;

    for (my.a=;my.a<=;my.a++)
    {
        for (my.b=;my.b<=;my.b++)
        {
            if (my.a%!=my.b%)
            {
                cout<<"("<<(int)my.a<<","<<(int)my.b<<")"<<endl;
            }
        }
    }

    cin.get();
    return ;
}

方法二:

既然都用了位字段,那位操作也应该没什么问题

用一个char,我的机器八位,左4位表示将的位置,右位表示帅的位置,关键是怎么给一个8位的char的左右半边赋值再获得左右半边的值.位操作!

#include <iostream>

/*下面几个宏用于掩码,在获得左右半边的值时用*/
#define  FULLMASK 255                   //
#define  RMASK (FULLMASK>>4)   //
#define  LMASK (FULLMASK<<4)   //

/*下面是几个获得左右半边值的宏*/
#define GETR(t) (t&RMASK)   //获得右半边4位的值,用掩码,掩盖住左半边的值,注意这个位操作不改变原有值
#define GETL(t) ((t&LMASK)>>4)   //获得左半边4位的值,先掩盖右4位,再把值右移4位,注意这里要价格括号...我猜临时值放在某寄存器里 

/*下面是设置左右半边值的宏*/
#define SETR(t,val) (t=(t&LMASK)|val)//((t=t&LMASK),(t=t|val))   //用十进制val设置右4位,但要保证val可以用4位表示,即val表示值的位在低4位.(这里先清空右四位,再与左4位全是0而右4位是值的val或)
#define SETL(t,val) (t=((t&RMASK)|(val<<4)))//((t=t&RMASK),(t=t|(val<<4)))   //用十进制val设置左4位 (先清空左4位,再把val右边4位的值移动到左边,再与)

int main(void)
{
    using namespace std;

   unsigned char my;   //注意这里一定要用无符号的,要不放最高位为1就麻烦了.... 

    for (SETL(my,);(int)GETL(my)<=;SETL(my,(int)GETL(my)+))
    {
        for (SETR(my,);(int)GETR(my)<=;SETR(my,(int)GETR(my)+))
        {
            if (((int)GETL(my)%)!=((int)GETR(my)%))
            {
                cout<<"("<<(int)GETL(my)<<","<<(int)GETR(my)<<")\n";
            }
        }
    }

    cin.get();
    return ;
}

--------------------------------------------------------------------------------------------------------------------------------------------------

思路二:不用上面的程序模式了,换个思路.

将有9种情况,帅也有9种情况,组合起来共81种情况.

能不能用一个变量表示这81种情况,对于每个情况的值,获得将和帅的值???

可以!

将=0,帅=(0,1,2,3,4,5,6,7,8) 值可以从0到8

将=1,帅=(0,1,2,3,4,5,6,7,8) 值可以从9到17

将=2,帅=(0,1,2,3,4,5,6,7,8)  ..

将=3,帅=(0,1,2,3,4,5,6,7,8) ..

将=4,帅=(0,1,2,3,4,5,6,7,8)

将=5,帅=(0,1,2,3,4,5,6,7,8)

将=6,帅=(0,1,2,3,4,5,6,7,8)

将=7,帅=(0,1,2,3,4,5,6,7,8)

将=8,帅=(0,1,2,3,4,5,6,7,8) 值从72到80

即用一个八位的值val表示所以上述从0到80的81种情况,

val/9即将的值,val%9即帅的值,搞定!

#include <iostream>

int main(void)
{
    using namespace std;

   char val=;
   while (val<=)
   {
       if ((val/%)!=(val%%))
       {
           cout<<"("<<val/<<","<<val%<<")"<<endl;
       }
       val++;
   }

    cin.get();
    return ;
}

--------------------------------------------------------------------------------------------------------------------------------------------------

总结:

1.多角度看问题

2.C/C++位操作的强大,及几种位操作运算符的使用