蓝桥杯历届-古堡算式

蓝桥杯历届-古堡算式

---

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

    ABCDE * ? = EDCBA

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

    华生：“我猜也是！”

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

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

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

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

---

解法一：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char s1[10];
bool isSame(char *s) {
    int len = strlen(s);
    for (int i = 0; i < len; i++) {
        for (int j = i+1; j < len; j++) {
            if (s[i] == s[j]) return false;
        }
    }
    return true;
}
int main() {
    for (int i = 10000; i <= 99999; i++) {  
        for (int j = 2; j <= 100; j++) {
            int a = i/10000;
            int b = i/1000%10;
            int c = i/100%10;
            int d = i/10%10;
            int e = i%10;
            int sum = e*10000+d*1000+c*100+b*10+a;
            sprintf(s1, "%d", i);
            if (i * j == sum && isSame(s1)) {
                printf("i = %d\n", i);
            }   
        }
    }
    return 0;
}

使用STL->Set解

#include<iostream>  
#include<set>  
using namespace std;
int main()  
{   
    for (int i = 10000; i <= 99999; i++) {
        int a = i/10000;
        int b = i/1000%10;
        int c = i/100%10;
        int d = i/10%10;
        int e = i%10;
        set<int> s;
        s.insert(a);
        s.insert(b);
        s.insert(c);
        s.insert(d);
        s.insert(e);
        if (s.size() == 5) {
            int sum = e*10000+d*1000+c*100+b*10+a;
            for (int j = 1; j < 10; j++) {
                if (i * j == sum) {
                    cout << i << endl;
                }
            }
        }

    }

    return 0;  
}  

答案是21978

---