传说中的越南小学数学题

前几天在微博上看到这个所谓的神题，然后就想着来算算
http://t.qq.com/p/t/487008033132809/14?&#p=2&select=1&time=1432732148&mid=466699120015199&apiType=14&format=1
全排列算法部分抄自：
http://blog.csdn.net/yangliuy/article/details/7555518

如果假设题目中填入的数字不允许重复，那么只要找到
list[0]+(13*list[1])/list[2]+list[3]+12*list[4]-list[5]-11+(list[6]*list[7])/list[8]-10=66的解即可。
然后难点就在于，如何确定这个list。
我先想到的是类似于四皇后的解法，也就是生成一个矩阵
1 1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2 2。。。。
然后每列选取一个，然后每一列都不重复即可。。。但是后面突然想到，这事儿没这么复杂，完全可以初始化一个数组
list[]={1,2,3,4,5,6,7,8,9}；
然后求这个数组的全排列即可。然后就得到了下面的代码：

#include<iostream>using namespace std;//n用于记录解空间总数int n=0;void swap(int *a, int *b){          int m;          m = *a;          *a = *b;          *b = m;  }   void perm(int list[], int k, int m)  {          int i;      if(k > m)          {  int sum=0;       //这里是为了排除计算除法时导致的精度丢失的问题，只取能够整除的数据        if((((13*list[1])%list[2])==0)&&((list[6]*list[7])%list[8]==0))            sum=list[0]+(13*list[1])/list[2]+list[3]+12*list[4]-list[5]-11+(list[6]*list[7])/list[8]-10;            if(sum==66) {               for(i = 0; i <= m; i++)                         cout<<list[i]<<" ";                     cout<<endl;            n++;          }     }          else          {                  for(i = k; i <= m; i++)                  {                          //传说这是全排列的核心，但是我没看懂。。。orz             swap(&list[k], &list[i]);                          perm(list, k + 1, m);                          swap(&list[k], &list[i]);                  }          }  } int main()  {         int list[] = {1,2,3,4,5,6,7,8,9};         perm(list, 0, 8);         cout<<"total: "<<n<<endl;         return 0;  }  

计算结果：
3 2 1 5 4 7 8 9 6
3 2 1 5 4 7 9 8 6
5 2 1 3 4 7 8 9 6
5 2 1 3 4 7 9 8 6
5 3 1 7 2 6 8 9 4
5 3 1 7 2 6 9 8 4
5 4 1 9 2 7 8 3 6
5 4 1 9 2 7 3 8 6
5 9 3 6 2 1 7 8 4
5 9 3 6 2 1 8 7 4
6 3 1 9 2 5 7 8 4
6 3 1 9 2 5 8 7 4
6 9 3 5 2 1 7 8 4
6 9 3 5 2 1 8 7 4
7 3 1 5 2 6 8 9 4
7 3 1 5 2 6 9 8 4
9 3 1 6 2 5 7 8 4
9 3 1 6 2 5 8 7 4
9 4 1 5 2 7 8 3 6
9 4 1 5 2 7 3 8 6
total: 20

---

Process exited after 3.832 seconds with return value 0
纯新手，欢迎指正^_^