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

    ABCDE * ? = EDCBA

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

    华生：“我猜也是！”

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

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

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

   

ABCDE * X = EDCBA

10000-99999

答案是：21978。即4*21978=87912。我用了整整一天的时间才弄出，是不是效率很低啊?

用计算机算了一整天？

计算机算了多少时间？计算机枚举，应该也不会超过1秒钟把。改进下算法？算法贴出来

穷举肯定慢，A*X小于等于9，可以刨除一些不必要的运算。算法我不懂啊，随便说的

int main()
{
    int in;        //ABCDE
    int out;    //EDCBA
    int k;        // ?
    int a[5] = {0};        // 各位数字：A B C D E

    for(in=10000; in<=99999; in++)
    {
        out = 0;
        k = 1;
        int i =0;
        int tmp = in;    

        //ABCDE -> EDCBA
        do{
            a[i++] = tmp%10;  
            out = out*10 + (tmp%10);
        }while(0 != (tmp=tmp/10));      
        

        if(!(a[0]^a[1] && a[0]^a[2] && a[0]^a[3] && a[0]^a[4] && a[1]^a[2] && a[1]^a[3] && a[1]^a[4] && a[2]^a[3] a[2]^a[4] && a[3]^a[4]))
            continue;

        while((in*k) < out)
        {
            k++;
        }
        if((in*k) == out)
        {
            printf("%d * %d = %d\n", in, k, out);
        }
    }

    return 0;
}

贴上代码，求大神点评

[ 本帖最后由 IceSource 于 2013-12-10 12:40 编辑 ]

sorry!
我的意思是，我想了一天，才把代码弄出来。
计算机算出结果只是一瞬间而已。