洛谷 P1618 三连击（升级版）

题目描述
将 1, 2,\ldots, 91,2,…,9 共 99 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

//感谢黄小U饮品完善题意

输入格式
三个数，A,B,CA,B,C。

输出格式
若干行，每行 33 个数字。按照每行第一个数字升序排列。

输入输出样例
输入 #1 复制
1 2 3
输出 #1 复制
192 384 576
219 438 657
273 546 819
327 654 981
说明/提示
保证 A<B<CA<B<C。

---

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <bits/stdc++.h>

using namespace std;

int s[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int res;

int main(){
    int a, b, c;
    cin >> a >> b >> c;
    int t = a * b * c;
    a = t / a; b = t / b; c = t / c;
    do{
        int x, y, z;
        x = s[0] * 100 + s[1] * 10 + s[2];
        y = s[3] * 100 + s[4] * 10 + s[5];
        z = s[6] * 100 + s[7] * 10 + s[8];
        
        if (a * x ==  b * y && b * y == c * z){
cout<<s[0]<<s[1]<<s[2]<<" "<<s[3]<<s[4]<<s[5]<<" "<<s[6]<<s[7]<<s[8]<<endl;
        
        res ++;
        }
    }while (next_permutation(s, s + 9));
    
    if (res == 0) puts("No!!!");
    return 0;
}