P1008三连击

题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。

输入输出格式

输入格式：

 

木有输入

 

输出格式：

 

若干行，每行3个数字。按照每行第1个数字升序排列。

 

输入输出样例

输入样例#1： 复制

无

输出样例#1： 复制

192 384 576
* * *
...

* * *
（输出被和谐了）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std ;
const int MAX = 100;

typedef long long LL ;
int a[MAX] ;
int vis[MAX] ;
int n = 9 ;
void dfs(int v)
{
    if(v>=10 )
    {
        int b = a[1]*100+ a[2]*10 + a[3] ;
        int c = a[4]*100 + a[5]*10 +a[6] ;
        int d = a[7]*100 + a[8]*10 +a[9] ;
	
        if(b*2 == c && b*3 == d )
        {
            for(int i = 1 ; i<=9 ; i++)
            {
                if((i-1)%3 == 0 && i!=1)
                    cout<<" ";
                cout<<a[i]  ;
            }
            cout<<endl;
        }

        return ;
    }
    for(int i = 1 ; i<=9 ; i++)
    {
        if(!vis[i])
        {
            a[i] = v ;
            vis[i] = 1 ;
            dfs(v+1) ;
            vis[i] = 0 ;
        }
    }

    return ;
}
int main()
{
    dfs(1) ;



   return 0 ;
}