usaco_namenum

iteye_11687

于 2009-12-19 17:59:00 发布

阅读量78

点赞数

文章标签： c/c++

本文介绍了一个使用 C++ 编写的程序，该程序能够将电话按键输入转换为可能对应的人名。通过读取电话号码文件并对照字典文件，程序找出符合电话按键组合的所有人名。如果未找到匹配项，则输出 'NONE'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* ID:mingcha1 PROG: namenum LANG: C++ */ #include<iostream> #include<string> #include<fstream> #include<vector> using namespace std; ifstream fin("namenum.in"); ofstream fout("namenum.out"); //#define DEBUG #ifdef DEBUG #define in cin #define out cout #else #define in fin #define out fout #endif void solve(){ int map[] = {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,-1,7,7,8,8,8,9,9,9,-1}; string num; in>>num; int len=num.size(); fstream dict_in("dict.txt"); vector<string > dict; string tmp; while(dict_in>>tmp){ if(tmp.size()==len) dict.push_back(tmp); } len=dict.size(); bool flag2=true; for(int i=0;i<len;++i){ int flag1=true; for(int j=0;j<dict[i].size();++j){ if(map[dict[i][j]-'A']!=num[j]-'0'){ flag1=false; break; } } if(flag1==true){ out<<dict[i]<<endl; flag2=false; } } if(flag2==true) out<<"NONE"<<endl; } int main(){ solve(); return 0; }