USACO:Name That Number

来源:互联网 发布:六趣网络面试流程 编辑:程序博客网 时间:2024/04/29 11:19

总感觉写的很挫

/*ID: Jang LawrencePROG: namenumLANG: C++*/#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<set>#include<string>using namespace std;char n[13];char temp[13];int num;   set<string> Map;char dir[][4]={"ABC","DEF","GHI","JKL","MNO","PRS","TUV","WXY"};void dfs(string t,int k ){    if(n[k]=='\0')    {        if(Map.find(t)!=Map.end())        cout<<t<<"\n",num++;        return ;    }    int nn=n[k]-'0';    for(int i=0;i<3;++i)    {        dfs(t+dir[nn-2][i],k+1);    }}int main(){    freopen("namenum.in","r",stdin);    freopen("namenum.out","w",stdout);   FILE  *fin=fopen("dict.txt","r");     while(fscanf(fin,"%s",temp)==1)  {      string t(temp);      Map.insert(t);  }  scanf("%s",n);  num=0;  dfs("",0);  if(num);  else  puts("NONE");    return 0;}

原创粉丝点击