第三届蓝桥杯 第二题 福尔摩斯



第二题

 福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：

 

   ABCDE * ? = EDCBA

 

    他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”

 

    华生：“我猜也是！”

 

    于是，两人沉默了好久，还是没有算出合适的结果来。

 

    请你利用计算机的优势，找到破解的答案。

 

    把 ABCDE 所代表的数字写出来。

 

    答案写在“解答.txt”中，不要写在这里！

思路：深搜 或者 暴力求解 问号我们看成是第六个数字

#include<iostream>#include<cstring>#include<algorithm>using namespace std;int num[11]={0,1,2,3,4,5,6,7,8,9,0};//十个数字用来赋值 int vis[11];//看是否被访问 int ans[7];//存储结果 void dfs(int n){if(n==7)//n==7说明前面所有都已经赋值完毕 作为结束条件 {int t=ans[1]*10000+ans[2]*1000+ans[3]*100+ans[4]*10+ans[5];int p=ans[5]*10000+ans[4]*1000+ans[3]*100+ans[2]*10+ans[1];if(t*ans[6]==p)cout<<ans[1]<<" "<<ans[2]<<" "<<ans[3]<<" "<<ans[4]<<" "<<ans[5];return;}for(int i=1;i<11;i++){if(vis[i]==0){ans[n]=num[i];vis[i]=1;dfs(n+1);vis[i]=0;}}}int main(){   memset(vis,0,sizeof(vis));   dfs(1);}