第三届蓝桥杯省赛古堡算式

题目描述：

 

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

答案写在“解答.txt”中，不要写在这里！ 

思路：最开始就是想直接爆力求解好了，结果发现判断不同太麻烦，然后采用了全排列

 

#include<stdio.h>

int d[10] = { 0,1,2,3,4,5,6,7,8,9 };
void swap(int *a, int *b) {
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

void perm(int i) {
    if (i==9) {
        int k;
        if ((d[0] * 10000 + d[1] * 1000 + d[2] * 100 + d[3] * 10 + d[4])*d[5] == (d[4] * 10000 + d[3] * 1000 + d[2] * 100 + d[1] * 10 + d[0])) {
            for (k = 0; k < 10; k++) {
                printf("%d  ", d[k]);
            }
            printf("\n");
        }
    }
    else {
        int j;
        for (j = i; j <= 9; j++) {
            swap(&d[i], &d[j]);
            perm(i + 1);
            swap(&d[i], &d[j]);
        }
    }
    
}
int main() {
    perm(0);
    return 0;
    
}

答案：21978