luogu. P1618

#include<bits/stdc++.h>//万能头文件

using namespace std;

int a[10],h=0,r=0,p=0,g,o,t,f=0;把所有数定义为零，递归出的数值最终会回溯为0。

void s(int x)

{

    if(x==9)

    {

        if(r*g==o*h&&p*g==t*h)

        {

            cout<<h<<" "<<r<<" "<<p<<endl;

            f=1;

            return;

        }

    }

    for(int i=1;i<10;i++)

    {

        if(a[i]==0)

        {

            if(x<=2) h=h*10+i;

            else if(x<=5) r=r*10+i;

            else if(x<=8) p=p*10+i;

            a[i]=1;

            s(x+1);

            if(x<=2) h=h/10;

            else if(x<=5) r=r/10;

            else if(x<=8) p=p/10;

            a[i]=0;

        }

    }

}

int main()

{

    int i,j,k,n;

    cin>>g>>o>>t;

    s(0);

    if(f==0) cout<<"No!!!"<<endl;

    return 0;

}