P1618 三连击（升级版）（DFS 比例）

题的链接：P1618 三连击（升级版）

参考代码： dfs求全排列，或者用next_permultation（）函数来求全排列，在dfs搜到一个完整序列后将其分割成三个数字；

关键点： 比例的问题，不要用int判断，int会自动取整，用double判断即可保证比例一定是对的。

#include <stack>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
#define INF 0x3f3f3f3f
#define MAX 5010
using namespace std;

double a, b, c;
int S[11], pos;
bool vis[11];

void dfs(int k)
{
    if(k > 9)
    {
        double aa = 0, bb = 0, cc = 0;
        for(int i = 1; i <= 3; i++) aa = aa * 10 + S[i];
        for(int i = 4; i <= 6; i++) bb = bb * 10 + S[i];
        for(int i = 7; i <= 9; i++) cc = cc * 10 + S[i];
        if((bb/aa==b/a) && (cc/aa==c/a) && (cc/bb==c/b)) cout << aa <<" "<< bb <<" "<< cc << endl, pos = 1;
        return;
    }
    for(int i = 1; i <= 9; i++)
    {
        if(vis[i]) continue;
        S[k] = i; vis[i] = true;
        dfs(k + 1); vis[i] = false;
    }
    return;
}

int main()
{
    cin >> a >> b >> c;
    dfs(1);
    if(pos == 0) cout << "No!!!" << endl;
    return 0;
}