寒假作業，下面出現了這樣的寒假作業

（）+（）=（）；

 （）-（）=（）；

（）*（）=（）；

（）/（）=（）；

請將1-1這12個數字填入這些空格中，然后是這些等式成立

請你利用計算機的優勢，計算出一共多少種方案

并且將所有的方案試出來

答案：64

#include<algorithm>

#include<iostream>

using namespace std;

int a[13];

int book[13];

int ncount=0;

void show()

{

cout<<a[0]<<"+"<<a[1]<<"="<<a[2];

cout<<" ";

cout<<a[5]<<"-"<<a[4]<<"="<<a[3];

cout<<" ";

cout<<a[6]<<"*"<<a[7]<<"="<<a[8];

cout<<" ";

cout<<a[11]<<"/"<<a[10]<<"="<<a[9];

cout<<endl;

}

int check(int step)

{

if(step==2)

if(a[0]+a[1]!=a[2])

return 0;

if(step==5)

if(a[5]-a[4]!=a[3])

return 0;

if(step==8)

if(a[6]*a[7]!=a[8])

return 0;

if(step==11)

if(a[9]*a[10]!=a[11])

return 0;

return 1;

}

int fun(int step)

{

if(step==12&&check(step)==1)

{

ncount++;

show();

return 0;

}

for(int i=0;i<13;i++)

{

if(book[i]==0)

{

a[step]=i+1;

if(check(step)==1)

{

book[i]=1;

fun(step+1);

book[i]=0;

}

}

}

return 0;

}

int main()

{

fun(0);

cout<<ncount<<endl;

return 0;

}