题目背景
本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
题目描述
将 $1, 2, \ldots , 9$ 共 $9$ 个数分成 $3$ 组，分别组成 $3$ 个三位数，且使这 $3$ 个三位数构成 $1 : 2 : 3$ 的比例，试求出所有满足条件的 $3$ 个三位数。
输入格式
无
输出格式
若干行，每行 $3$ 个数字。按照每行第 $1$ 个数字升序排列。
样例 #1
样例输入 #1
样例输出 #1
1
2
3
4
5
6
| 192 384 576
* * *
...
* * *
（剩余部分不予展示）
|
这道题其实完全就是暴力解法，通过暴力组合出所有的数字组合，检查数字组合是否满足题中的条件。注意最后满足各位数字互不相同的前提下，结果还要满足小于 1000，并且各位数字不能为 0，最后输出满足条件的结果即可。题解如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
| #include <iostream>
using namespace std;
int main() {
int i, j, k, q, w, e, r, t, y, u, p, o, a[9], m, n, v = 0;
for (i = 1; i <= 3; i++) {
for (j = 1; j <= 9; j++) {
for (k = 1; k <= 9; k++) {
q = i * 100 + j * 10 + k;
w = q * 2;
e = q * 3;
r = w / 100;
t = (w % 100) / 10;
y = w % 10;
u = e / 100;
p = (e % 100) / 10;
o = e % 10;
a[0] = i;
a[1] = j;
a[2] = k;
a[3] = r;
a[4] = t;
a[5] = y;
a[6] = u;
a[7] = p;
a[8] = o;
v = 0;
for (m = 0; m <= 8; m++) {
for (n = m + 1; n <= 8; n++) {
if (a[m] == a[n]) {
v = 1;
}
}
}
if (v != 1 && e <= 999 && t != 0 && y != 0 && p != 0 &&
o != 0) {
cout << q << " " << w << " " << e << endl;
}
}
}
}
return 0;
}
|