三连击（升级版）

题目描述

将 $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$。

$\text{upd 2022.8.3}$：新增加二组 Hack 数据。

思路：

这个升级版大致解法与三连击差不多，可以看看我的另一篇三连击的文章

最开始被这个A:B:C误解了提交了好几次都是错的，后面看了洛谷网友的解释才反应过来

#include<iostream>
using namespace std;
int a,b,c;
bool show = true;
bool tt(int a, int b, int c) {//传入三个数，判断1-9是不是只出现1次
	int arr[10] = {0};
	arr[a%10]++;
	arr[a/10%10]++;
	arr[a/100]++;
	arr[b%10]++;
	arr[b/10%10]++;
	arr[b/100]++;
	arr[c%10]++;
	arr[c/10%10]++;
	arr[c/100]++;
	for(int i = 1;i <= 9; i++) {
		if(arr[i] != 1)
			return false;
	}
	return true;
}
int main()
{
	cin >> a >> b >> c;
	if(a == 0) {//新增加的测试点加了a为0的情况
		cout << "No!!!";
		return 0;
	}

	for(int i = 1; i <= 1000/c; i++) {
		int ii = i * a;
		int j = i * b;
		int k = i * c;
		if(tt(ii,j,k)) {
			show = false;
			printf("%d %d %d\n",ii,j,k);
		}
	}

	if(show) {
		cout << "No!!!";
		return 0;
	}
	return 0;
}