<<编程之美>>1.2读后有感

• 问题提出

　　　　中国象棋的“将”，“帅”问题，他俩不能在一条直线上。求出他们的合法位置，并且只能用一个变量。

• 分析

　　　　一头雾水，不明所以。往下看了下，感觉像是程序员为难程序员的样子。只能用一个变量，并且只能用一个byte。一个byte有8位，前四位表示一个位置，后四位表示另一个位置。通过遍历位置找出互斥位置，并且去掉。大概思路是这样了。

• 书中的解法

　　　　

　　　　第一种不是很懂，反正是操作一个byte的前四后四了。

　　　　第二种，超级巧妙。运用了81%9和81/9作为数集，遍历了(1-9)*(1-9)这个域。我在mac下找不到byte这个变量，实在要用的话是使用unsign char来代替，它也是表示1byte的变量。更巧妙的是，如果两个数除3的余数是相等的，那肯定是互斥位置。

    int i = ;
    while(i--){
        if(i /  %  == i %  % )
            continue;
        cout<<"A = "<<(i/ + )<<" B = "<<(i% + )<<endl;
    }

　　　　第三种，采用位域这个东西，把集合分成高位和低位存储，里面的变量更容易地去表示1-9，而且struct算一个变量？有点取巧。

    struct {
        unsigned char a:;
        unsigned char b:;
    } i;
    cout<<sizeof(i)<<endl;
    for(i.a=;i.a<=;i.a++)
        for(i.b=;i.b<=;i.b++)
            if(i.a %  != i.b % )
                cout<<"A="<<(int)i.a<<" b="<<(int)i.b<<endl;

　　　　我自己的解法，并不能与各位大牛相提并论啊，只能用很多的常量去控制这个计算了。主要思想还是高位低位分开，高位控制外层循环，低位控制里层。每次里层循环跳出的时候就会清空低位。（这一堆位运算也是够晕的）想了很久，试了很久，也算有所得吧。

    unsigned char c = ;
    while((c&) != ){
        c  += ;
        while((c&) != ){
            if((c>>)% != (c&)%)
                cout<<"A = "<<(c>>)<<" B = "<<(c&)<<endl;
            c ++;
        }
        c  -= ;
        c  += ;
    }