USACO 1.3 Name That Number【暴搜】
2024-09-05 04:53:38
裸的穷举搜索。
研究了好久怎么输入$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 ;
}
最新文章
- 小夜灯V2.0成本
- SVG 是什么?
- [linux] linux 破解版confluence安装
- 【练习】创建私有的dblink
- [Android学习笔记4]四大应用组件之一:Service 上
- 《初识PE》导出表
- HDU--2015
- 解决cuvid中的sample编译和链接问题
- pytest 6 生成html报告
- Android应用的内存管理
- Nginx软件优化【转】
- IBM MQ常用命令
- 语言小知识-Java ArrayList类 深度解析
- python将字典中的数据保存到文件中
- [TODO]com.alibaba.dubbo.rpc.RpcException: Failed to invoke the method
- python学习笔记——multiprocessing 多进程组件-队列Queue
- django admin后台css样式丢失
- 深入分析Cocos2d-x 2.0中的“纹理”
- Java线程和多线程(七)——ThreadLocal
- Shape Number (最小表示法)
热门文章
- 长春理工大学第十四届程序设计竞赛A Rubbish——并查集&;&;联通块
- 2018多校第十场 HDU 6430 (线段树合并)
- jsp前台输入框不输入值,后台怎么取出整型?
- 无法安装 Composer 怎么办?
- PHP mysqli_free_result() 函数
- OSError: cannot open resource(pillow错误处理)
- 路由器配置——广播多路访问链路上的OSPF
- 【luoguP2158】 [SDOI2008]仪仗队
- 微信小程序地图总结
- HDU 4635 Strongly connected ——(强连通分量)