1 条题解
-
0
【本题解由站长编写】
把 1~9 分成三组组成三个三位数,且三数成 1:2:3 的比例。设最小的数为 x,另两个是 2x、3x,那么 x 必须在 [100, 333] 内(保证 3x 仍是三位数),且 x、2x、3x 的十进制数字合起来恰好是 1~9 各一次、不含 0。枚举 x 从 100 到 333,用位掩码判重:把每个数字 d 映射成第 d-1 位,遇到重复位或数字 0 就否决,最后
popcount(mask)==9即为合法解。代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { for (int x = 100; x <= 333; x++) { int a = x, b = 2 * x, c = 3 * x; if (c > 999) break; int mask = 0; bool ok = true; for (int v : {a, b, c}) { int t = v; while (t) { int d = t % 10; if (d == 0) { ok = false; break; } if (mask & (1 << (d - 1))) { ok = false; break; } mask |= 1 << (d - 1); t /= 10; } if (!ok) break; } if (ok && __builtin_popcount(mask) == 9) { cout << a << " " << b << " " << c << endl; } } return 0; }
- 1
信息
- ID
- 4171
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 6
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者