henauOJ 1069: 三连击

题目描述

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

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
void GordenGhost();
vector<int>a;
bool vis[10];
void print(){
    int yi=a[0]*100+a[1]*10+a[2];
    int er=a[3]*100+a[4]*10+a[5];
    int san=a[6]*100+a[7]*10+a[8];
    if (yi*2==er&&yi*3==san)
        cout<<a[0]<<a[1]<<a[2]<<' '<<a[3]<<a[4]<<a[5]<<' '<<a[6]<<a[7]<<a[8]<<endl;
}
void dfs(int x){
    if (x>9){
        print();
        return;
    }
    for (int i = 1; i <= 9 ; ++i) {
        if (!vis[i]){
            vis[i]=1;
            a.push_back(i);
            dfs(x+1);
            vis[i]=0;
            a.pop_back();
        }
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    GordenGhost();
    return 0;
}
void GordenGhost(){
    dfs(1);
}