POJ 3548 Restoring the digits

暴力搜索。注意题目说每个字母对应的数字不同，这句话表明最多只有10个字母，所以暴力DFS绝对不会TLE。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

char s[],t[];
char cun[];
int C[];
int ans[];
int tot;
int flag;
int rt[];

void DFS(int x)
{
    int i;
    if(x==tot)
    {
        t[]='\0';
        strcpy(t,s);
        for(i=;t[i];i++)
            if(t[i]>='A'&&t[i]<='Z')
                t[i]=ans[C[t[i]]]+'';
        int num1=;
        int num2=;
        int num3=;
        int num=;
        int jia=;
        int jian=;
        for(i=;t[i];i++)
        {
            if(t[i]>=''&&t[i]<='') num=num*+t[i]-'';
            if(t[i]=='+') num1=num,num=,jia=;
            if(t[i]=='-') num1=num,num=,jian=;
            if(t[i]=='=') num2=num,num=;
        }
        num3=num,num=;
        if(jia==)
            if(num1+num2==num3)
                flag=;
        if(jian==)
            if(num1-num2==num3)
                flag=;
        return;
    }
    for(i=;i<=;i++)
    {
        if(rt[i]==)
        {
            ans[x]=i;
            rt[i]=;
            DFS(x+);
            if(flag) return;
            rt[i]=;
        }
    }
}

int main()
{
    int i;
    while(~scanf("%s",s))
    {
    memset(C,,sizeof(C));
    tot=;flag=;
    for(i=;s[i];i++)
    {
        if(s[i]>='A'&&s[i]<='Z')
        {
            if(C[s[i]]==)
            {
                C[s[i]]=tot;
                cun[tot]=s[i];
                tot++;
            }
        }
    }
    memset(rt,,sizeof(rt));
    DFS();
    int flag[];
    int shuzi[];
    memset(flag,,sizeof(flag));
    for(i=;i<tot;i++)
    {
        flag[cun[i]]=;
        shuzi[cun[i]]=ans[i];
    }
    for(i='A';i<='Z';i++)
        if(flag[i])
            printf("%c %d\n",i,shuzi[i]);
    }
    return ;
}