历届试题 幻方填空（全排列）

幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。 欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。

他把1,2,3,...16 这16个数字填写在4 x 4的方格中。表中有些数字已经显露出来，还有些用?和*代替。请你计算出? 和 * 所代表的数字，并把 * 所代表的数字作为本题答案提交。

16的全排列的很大，所以只要对格子中没有出现的数字进行全排列即可

STL代码：

#include<iostream>#include<algorithm>#include<string.h>using namespace std;int main(){int sum[10]={0},i,j;int a[10]={2,3,4,5,6,7,8,10,12,14};do{memset(sum,0,sizeof(sum));sum[0]=16+a[0]+a[1]+13;sum[1]=a[2]+a[3]+11+a[4];sum[2]=9+a[5]+a[6]+a[7];sum[3]=a[8]+15+a[9]+1;sum[4]=16+a[2]+9+a[8];sum[5]=a[0]+a[3]+a[5]+15;sum[6]=a[1]+11+a[6]+a[9];sum[7]=13+a[4]+a[7]+1;sum[8]=16+a[3]+a[6]+1;sum[9]=13+11+a[5]+a[8];i=1;     while (i<10)     {     if (sum[0]!=sum[i])      break;      i++; } if (i==10)  {  cout<<a[7];  break;  }}while (next_permutation(a,a+10));return 0;}