题目链接:https://www.luogu.org/training/mainpage
题目描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。
输入输出格式
输入格式:
三个数,A B C。
输出格式:
若干行,每行3个数字。按照每行第一个数字升序排列。
输入输出样例
输入样例#1:
1 2 3
输出样例#1:
192 384 576
219 438 657
273 546 819
327 654 981
说明
保证A < B < C
思路:
因为数据较小,就全部打表处理。需要注意A B C 三个数字就全部用光1234546789的情况。
#include <bits/stdc++.h>
using namespace std;
int a[1005], b[1005], c[1005];
int check (int x, int y, int z) {
int sun[10] = {0};
while (x) {
sun[x % 10] ++;
x /= 10;
}
while (y) {
sun[y % 10] ++;
y /= 10;
}
while (z) {
sun[z % 10] ++;
z /= 10;
}
bool flag = true;
for (int i = 1; i <= 9; i++) {
if (sun[i] == 0 || sun[i] > 1) flag = false;
}
if (flag) return true;
else return false;
}
int main() {
int ans = 0;
int A, B, C;
while (scanf ("%d %d %d", &A, &B, &C) !=EOF) {
if (check(A, B, C)) {
cout << A << " " << B << " " << C; continue;
}
for (int i = 1; i <= 9; i++)
for (int j = 1; j <= 9; j++) {
if (i != j) {
for (int k = 1; k <= 9; k++) {
if (k != i && k != j)
a[ans++] = i * 100 + j * 10 + k;
}
}
}
bool flag = false;
for (int i = 0; i < ans; i++) {
if (a[i] * (B / A) < 1000 && a[i] * (C / A) < 1000) {
if (check(a[i], a[i] * (B / A), a[i] * (C / A))) {
cout << a[i] << " " << a[i] * (B / A) << " " << a[i] * (C / A) << endl;
flag = true;
}
}
}
if (!flag) cout << "No!!!" << endl;
}
return 0;
}