三角阵列题目

题目：在三角形阵列中，每一个位置上的数都是下方两个数之差（大数减去小数）；15个位置填入1~15这15个数，4已经填入，求问号位置的数字？

       *

     4  *

    *  *  *

 ?  *  *  *

*   *   *   *   *

#include<iostream>#include<algorithm> using namespace std;int a[6][6];int b[16];void check(){for(int i=4;i>=1;i--){for(int j=1;j<=i;++j){a[i][j]=max(a[i+1][j],a[i+1][j+1])-min(a[i+1][j],a[i+1][j+1]);if(b[a[i][j]]==1) return;elseb[a[i][j]]=1; }}if(a[2][1]!=4)return;for(int i=1;i<=5;++i){for(int j=1;j<=i;++j)cout<<a[i][j]<<" ";cout<<endl;}}int main(){a[2][1]=4;for(int i1=1;i1<=15;++i1){if(i1==4)continue;for(int i2=1;i2<=15;++i2){if(i2==4||i2==i1)continue;for(int i3=1;i3<=15;++i3){if(i3==4||i3==i2||i3==i1)continue;for(int i4=1;i4<=15;++i4){if(i4==4||i4==i3||i4==i2||i4==i1)continue;for(int i5=1;i5<=15;++i5){if(i5==4||i5==i4||i5==i3||i5==i2||i5==i1)continue;for(int i=1;i<=15;++i)b[i]=0;a[5][1]=i1; b[i1]=1;a[5][2]=i2; b[i2]=1;a[5][3]=i3;b[i3]=1;a[5][4]=i4; b[i4]=1;a[5][5]=i5; b[i5]=1;//进行检验 check();}}}}}return 0;}