CSP历年复赛题-P1008 [NOIP1998 普及组] 三连击

原题链接：https://www.luogu.com.cn/problem/P1008

题意解读：将 1,2,…,9共 9个数分成3组，分别组成3个三位数，且使这 3 个三位数构成 1:2:3 的比例，枚举所有的组合即可。

解题思路：

设定三个数a、b、c

枚举a，最小123，最大987

b = a * 2, c = a * 3

判断b、c是否是三位数，且a、b、c中所有数字正好是1~9，如果符合则输出三个数

100分代码：

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

bool check(int a, int b, int c)
{
    if(b < 123 || b > 987 || c < 123 || c > 987) 
        return false;
    int h[10] = {0};
    while(a)
    {
        h[a % 10] = 1;
        a /= 10;
    }
    while(b)
    {
        h[b % 10] = 1;
        b /= 10;
    }
    while(c)
    {
        h[c % 10] = 1;
        c /= 10;
    }
    for(int i = 1; i <= 9; i++)
    {
        if(!h[i]) return false;
    }
    return true;
}

int main()
{
    int a, b, c;
    for(int a = 123; a <= 987; a++)
    {
        b = 2 * a;
        c = 3 * a;
        if(check(a, b, c))
        {
            cout << a << " " << b << " " << c << endl; 
        }
    }
}