【洛谷】P1618 三连击（升级版）

题目链接：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;
}