跳至正文

1 条题解

  • 0
    @ 2026-10-8 18:53:36

    【本题解由站长编写】

    把 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
    上传者