洛谷刷题C++语言 | P1618 三连击（升级版）

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

将 1,2,…,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

【代码详解】

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

int main()
{
    int a, b, c, n1, n2, n3, flag=1, ans=0;
    int ls[15] = {0};
    cin >> a >> b >> c;
    for (int num=1; num<=1000/c; num++) {
        // cout << num << endl;
        n1 = num*a;
        n2 = num*b;
        n3 = num*c;
        for (int i=1; i<=3; i++) {
            ls[n1%10]++;
            n1 = n1/10;
        }
        for (int i=1; i<=3; i++) {
            ls[n2%10]++;
            n2 = n2/10;
        }
        for (int i=1; i<=3; i++) {
            ls[n3%10]++;
            n3 = n3/10;
        }
        for (int i=1; i<=9; i++) {
            if (ls[i]!=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