一、题目
福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:
ABCDE * ? = EDCBA
他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”
华生:“我猜也是!”
于是,两人沉默了好久,还是没有算出合适的结果来。
请你利用计算机的优势,找到破解的答案。
把 ABCDE 所代表的数字写出来。
答案写在“解答.txt”中,不要写在这里!
二、思路
直接暴力枚举。
需要注意的是,由于A是第一个数字,所以范围是1-9,其他数字范围是0-9。
然后“?”的范围是2-9
而且每个数字跟其他数字不能相同。
三、题解
#include <iostream> using namespace std; int main() { for(int a=1;a<=9;a++) { for(int b=0;b<=9;b++) { if(a==b) continue; for (int c=0;c<=9;c++) { if(c==a || c==b) continue; for(int d=0;d<=9;d++) { if(d==c || d==b || d==a) continue; for (int e=0; e<=9;e++) { if(e==d || e==c || e==b || e==a) continue; for(int f=2;f<=9 ;f++) { if(f==e || f==d || f==c || f==b || f==a) continue; if((a*10000+b*1000+c*100+d*10+e)*f == (e*10000+d*1000+c*100+b*10+a)) { cout << a*10000+b*1000+c*100+d*10+e << endl; } } } } } } } return 0; }
四、结果