1.2、中国象棋将帅问题
要求:只用一个字节存储变量,输出将帅不照面的所有可能位置。
思路简单,就是穷举让将和帅不在同一列即可,用char高四字节和低四字节分别存储将和帅的位置,位置编号从1到9。代码如下:
1 unsigned char ch; 2 for(ch=1;ch< 0xff;ch++) 3 { 4 if(1<=(ch & 0xf0)>>4 && (ch & 0xf0)>>4 <=9 && 1<=(ch & 0x0f) && (ch & 0x0f)<=9) 5 { 6 if(((ch & 0xf0)>>4 )%3 != (ch & 0x0f)%3) 7 { 8 printf("A=%d,B=%d ",(ch & 0xf0)>>4,ch & 0x0f); 9 } 10 } 11 }
更简洁的方法:用结构体的位字段,代码如下:
1 struct 2 { 3 unsigned char a:4; 4 unsigned char b:4; 5 }i; 6 for(i.a=1;i.a<=9;i.a++) 7 { 8 for(i.b=1;i.b<=9;i.b++) 9 { 10 if(i.a%3 != i.b%3) 11 { 12 printf("A=%d,B=%d ",i.a,i.b); 13 } 14 } 15 }