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

将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;
}

 

上一篇:ssh无密登录_集群分发脚本xsync


下一篇:CentOS7 msmtp+mutt发送邮件