题目链接: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;
}
如果有帮助还请点个赞,我自己觉得思路还是比较简单清晰的哈哈