第二题:古堡算式
**题目描述**
福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:ABCDE*?=EDCBA。他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!”,于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案,把ABCDE所代表的数字写出来。
暴力递归即可,但是变量较多容易打错
#include<iostream>
using namespace std;
int main(){
int a,b,c,d,e;
int x;
for(e=0;e<=9;e++)
{
for(d=0;d<=9;d++)
{
if(e==d)
continue;
for(c=0;c<=9;c++)
{
if(c==d||c==e)
continue;
for(b=0;b<=9;b++)
{
if(b==c||b==d||b==e)
continue;
for(a=1;a<=9;a++)
{
if(a==b||a==c||a==d||a==e)
continue;
for(x=1;x<=9;x++)
{
if(x==a||x==b||x==c||x==d||x==e)
continue;
int tmp=a*10000+b*1000+c*100+d*10+e;
int t=a+b*10+c*100+d*1000+e*10000;
if(tmp*x==t)
{
cout<<a<<b<<c<<d<<e;
}
}
}
}
}
}
}
return 0;
}
结果:21978