03 P1618 三连击（升级版）

题目：

样例输入：

        1 2 3

样例输出：

192 384 576
219 438 657
273 546 819
327 654 981

代码：

#include<iostream>
using namespace std;
int sa[15],book[15];
int A,B,C;
int count=0;

void dfs(int step)
{
    if(step==10)
    {
        int t1,t2,t3;
        t1=sa[1]*100+sa[2]*10+sa[3];
        t2=sa[4]*100+sa[5]*10+sa[6];
        t3=sa[7]*100+sa[8]*10+sa[9];
        if(A*t2==B*t1&&A*t3==C*t1)
        {
            cout<<sa[1]<<sa[2]<<sa[3]<<" "<<sa[4]<<sa[5]<<sa[6]<<" "<<sa[7]<<sa[8]<<sa[9]<<endl;
            count++;
        }
        return;
    }
    
    for(int i=1;i<=9;i++)
    {
        if(book[i]==0)
        {
            book[i]=1;
            sa[step]=i;
            dfs(step+1);
            book[i]=0;
        }
    }
    
    
    
}

int main()
{
    cin>>A>>B>>C;
    dfs(1);
    if(!count)
        cout<<"No!!!";
}