USACO Section1.2 Name That Number 解题报告
namenum解题报告 —— icedream61 博客园(转载请注明出处)
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
你有一个手机,键盘如下所示:
2: A,B,C 5: J,K,L 8: T,U,V
3: D,E,F 6: M,N,O 9: W,X,Y
4: G,H,I 7: P,R,S
你还有一本字典,就是本目录下的"dict.txt"。里面有许多英文字符串,一行一个,是按照字典序排好的。
现在给你一个输入,是数字字符串。请你从字典中找到所有能与之匹配的英文字符串,一行一个,按照字典序输出,一个没有输出"NONE"。
所谓匹配是指:按照手机键盘,你可以将两个串对应起来,并且长度相同。
【数据范围】
数字串长度可能是1~12
英文串不到5000个
【输入样例】
4734
【输出样例】
GREG
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
没有难度。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
1.字典本身是按照字典序排好的,注意到这个,就不用对答案再排序了……(我就没看到,又写了个快排)
2.题目没说字符串有多长,于是我用的string去规避这个问题,其实搞个比较大的char数组也是可以的。
3.这题比较奇葩……有个dict.txt,在网页上给出链接了,但其内容很大。我不知道他想要我当做输入文件去读,还是直接存到代码里。
当我用ifstream去读时,发现读不到,不知是不是我读错了。于是我把它写到了代码的初始化部分,代码瞬间变成了100K,USACO服务器真好……
------------------------------------------------------------------------------------------------------------------------------------------------
【代码】
1、namenum.cpp
/*
ID: icedrea1
PROB: namenum
LANG: C++
*/ #include <iostream>
#include <fstream>
using namespace std; void qsort(string str[],int l,int r)
{
if(l>=r) return;
int i=l,j=r;
string x=str[(l+r)>>];
while(true)
{
while(str[i]<x) ++i;
while(str[j]>x) --j;
if(i>j) break;
swap(str[i],str[j]);
++i; --j;
}
qsort(str,l,j); qsort(str,i,r);
} bool same(string name,string num)
{
if(name.size()!=num.size()) return false;
for(int i=;i!=num.size();++i)
{
switch(num[i])
{
case '':
if(name[i]!='A' && name[i]!='B' && name[i]!='C') return false;
break;
case '':
if(name[i]!='D' && name[i]!='E' && name[i]!='F') return false;
break;
case '':
if(name[i]!='G' && name[i]!='H' && name[i]!='I') return false;
break;
case '':
if(name[i]!='J' && name[i]!='K' && name[i]!='L') return false;
break;
case '':
if(name[i]!='M' && name[i]!='N' && name[i]!='O') return false;
break;
case '':
if(name[i]!='P' && name[i]!='R' && name[i]!='S') return false;
break;
case '':
if(name[i]!='T' && name[i]!='U' && name[i]!='V') return false;
break;
case '':
if(name[i]!='W' && name[i]!='X' && name[i]!='Y') return false;
break;
}
}
return true;
} void init(string dict[]); int main()
{
ifstream in("namenum.in");
ofstream out("namenum.out"); int n,s=;
string num,r[],dict[]; getline(in,num); init(dict);
for(int i=;i!=s;++i)
{
if(same(dict[i],num)) r[++n]=dict[i];
} if(!n) out<<"NONE"<<endl;
else
{
qsort(r,,n);
for(int i=;i<=n;++i) out<<r[i]<<endl;
} in.close();
out.close();
return ;
} void init(string dict[])
{
// 用下面的代码生成
}
2、生成字典的代码
#include <iostream>
#include <fstream>
using namespace std; int main()
{
ifstream in("dict.txt");
ofstream out("doc.txt"); string name;
for(int i=;getline(in,name);++i)
out<<"\tdict["<<i<<"]=\""<<name<<"\";"<<endl; in.close();
out.close();
return ;
}
USACO Section1.2 Name That Number 解题报告的更多相关文章
- USACO Section1.4 Mother's Milk 解题报告
milk3解题报告 —— icedream61 博客园(转载请注明出处)---------------------------------------------------------------- ...
- USACO Section1.1 Friday the Thirteenth 解题报告
friday解题报告 —— icedream61 博客园(转载请注明出处) -------------------------------------------------------------- ...
- USACO Section1.3 Ski Course Design 解题报告
skidesign解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------ ...
- 【九度OJ】题目1040:Prime Number 解题报告
[九度OJ]题目1040:Prime Number 解题报告 标签(空格分隔): 九度OJ 原题地址:http://ac.jobdu.com/problem.php?pid=1040 题目描述: Ou ...
- 【LeetCode】Largest Number 解题报告
[LeetCode]Largest Number 解题报告 标签(空格分隔): LeetCode 题目地址:https://leetcode.com/problems/largest-number/# ...
- 【LeetCode】306. Additive Number 解题报告(Python)
[LeetCode]306. Additive Number 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http: ...
- 「USACO 1.3」 Name That Number 解题报告
\(注意 该篇题解为本人较早时期写的题解 所以会很傻 直接能用map 以string为下标偏偏要绕弯儿 有时间改一改QAQ\) [USACO1.2]Name That Number 题目描述 在威斯康 ...
- USACO Section 1.2 Name That Number 解题报告
题目 题目描述 在一个农场里面,每一头牛都有一个数字编号,但是现在这些牛不喜欢这种编号,它们想把这些数字编号转化成为可以接受的字母的形式.数字与字母的转换表如下: 2: A,B,C 5: J,K,L ...
- ACM Minimum Inversion Number 解题报告 -线段树
C - Minimum Inversion Number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d &a ...
随机推荐
- 0 - python简介
Python介绍 python的创始人为吉多·范罗苏姆(Guido van Rossum).1989年的圣诞节期间,吉多·范罗苏姆为了在阿姆斯特丹打发时间,决心开发一个新的脚本解释程序,作为ABC语言 ...
- IOS Git源代码管理工具
.新建一个“本地仓库” $ git init .配置仓库 >告诉git你是谁 git config user.name lnj >告诉git怎么联系你 git config user.em ...
- IOS 公司标示和方向域名
1. 公司标示使用反向域名========================================正向域名 www.baidu.com 用来标示一台网络主机反向域名 cn.itcast.Myd ...
- 二维码生成的WEB api方法
/// <summary> /// 获取二维码 /// </summary> /// <param name="size">编码测量度,值越大生 ...
- 在vue中使用插槽 slot
插槽(slot)这个概念非常重要 插槽的使用场景1:在子组件里面显示父组件的dom <div id='root'> <child content = '<p>Dell&l ...
- 2018.7.18 div,section,article的区别和使用
section ·<section> 标签定义文档中的节(section.区段).比如章节.页眉.页脚或文档中的其他部分. ·section用作一段有专题性的内容,一般在它里面会带有标题. ...
- 原生Servlet 上传文件
依赖jar <dependency> <groupId>commons-fileupload</groupId> <artifactId>commons ...
- 奇异值分解(SVD)和最小二乘解在解齐次线性超定方程中的应用
奇异值分解,是在A不为方阵时的对特征值分解的一种拓展.奇异值和特征值的重要意义相似,都是为了提取出矩阵的主要特征. 对于齐次线性方程 A*X =0;当A的秩大于列数时,就需要求解最小二乘解,在||X| ...
- 模块和控制器包含在JS文件中
在AngularJS应用程序中,通常是把模块和控制器包含在javascript文件中. <!DOCTYPE html><html><head><meta ht ...
- machine learning trends from nips14
from John Platt, Deputy Managing Director and Distinguished Scientist at Microsoft Research http://b ...