【洛谷 1013】 进制位

思路

我直接暴力枚举可能的值，每一位计算，然而洛谷的数据是错的。。。
其实好有更好的做法，在一个加法表里，字母出现的次数是多少，减一就是对应的值，只算出现一次的。

代码

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char a1[15][15][15], b1[15], cnt;int ans[15], n, is[15], map [300];bool vis[15];bool check(){    int num1[15], pp1 = 0, num2[15], pp2 = 0, pp3 = 0;    for(int i = 2; i <= n; i ++){        for(int j = 2; j <= n; j ++){            memset(num1, 0, sizeof num1);            memset(num2, 0, sizeof num2);            pp1 = pp2 = pp3 = 0;            for(int k = 6; k >= 1; k --){                if(a1[i][j][k] != '\0'){                    pp3 = k;                    break;                }            }            if(pp3 > 1) continue;            for(int k = pp3; a1[i][j][k] >= 1; k --)                num1[++pp1] = map[a1[i][j][k]];            num2[++pp2] += (map[a1[1][i][1]] + map[a1[1][j][1]]);            while(num2[pp2] / (n-1)){                num2[pp2+1] += num2[pp2] / (n-1);                num2[pp2++] %= (n-1);            }            if(pp1 != pp2) return false;            for(int i = 1; i <= pp1; i ++)                if(num2[i] != num1[i]) return false;        }    }    return true;}bool dfs(int now){    if(now > n-1){        if(check()){            for(int i = 1; i < n; i ++)                printf("%c=%d ", b1[i], ans[i]);            printf("\n");            return true;        }else return false;    }    for(int i = 0; i < n-1; i ++){        if(!vis[i]){            vis[i] = 1;            ans[now] = i;            map[b1[now]] = i;            if(dfs(now+1)) return true;            vis[i] = 0;        }    }    return false;}int main(){    scanf("%d", &n);    for(int i = 1; i <= n; i ++)        for(int j = 1; j <= n; j ++)            scanf("%s", a1[i][j]+1);    for(int i = 2; i <= n; i ++)        b1[++cnt] = a1[1][i][1];    if(dfs(1)) printf("%d", n-1);    else printf("ERROR!");    return 0;}