USACO-Section1.2 Name That Number [其他]
2017-06-01 19:35
281 查看
2017-5-31
比如4734,它能生成的字符串有:
给你一个数字和一个字典文件,找出所有存在于字典文件中的这个数字可以生成的字符串。
给定一个数字,我们直接取枚举字典文件,把每个字典文件中的字符串都转换为数字,然后比对输入的数字,如果相同就直接输出。因为字典文件中的字符串已经是字典序的了,所以直接遍历一遍字典文件即可。
题目大意:
模拟手机上的九宫格键盘(去掉Q,Z),给定一个数字,他对应的符合条件的字符串有多个。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
比如4734,它能生成的字符串有:
GPDG GPDH GPDI GPEG GPEH GPEI GPFG GPFH GPFI GRDG GRDH GRDI GREG GREH GREI GRFG GRFH GRFI GSDG GSDH GSDI GSEG GSEH GSEI GSFG GSFH GSFI HPDG HPDH HPDI HPEG HPEH HPEI HPFG HPFH HPFI HRDG HRDH HRDI HREG HREH HREI HRFG HRFH HRFI HSDG HSDH HSDI HSEG HSEH HSEI HSFG HSFH HSFI IPDG IPDH IPDI IPEG IPEH IPEI IPFG IPFH IPFI IRDG IRDH IRDI IREG IREH IREI IRFG IRFH IRFI ISDG ISDH ISDI ISEG ISEH ISEI ISFG ISFH ISFI
给你一个数字和一个字典文件,找出所有存在于字典文件中的这个数字可以生成的字符串。
题解:
给定一个数字,可以生成很多字符串。如果把生成的所有字符串都存下来,然后在字典文件中查询,会比较麻烦。我们可以逆向思考,不是根据给定的数字生成字符串,而是求出字典文件中字符串对应的数字。给定一个数字,我们直接取枚举字典文件,把每个字典文件中的字符串都转换为数字,然后比对输入的数字,如果相同就直接输出。因为字典文件中的字符串已经是字典序的了,所以直接遍历一遍字典文件即可。
代码:
/* ID: zachery1 PROG: namenum LANG: C++ */ #include <iostream> #include <fstream> #include <string> #define cin fin #define cout fout using namespace std; ifstream dict("dict.txt"); ifstream fin("namenum.in"); ofstream fout("namenum.out"); string num; string nameNum(string &str) { string namenum = ""; for (int i = 0; i < str.length(); i++) { switch(str[i]) { case 'A': case 'B': case 'C': namenum += '2'; break; case 'D': case 'E': case 'F': namenum += '3'; break; case 'G': case 'H': case 'I': namenum += '4'; break; case 'J': case 'K': case 'L': namenum += '5'; break; case 'M': case 'N': case 'O': namenum += '6'; break; case 'P': case 'R': case 'S': namenum += '7'; break; case 'T': case 'U': case 'V': namenum += '8'; break; case 'W': case 'X': case 'Y': namenum += '9'; break; } } return namenum; } void scan() { string name; bool flag = false; while (dict >> name) { if (nameNum(name) == num) { cout << name << endl; flag = true; } } if (!flag) cout << "NONE" << endl; } int main() { cin >> num; scan(); return 0; }
相关文章推荐
- USACO Section1.2 Name That Number 解题报告
- USACO-Section 1.2 Name That Number[...]
- USACO section1.2 Name That Number
- USACO Section 1.2 Name That Number 解题报告
- USACO-Section1.2 Name That Number【暴力枚举】【二分查找】
- USACO Section 1.2 Name That Number
- USACO Section 1.2 : Name That Number
- USACO Section 1.2 Name That Number
- 【USACO-Chapter1-1.2】【模拟】Name That Number
- USCAO section 1.2 Name That Number
- USACO Section 1.2 Name That Number
- USACO 1.2 Name That Number (namenum)
- Section 1.2 Name That Number
- 【多文件操作】【检索】Name That Number (Usaco_Training 1.2)
- USACO-Section1. 4000 3 Name That Number (遍历与字符串比较)
- USCAO-Section 1.2 Name That Number
- USACO 1.2 Name That Number
- 【多文件操作】【检索】Name That Number (Usaco_Training 1.2)
- USACO 1.2 Problem 3 Name That Number
- USACO之Section1.2.3 Name That Number