2012年蓝桥杯省赛A组c++第2题(暴力求解古堡算式)

/*
古堡算式

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

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
using namespace std;

bool test(int i,int j)
{
    int each[];
    int temp=i,index=;
    while(temp)
    {
        each[index++]=temp%;
        temp=temp/;
    }
    int reverse=each[]*+each[]*+each[]*+each[]*+each[];
    if(i*j==reverse) return true;
    else return false;
}

int main()
{
    for(int i=pow(,);i<pow(,);i++)
        for(int j=;j<;j++)//根据对结果的要求，j可以为0或者1
        {
            if(test(i,j))    cout<<i<<'\t'<<j<<endl;
        }
    return ;
}

　　想法很简单，将数反转再验证即可。这道题简单是因为A、B、C、D、E、?的取值都是0～9。

tz@COI HZAU

2018/3/21