P1618 三连击（升级版）

题目描述

将 $1,2,\dots ,9$ 共 $9$ 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 $A:B:C$，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

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

输入格式

三个数，$A,B,C$。

输出格式

若干行，每行 $3$ 个数字。按照每行第一个数字升序排列。

样例 #1

样例输入 #1

1 2 3

样例输出 #1

192 384 576
219 438 657
273 546 819
327 654 981

提示

保证 $A<B<C$。

#include<iostream>
using namespace std;
int u(int x, int y, int z) {
	int p[10] = { 0 };
	for (int i = 0; i < 3; i++) {
		p[x % 10]++;
		p[y % 10]++;
		p[z % 10]++;
		x -= x % 10;
		y -= y % 10;
		z -= z % 10;
		x /= 10;
		y /= 10; 
		z /= 10;
		}
	for (int i = 0; i < 10; i++) {
		if (p[i] > 1 || p[0] > 0) {
			return 0;
		}
	}
	return 1;
}
int main(void) {
	int a, b, c, flag = 1;
	cin >> a >> b >> c;
	for (int i = 100; i <= 987; i++) {
		if (i % c == 0) {
			if (u((i / c)*a, (i / c) * b, i)) {
				flag = 0;
				cout << (i / c) * a << ' ' << (i / c) * b << ' ' << i << endl;
			}
		}
	}
	if(flag){
		cout << "No!!!";
	}
	return 0;
}