题解：洛谷 P1618 三连击（升级版）

【题目来源】

洛谷：P1618 三连击（升级版） - 洛谷 (luogu.com.cn)

【题目描述】

将 \(1,2,\dots, 9\) 共 \(9\) 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 \(A:B:C\)，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

【输入】

三个数，\(A,B,C\)。

【输出】

若干行，每行 \(3\) 个数字。按照每行第一个数字升序排列。

【输入样例】

1 2 3

【输出样例】

192 384 576
219 438 657
273 546 819
327 654 981

【解题思路】

【算法标签】

《洛谷 P1618 三连击（升级版）》 #模拟# #字符串# #枚举#

【代码详解】

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

int main() {
    int a, b, c, n1, n2, n3, flag=1, ans=0;
    int ls[15] = {0};  // 用于统计数字1-9出现次数的数组
  
    cin >> a >> b >> c;  // 输入三个比例系数
  
    // 遍历可能的num值（1到1000/c）
    for (int num=1; num<=1000/c; num++) {
        // 计算三个数的当前值
        n1 = num*a;
        n2 = num*b;
        n3 = num*c;
    
        // 分解n1的各位数字并统计
        for (int i=1; i<=3; i++) {
            ls[n1%10]++;  // 记录最低位数字
            n1 = n1/10;   // 去掉最低位
        }
    
        // 分解n2的各位数字并统计
        for (int i=1; i<=3; i++) {
            ls[n2%10]++;
            n2 = n2/10;
        }
    
        // 分解n3的各位数字并统计
        for (int i=1; i<=3; i++) {
            ls[n3%10]++;
            n3 = n3/10;
        }
    
        // 检查数字1-9是否各出现一次
        for (int i=1; i<=9; i++) {
            if (ls[i]!=1) {  // 如果有数字出现次数不为1
                flag = 0;
                break;
            }
        }
    
        // 如果满足条件，输出结果
        if(flag) {
            cout << num*a << " " << num*b << " " << num*c << endl; 
            ans++;  // 增加有效解计数
        }
        else flag = 1;  // 重置标志
    
        // 清空统计数组
        for (int i=1; i<=9; i++) ls[i] = 0;
    }
  
    // 如果没有找到解，输出提示
    if (!ans) cout << "No!!!";
  
    return 0;
}

【运行结果】

1 2 3
192 384 576
219 438 657
273 546 819
327 654 981