一、暴力大模拟
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c;
cin >> a >> b >> c;
bool found = false;
for (int i1 = 1; i1 <= 9; i1++)
for (int i2 = 1; i2 <= 9; i2++) {
if (i1 == i2) continue;
for (int i3 = 1; i3 <= 9; i3++) {
if (i1 == i3 || i3 == i2) continue;
for (int i4 = 1; i4 <= 9; i4++) {
if (i4 == i1 || i4 == i2 || i4 == i3) continue;
for (int i5 = 1; i5 <= 9; i5++) {
if (i5 == i1 || i5 == i2 || i5 == i3 || i5 == i4) continue;
for (int i6 = 1; i6 <= 9; i6++) {
if (i6 == i1 || i6 == i2 || i6 == i3 || i6 == i4 || i6 == i5) continue;
for (int i7 = 1; i7 <= 9; i7++) {
if (i7 == i1 || i7 == i2 || i7 == i3 || i7 == i4 || i7 == i5 || i7 == i6) continue;
for (int i8 = 1; i8 <= 9; i8++) {
if (i8 == i1 || i8 == i2 || i8 == i3 || i8 == i4 || i8 == i5 || i8 == i6 ||
i8 == i7)
continue;
for (int i9 = 1; i9 <= 9; i9++) {
if (i9 == i1 || i9 == i2 || i9 == i3 || i9 == i4 || i9 == i5 || i9 == i6 ||
i9 == i7 || i9 == i8)
continue;
int a1 = i1 * 100 + i2 * 10 + i3;
int b1 = i4 * 100 + i5 * 10 + i6;
int c1 = i7 * 100 + i8 * 10 + i9;
if (a1 / a == b1 / b && b1 / b == c1 / c && a1 % a == 0 && b1 % b == 0 &&
c1 % c == 0){
cout << a1 << " " << b1 << " " << c1 << endl;
found = true;
}
}
}
}
}
}
}
}
}
if (!found)cout << "No!!!";
return 0;
}
二、STL全排列
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int a[10];
/**
总结：STL中的全排列函数框架
do {
} while (next_permutation(a + 1, a + 10));
1、只能配合数组使用
2、注意范围是前闭后开。
3、效果是可以所有可能出现的全排列
*/
int main() {
LL A, B, C, x, y, z, cnt = 0;
cin >> A >> B >> C;
for (int i = 1; i <= 9; i++) a[i] = i;
do {
x = a[1] * 100 + a[2] * 10 + a[3];
y = a[4] * 100 + a[5] * 10 + a[6];
z = a[7] * 100 + a[8] * 10 + a[9];
if (x * B == y * A && y * C == z * B) //避免除法，防止爆long long
printf("%lld %lld %lld\n", x, y, z), cnt++;
} while (next_permutation(a + 1, a + 10));
if (!cnt)printf("No!!!");
return 0;
}
