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