2012蓝桥杯预赛试题本科c++古堡算式

刺骨的言语ヽ痛彻心扉 2022-07-16 04:22 178阅读 0赞

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：  
  
  
    ABCDE \* ? = EDCBA  
  
  
    他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”  
  
  
    华生：“我猜也是！”  
  
  
    于是，两人沉默了好久，还是没有算出合适的结果来。  
  
  
    请你利用计算机的优势，找到破解的答案。  
  
  
    把 ABCDE 所代表的数字写出来。  
  
  
    答案写在“解答.txt”中，不要写在这里！

答案：

21978

#include<iostream>
    using namespace std;
    //暴力破解有点投机取巧，刚开始直接将m的值从0-9一个个试，而且没有考虑到abcde相等的情况,
    //后来加了一个判定条件，就可以了，即if（a==b||..)
    int main(void)
    {
        int a=0,b=0,c=0,d=0,e=0,m=0;
    
            for(a=1;a<=9;a++)
            {
                for(b=0;b<=9;b++)
                {
                    if(a==b){
                        continue;
                    }
                    for(c=0;c<=9;c++)
                    {
                        if(c==a||c==b){
                            continue;
                        }
                        for(d=0;d<=9;d++)
                        {
                            if(d==a||d==b||d==c){
                                continue;
                            }
                            for(e=0;e<=9;e++)
                            {
                                if(e==a||e==b||e==c||e==d){
                                    continue;
                                }
                                for(m=0;m<=9;m++)
                                {
    
                                    if((a*10000+b*1000+c*100+d*10+e)*m==e*10000+d*1000+c*100+b*10+a)
                                    {
                                       cout<<a<<b<<c<<d<<e<<endl;
                                    }
                                }
    
                            }
                        }
                    }
                }
            }
    }