HDU-3699 暴力

题意：给三个字符串，最多只含ABCDE五个字母，每个字母代表不同的数字，有多少种可能第一个和第二个通过加减乘除可以得到第三个数字。

水题，直接暴力枚举数字，注意处理前导零的情况。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int d[10];
int vis[20];
char sa[20], sb[20], sc[20];
int ans;
void dfs(int u) {
    if(u == 5) {
        long long a = 0, b = 0, c = 0, i;
        if(d[sa[0] - 'A'] == 0 && sa[1]) return;
        if(d[sb[0] - 'A'] == 0 && sb[1]) return;
        if(d[sc[0] - 'A'] == 0 && sc[1]) return;
        for(i = 0; sa[i]; i++) {
            a = a * 10 + d[sa[i] - 'A'];
        }
        for(i = 0; sb[i]; i++) {
            b = b * 10 + d[sb[i] - 'A'];
        }
        for(i = 0; sc[i]; i++) {
            c = c * 10 + d[sc[i] - 'A'];
        }

        if(a * b == c) {
            ans++;
//            cout << a << '*' << b << '=' << c << endl;
        }

        if(a - b == c) {
            ans++;
//            cout << a << '-' << b << '=' << c << endl;
        }

        if(a + b == c) {
            ans++;
//            cout << a << '+' << b << '=' << c << endl;
        }

        if(b && a == b * c) {
            ans++;
//            cout << a << '/' << b << '=' << c << endl;
        }

        return;
    }
    if(d[u] == -1) {
        return dfs(u + 1);
    }
    for(int i = 0; i < 10; i++) {
        if(vis[i]) continue;
        vis[i] = 1;
        d[u] = i;
        dfs(u + 1);
        vis[i] = 0;
    }
}
int main() {
    int t;
    scanf("%d", &t);
    while(t--) {
        scanf("%s%s%s", sa, sb, sc);
        memset(d, -1, sizeof(d));
        for(int i = 0; sa[i]; i++) {
            d[sa[i] - 'A'] = 0;
        }
        for(int i = 0; sb[i]; i++) {
            d[sb[i] - 'A'] = 0;
        }
        for(int i = 0; sc[i]; i++) {
            d[sc[i] - 'A'] = 0;
        }
        ans = 0;
        dfs(0);
        printf("%d\n", ans);
    }
    return 0;
}