蓝桥杯猜算式

#include <iostream>
#include <map>
#include <set>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int book[10],s[9];
set<long long> set1;

bool check()
{
    long long re=0;
    if((s[0]*10+s[1])*(s[2]*10+s[3])==(s[4]*10+s[5])*(s[6]*100+s[7]*10+s[8]))
    {
        set<int> set2;
        set2.insert(s[0]);
        set2.insert(s[1]);
        set2.insert(s[2]);
        set2.insert(s[3]);
        set<int>::iterator it;
        for(it=set2.begin();it!=set2.end();it++)
        {
            re=re*10+(*it);
        }
        if(set1.count(re)==0)
        {
            set1.insert(re);
            return true;
        }
        else
        return false;
        
    }
    else
    return false;
}

void dfs(int step)
{
    if(step==9)
    {
        if(check())
        {
            cout<<s[0]*10+s[1]<<" X "<<(s[2]*10+s[3])<<" = "<<(s[4]*10+s[5])<<" X "<<s[6]*100+s[7]*10+s[8]<<endl;
        }
        
        return ;
    }
    
    for(int i=1;i<=9;i++)
    {
        if(book[i]==0)
        {
            book[i]=1;
            s[step]=i;
            dfs(step+1);
            s[step]=0;
            book[i]=0;
        }
    }
    return ;
}

void f()
{
    //或者搞九个for循环，当然可以优化，我就不搞了 
}

int main(int argc, char *argv[]) {
    
    
    dfs(0);
    
    return 0;
}
/*

看下面的算式：

□□ x □□ = □□ x □□□

它表示：两个两位数相乘等于一个两位数乘以一个三位数。

如果没有限定条件，这样的例子很多。

但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。
该算式中1至9的每个数字出现且只出现一次！

比如：
46 x 79 = 23 x 158
54 x 69 = 27 x 138
54 x 93 = 27 x 186
.....

请编程，输出所有可能的情况！

注意：左边的两个乘数交换算同一方案，不要重复输出！
*/