黑马程序员技术交流社区

标题: 【分享】编程之美中国象棋的将帅问题 的扩展问题 [打印本页]

---

作者: daoqin    时间: 2014-9-7 11:07
标题: 【分享】编程之美中国象棋的将帅问题 的扩展问题

中国象棋的将帅问题

以前学习C++的时候总结的，这次做基础测试题的时候看到了一个题目类似，拿出来和大伙分享一下。

问题描述：

在中国象棋规则中，将和帅规定只能在田字格中移动，且将和帅是不能碰面的，请求解出所有可能的符合规则的将帅位置。
限制条件：  只能使用一个字节的变量
问题解答：

方法一：C++的位扩展，这个这里就不说了。
方法二：这是书本上给出的代码，很牛逼啊！

1. int i = 81;  
   
2. while (i--)  
   
3. {  
   
4.     if(i %9 %3 == i / 9 % 3)  
   
5.         continue;  
   
6.     System.out.printf("A = %d , B = %d\n", i / 9 +1, i % 9 + 1);  
   
7. }

复制代码

极致简约的代码，“将”和“帅”各在自己的3*3的格子间里面走动，我们共需要验证9*9=81种位置关系，这也是i=81的由来。此外我们要明白 i/9和i%9的含义。我们知道，整数i可以由部两分组成，即i=(i/9)*9+i%9 ，其中i<n。我们注意到，在i从81到0变化的过程中，i%9的变化相当于内层循环，i/9的变话相对于外层循环。这样，作者就妙地用一个变量i同时获得了两个变量的数值。

其实它本来就是这样的：

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

复制代码

下面我们自己做个扩展，需要实现以下循环：

1. int i, j, k, p;  
   
2. for (i = 1; i<= 5 ;i++)  
   
3. {  
   
4.     for (j = 1; j<= 4; j++)  
   
5.     {  
   
6.         for (k = 1; k <= 3 ;k++)  
   
7.         {  
   
8.             for (p = 1; p <=2 ;p++)  
   
9.             {  
   
10.                 System.out.printf("i = %d, j = %d, k = %d, p =%d\n", i, j, k, p);  
    
11.             }  
    
12.         }  
    
13.     }  
    
14. }

复制代码

如果用一个数字var完成,那么
var = 2*3*4*5;
p = var % 2 ;//其下没有循环了
k = var / 2;//其下有几个循环长度为2的循环
j = var / (2 * 3);//其下有几个循环长度为2*3的循环
i = var / (2 * 3 * 4);//其下有几个循环长度为2*3*4的循环
实现的代码如下：

1. int var = 2*3*4*5;  
   
2. while(var--)  
   
3. {  
   
4.     System.out.printf("i= %d, j = %d, k = %d, p =%d\n",  
   
5.         (var/(2*3*4)%5)+1,  
   
6.         (var/(2*3))%4+1,  
   
7.         (var/2)%3+1,  
   
8.         var%2+1);  
   
9. }

复制代码

---

作者: turan    时间: 2014-9-7 13:23
听说过这本书  没看过 貌似评价很高

---

作者: clh    时间: 2014-9-7 16:31
看不太懂啊

---

作者: 孤鸢    时间: 2014-9-7 17:22
很吊很强大

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2