题解：洛谷 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) {  // 如果有数字出现次数不为1flag = 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