USACO 1.3 Name That Number【暴搜】

裸的穷举搜索。

研究了好久怎么输入$dict.txt$,$USACO$好像对$freopen$的顺序还有要求？

/*
ID: Starry21
LANG: C++
TASK: namenum                 
*/
#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<map>
#include<algorithm>
using namespace std;
#define N 4617
map<string,bool> vis;
char a[30];
string s[30];
int len;
bool f=0;
void dfs(int i,string n)
{
    if(i>len)
    {
        //cout<<n<<endl;
        if(vis[n])
        {
            f=1;
            cout<<n<<endl;
        }
        return ;
    }
    int t=a[i]-'0';
    for(int k=0;k<=2;k++)
        dfs(i+1,n+s[t][k]);
}
int main() 
{
    freopen("namenum.in","r",stdin);
    freopen("namenum.out","w",stdout);
    s[2]="ABC",s[3]="DEF",s[4]="GHI",s[5]="JKL";
    s[6]="MNO",s[7]="PRS",s[8]="TUV",s[9]="WXY";
    scanf("%s",a+1);
    string t;
    freopen("dict.txt","r",stdin);
    for(int i=1;i<=N;i++)
    {
        cin>>t;
        vis[t]=1;
    }
    len=strlen(a+1);
    //printf("%d\n",len);
    dfs(1,"");
    if(f==0) puts("NONE");
    return 0;
}