裸的穷举搜索。

研究了好久怎么输入$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[];
string s[];
int len;
bool f=;
void dfs(int i,string n)
{
if(i>len)
{
//cout<<n<<endl;
if(vis[n])
{
f=;
cout<<n<<endl;
}
return ;
}
int t=a[i]-'';
for(int k=;k<=;k++)
dfs(i+,n+s[t][k]);
}
int main()
{
freopen("namenum.in","r",stdin);
freopen("namenum.out","w",stdout);
s[]="ABC",s[]="DEF",s[]="GHI",s[]="JKL";
s[]="MNO",s[]="PRS",s[]="TUV",s[]="WXY";
scanf("%s",a+);
string t;
freopen("dict.txt","r",stdin);
for(int i=;i<=N;i++)
{
cin>>t;
vis[t]=;
}
len=strlen(a+);
//printf("%d\n",len);
dfs(,"");
if(f==) puts("NONE");
return ;
}

最新文章

  1. 小夜灯V2.0成本
  2. SVG 是什么?
  3. [linux] linux 破解版confluence安装
  4. 【练习】创建私有的dblink
  5. [Android学习笔记4]四大应用组件之一:Service 上
  6. 《初识PE》导出表
  7. HDU--2015
  8. 解决cuvid中的sample编译和链接问题
  9. pytest 6 生成html报告
  10. Android应用的内存管理
  11. Nginx软件优化【转】
  12. IBM MQ常用命令
  13. 语言小知识-Java ArrayList类 深度解析
  14. python将字典中的数据保存到文件中
  15. [TODO]com.alibaba.dubbo.rpc.RpcException: Failed to invoke the method
  16. python学习笔记——multiprocessing 多进程组件-队列Queue
  17. django admin后台css样式丢失
  18. 深入分析Cocos2d-x 2.0中的“纹理”
  19. Java线程和多线程(七)——ThreadLocal
  20. Shape Number (最小表示法)

热门文章

  1. 长春理工大学第十四届程序设计竞赛A Rubbish——并查集&amp;&amp;联通块
  2. 2018多校第十场 HDU 6430 (线段树合并)
  3. jsp前台输入框不输入值,后台怎么取出整型?
  4. 无法安装 Composer 怎么办?
  5. PHP mysqli_free_result() 函数
  6. OSError: cannot open resource(pillow错误处理)
  7. 路由器配置——广播多路访问链路上的OSPF
  8. 【luoguP2158】 [SDOI2008]仪仗队
  9. 微信小程序地图总结
  10. HDU 4635 Strongly connected ——(强连通分量)