【编程之美】 中国象棋将帅问题

无名侠

先给学算法的童鞋介绍一本书  《编程之美》。 很有意思！！ 第一章是讲如何玩CPU，呵呵好玩把？

先来看上面的一道题:

                               
登录/注册后可看大图

注意题目要求只能使用一个变量！ 好坑爹的说~~~~~~

这个问题实际上就是找两个量在3X3的矩阵上不再同一列，也就是 x%3!=y%3
看代码:

1. void easy(){
   
2.         for(int i=1;i<=9;i++)
   
3.                 for(int j=1;j<=9;j++)
   
4.                         if(i%3 != j%3)
   
5.                                 printf("A=%d,B=%d\n",i,j);       
   
6. }

复制代码

但是题目要求的是只能使用1个变量。那该怎么做呢？上面用到了两个char，两个char就是short int类型。 short int可以算是一个变量，然后用指针转换为char数组，记住不能使用使用第二个变量中转，所以要写很多转换代码。

1. #define pChar(x)  ((char *)&x)
   
2. void fun3()
   
3. {
   
4.         // 利用指针来操作同一个变量
   
5.         short int i2;
   
6.         for(*pChar(i2)=1;*pChar(i2)<=9;*pChar(i2)+=1)
   
7.                 for(pChar(i2)[1]=1;pChar(i2)[1]<=9;pChar(i2)[1]++)
   
8.                         if(pChar(i2)[0]%3 != pChar(i2)[1]%3)
   
9.                                 printf("A=%d,B=%d\n",pChar(i2)[0],pChar(i2)[1]);
   
10. }

复制代码

这个是书上的一段代码:

1. 
   
2. char i=81;
   
3. while(i--)
   
4. {
   
5.     if(i / 9 % 3 == i % 9 % 3)
   
6.         continue;
   
7.     printf("A = %d, B = %d/n", i / 9 + 1, i % 9 + 1);
   
8. }
   
9. return 0;

复制代码

i=81 实际上是把两次循环变为了一次循环，很有意思把。

这里还有一种方法，用到了结构体。

1. struct{
   
2.         unsigned char a:4;
   
3.         unsigned char b:4;
   
4. }i;
   
5. void fun2()
   
6. {
   
7.         for(i.a=1;i.a<=9;i.a++)
   
8.                 for(i.b=1;i.b<=9;i.b++)
   
9.                         if(i.a%3!=i.b%3)
   
10.                                 printf("A=%d,B=%d\n",i.a,i.b);
    
11. }

复制代码

一个简单的问题就延伸出了这么多写法，你有什么更好的写法吗？

小甲鱼

感谢无名侠分享，学到了~

zhang99844

好东西 谢谢分享