henauOJ 1069: 三连击

题目描述

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

#include 
#define endl '\n'
using namespace std;
void GordenGhost();
vectora;
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<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);
}

你可能感兴趣的:(深度优先,算法,c++)