洛谷P1618三连击（升级版）（C++）

题目链接：P1618 三连击（升级版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

这个题目我刚开始是卡住的，因为我想的是三次遍历，找到三个数，看他们是否符合那个比例，然后接着在判断是否是9个不重复的数字。。。但因为作者比较笨，9个不重复的数字怎么判断都不知道，然后就去看了答案。。。（答案倒是蛮简单的）

首先比例刚开始就确定了，所以就可以只遍历一次，然后根据比例算出另外两个数。但是要注意，整形的除法他只会是整形，必须判断它是否能够整除

第二个问题，既然已经确定了三个数，那么只需判断他是否是9个不重复的数字了（当然，三个数字的范围应该是123-987），这时我们可以借助一个非常非常常用的方法，创建一个大小为10，初始值为0的数组，然后将得到的三个数进行分解，例：如果分解出来的存在1，那么b[1]=1;如果存在2，b[2]=1;这样最后全部分解完在遍历一遍数组就知道他是否符合条件了

注意细节：注意比例中可以是0：1：2，这样的话给出第一个数，另外两个数不存在，一定要考虑到这种情况

ok，思路说完了，接下来就贴代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int b[10];
void go(int x) {
	b[x % 10] = 1;
	b[x / 10 % 10] = 1;
	b[x / 100] = 1;
}
bool check(int x, int y, int z) {
	memset(b, 0, sizeof(b));
	if (y > 999 || z > 999)return 0;
	go(x), go(y), go(z);
	for (int i = 1; i <= 9; i++)
		if (!b[i])return 0;
	return 1;
}
int main() {
	int A, B, C, x, y, z, cnt = 0;
	cin >> A >> B >> C;
	for (x = 123; x <= 987; x++) {
		if (A == 0)
			break;
		if (x * B % A || x * C % A)continue;
		y = x * B / A, z = x * C / A;
		if (check(x,y,z)) {
			cout << x << " " << y << " " << z << "\n";
			cnt++;
		}
	}
	if (!cnt)cout << "No!!!";
	return 0;
}

如果有帮助还请点个赞，我自己觉得思路还是比较简单清晰的哈哈