【题解·洛谷】P1008 [NOIP1998 普及组] 三连击

#温馨提示：此文章使用的是MD编辑器，在小程序上查看可能会出现乱码，敬请谅解

题目介绍

题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

本题难度：普及-
算法标签：模拟 枚举·

题目描述

将 $1,2,\dots ,9$ 共 $9$ 个数分成 $3$ 组，分别组成 $3$ 个三位数，且使这 $3$ 个三位数构成 $1:2:3$ 的比例，试求出所有满足条件的 $3$ 个三位数。

输入格式

无

输出格式

若干行，每行 $3$ 个数字。按照每行第 $1$ 个数字升序排列。

样例 #1

样例输入 #1

无

样例输出 #1

$\text{192 384 576}$
* * *
…
* * *
（剩余部分不予展示）

提示

NOIP1998 普及组 第一题

题解代码及思路

本题主要考查了枚举的能力，我们可以通过枚举第一位的数字，最终筛选出结果。
其他解析见代码注释。

AC代码如下

#include <bits/stdc++.h>
using namespace std;

int a[10], b1, b2, b3; // 定义数组 a[10] 用于统计各位数字出现的次数，以及变量 b1, b2, b3 分别存储倍数为 1、2、3 的三位数
int l; // 当找到一组满足条件的三位数时设为 0，否则设为 1

int main() {
  
    for (int b = 1; b <= 1000 / 3; b++) {  // 遍历可能的最小三位数，范围是 1 到 333
        b1 = b * 1; // 根据当前遍历的基数 b 计算出对应的 1 倍、2 倍和 3 倍数
        b2 = b * 2;
        b3 = b * 3;
        if (b2 > 999 || b3 > 999) break; // 如果计算出的 2 倍或 3 倍数超过了999，则结束本次外层循环
        for (int c = 1; c <= 3; c++) { // 对于每个倍数值，分别处理其每一位数字，统计每位数字出现的次数
            a[b1 % 10]++;
            b1 /= 10; // 将 b1 右移一位以便处理下一位数字
        }
        for (int c = 1; c <= 3; c++) {
            a[b2 % 10]++;
            b2 /= 10;
        }
        for (int c = 1; c <= 3; c++) {
            a[b3 % 10]++;
            b3 /= 10;
        }
        // 检查是否所有数字都恰好出现了1次
        l = 0; // 给 l 赋值为 0，表示尚未发现不满足条件的情况
        for (int c = 1; c <= 9; c++)
            if (a[c] != 1) {
                l = 1; // 若发现某位数字出现次数不为1，则设置 l 为 1 表示不满足条件
                break;
            }
        for (int c = 1; c <= 9; c++) a[c] = 0; // 清零计数数组，准备检查下一组可能的三位数
        if (!l)  // 当找到一组满足条件的三位数时，输出这组数
            cout << b * 1 << " " << b * 2 << " " << b * 3 << endl;
        else 
            l = 0; // 若上一步中设置了 l 为 1，这里将其重新置回 0，继续寻找下一个可能解
    }
    return 0;
}