主要思想就是:每次求出一个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;
}