2012第三届蓝桥杯省赛 ——C/C++ B组 古堡算式

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

#include <bits/stdc++.h>
using namespace std;
void swp(int x,int y){
    if(y%x==0){
        cout<<x<<endl;
        exit(1);
    }
}
int main()
{
    int arr[]={0,1,2,3,4,5,6,7,8,9};
    int a,b;
    do{
        if(arr[0]!=0&&arr[4]!=0){
        a=arr[0]+arr[1]*10+arr[2]*100+arr[3]*1000+arr[4]*10000;
        b=arr[4]+arr[3]*10+arr[2]*100+arr[1]*1000+arr[0]*10000;
        swp(a,b);
        }

    }while(next_permutation(arr,arr+10));

}