USACO 1.2-Name That Number
2016-04-04 23:01
405 查看
/* ID: m1590291 TASK: namenum LANG: C++ */ /****************************************************************************************************************** 一个字母只对应一个数字,从字典中读入一个单词,把它转化成唯一对应的数字, 看它是否与给出的数字匹配, 时间规模是5000*12=6e4,空间规模是常数,而且编程复杂度较低 还可以先比较字符长度和数字长度,如果相等,逐位比较。 ******************************************************************************************************************/ #include <iostream> #include <fstream> #include <string.h> using namespace std; string dict[5000],f[5000]; void fuc() { char set[26] = {'2', '2', '2', '3', '3', '3', '4', '4', '4', '5', '5', '5', '6', '6', '6', '7', '0', '7', '7', '8', '8', '8', '9', '9', '9', '0'}; ifstream FIN("dict.txt"); for(int i=0;i<4617;i++){ FIN>>dict[i]; f[i]=dict[i]; } for(int i=0;i<4617;i++){ for(int j=0;j<dict[i].size();j++) f[i][j]=set[f[i][j]-'A']; } FIN.close(); } int main() { string s; ifstream fin("namenum.in"); ofstream fout("namenum.out"); fuc(); while(fin>>s) { int flag=0; for(int i=0;i<4617;i++) if(s == f[i]){ fout<<dict[i]<<endl; flag=1; } if(!flag) fout<<"NONE"<<endl; } fin.close(); fout.close(); return 0; }
相关文章推荐
- iOS打电话、发短信
- LeetCode 165 Compare Version Numbers
- Android Studio如何使用Git提交代码到GitHub和OsChina并解决冲突
- ssm框架
- 递归存储过程
- 异步并行批处理框架设计的一些思考
- django之创建第5个项目-条件语句
- USACO 1.2-Milking Cows
- 基于JSP在线答题程序设计
- 神经网络BP算法
- Java NIO系列教程(一) Java NIO 概述
- EventBus3.0 study
- EventBus3.0 study
- openwrt pcm driver on mt7620 or rt5350
- Android图形graphics--自定义TextView,onMeasure和onDraw
- javascript面向对象之闭包
- PHP语言 -- 面向对象
- 权限管理系统 - - shiro
- USACO 1.2-Dual Palindromes
- Android手机摇杆