洛谷P1618 三连击（升级版）题解（DFS全排列做法）

• 主要思想就是：每次求出一个1～9的全排列，比如715692438，都可以取出3个数（715、692、438），所以我们可以一边求全排列一边判断三个数是否满足条件。

• 若满足条件，则输出

• 若没有一次满足条件，即flag没有被赋值为true，就输出No！！！

// 一边求全排列，一边取三个数
#include <bits/stdc++.h>
using namespace std;
int A, B, C;
int num[12];
bool st[12];
bool flag;
void check()   // 用于每次得出一个1～9的全排列后，取出3个3位数，且判断是否满足
{
    int a = 0, b = 0, c = 0;
    for (int i = 1; i <= 3; i ++) a = a * 10 + num[i];
    for (int i = 4; i <= 6; i ++) b = b * 10 + num[i];
    for (int i = 7; i <= 9; i ++) c = c * 10 + num[i];
    if (a * B == A * b && b * C == c * B)
    {
        cout << a << " " << b << " " << c << endl;
        flag = true;
    }
}
void dfs(int u)
{
    if (u > 9)
    {
        check();
        return;
    }
    for (int i = 1; i <= 9; i ++)
    {
        if(!st[i])
        {
            st[i] = 1;
            num[u] = i;
            dfs(u + 1);
            st[i] = 0;
        }
    }
}
int main()
{
    cin >> A >> B >> C;
    dfs(1);
    if (!flag) puts("No!!!");
    return 0;
}