寻找三位数 (蓝桥杯~算法提高)

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

例如：三个三位数192，384，576满足以上条件。

Input

无

Output

输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。

int main()
{
    for(int i=123;i<354;i++)
    {
        set<int>st;
        for(int j=1;j<=3;j++)
        {
            int k=i*j;
            while(k)
            {
                st.insert(k%10);
                k/=10;
            }
        }
        if(st.size()==9&&st.find(0)==st.end())
            cout<<i<<" "<<i*2<<" "<<i*3<<endl;
        else
            continue;
    }
    ok;
}

 

来源：https://www.cnblogs.com/Shallow-dream/p/11537813.html