P1618 三连击（升级版）

https://www.luogu.com.cn/problem/P1618

---

涉及知识点:模拟,枚举暴力

---

橙色题

---

 

代码:

#include<iostream>
using namespace std;
int a[10],b1,b2,b3,l,k1,k2,k3,ans;
int main ()
{
    cin >>k1>>k2>>k3;
    for (int b=1;b<=1000/k3;++b)
    {
        b1=b*k1;//求出三个数
        b2=b*k2;
        b3=b*k3; 
        if (b2>999||b3>999)break;
        for (int c=1;c<=3;++c)//将三个数进行分解，判断是否重复
        {
            a[b1%10]++;
            b1/=10;
        }
        for (int c=1;c<=3;++c)
        {
            a[b2%10]++;
            b2/=10;
        }
        for (int c=1;c<=3;++c)
        {
            a[b3%10]++;
            b3/=10;
        }
        for (int c=1;c<=9;++c)if (a[c]!=1){l=1;break;}
        for (int c=1;c<=9;++c)a[c]=0;
        if (!l){cout <<b*k1 <<" " <<b*k2 <<" " <<b*k3 <<endl;ans++;}//将解输出，并做标记
        else l=0;
    }
    if (!ans)cout <<"No!!!";//判断无解情况
    return 0;
}

 

__EOF__

本文作者：灰の魔女伊蕾娜
本文链接：https://www.cnblogs.com/2elaina/p/16457006.html
关于博主：编程小萌新一名，希望从今天开始慢慢提高，一步步走向技术的高峰！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！