1002:方便记忆的电话号码 ACM/百炼
2016-05-09 10:05
363 查看
1002:方便记忆的电话号码
总时间限制: 2000ms 内存限制: 65536kB描述英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx,其中x表示0-9中的一个数字。有时为了方便记忆电话号码,我们会将电话号码的数字转变为英文字母,如把263-7422记成America。有时,我们还加上“-”作为分隔符,如把449-6753记成Hi-World。当然,我们未必要将所有的数字都转变为字母,比如474-6635可以记成iPhone-5。总之,一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成,并且可以在任意位置插入任意多的“-”符号。现在 ,我们有一个列表,记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码,你的任务就是找出它们。输入第一行是一个正整数n(n <= 100000),表示列表中的电话号码数。其后n行,每行是一个方便记忆的电话号码,它由数字和除Q、Z外的英文字母、“-”符号组成,其中数字和字母的总数一定为7,字符串总长度不超过200。输出输出包括若干行,每行包括一个标准电话号码(xxx-xxxx)以及它重复出现的次数k(k >= 2),中间用空格分隔。输出的标准电话号码需按照升序排序。如果没有重复出现的标准电话号码,则输出一行“No duplicates.”。样例输入12 4873279 ITS-EASY 888-4567 3-10-10-10 888-GLOP TUT-GLOP 967-11-11 310-GINO F101010 888-1200 -4-8-7-3-2-7-9- 487-3279样例输出
310-1010 2 487-3279 4 888-4567 3
#include "iostream"using namespace std;struct Node{bool Tail;int Num;Node *Next[10];Node(){Tail=false;Num=0;for(int i=0;i<=9;i++){Next[i]=NULL;}}};bool Find;class Tree{private:Node *root;public:Tree(){root=new Node;}void Insert(int n);void Dfs(int Call[10],int pos);void Dfs(Node *p,int Call[10],int pos);};void Tree::Dfs(int Call[10],int pos){Dfs(root,Call,pos);}void Tree::Dfs(Node *p,int Call[10],int pos){if(p->Tail==true){if(p->Num>1){Find=true;for(int i=1;i<=7;i++){cout<<Call[i];if(i==3)cout<<"-";}cout<<" "<<p->Num<<endl;}}for(int j=0;j<=9;j++){if(p->Next[j]!=NULL){Call[pos]=j;Dfs(p->Next[j],Call,pos+1);}}}void Tree::Insert(int n){Node *p=root;for(int i=1;i<=7;i++){int k=n%10;n/=10;if(p->Next[k]==NULL){Node *s;s=new Node;p->Next[k]=s;}p=p->Next[k];}p->Num++;p->Tail=true;}int Change(char *p){char *q=p;while(*p!='\0')p++;int Sum=0;while(p>=q){if(*p=='-'){p--;continue;}Sum*=10;if(*p>='A' && *p<='Z'){if(*p<'Q'){Sum+= (*p-'A'+2+1)/3+1;}if(*p>'Q'){Sum+=(*p-'A'+2+1-1)/3+1;}}if(*p>='0' && *p<='9'){Sum+=*p-'0';}p--;}return Sum;}int main( ){//freopen("1.txt","r",stdin);int m;Find=false;Tree A;char B[80];cin>>m;for(int i=1;i<=m;i++){cin>>B;int x=Change(B);A.Insert(x);}int X[10];A.Dfs(X,1);if(Find==false){cout<<"No duplicates."<<endl;return 0;}return 0;}[/code]
相关文章推荐
- Android-AS开源好的项目引用-个人心得
- Java学习日志1.4 Scanner 数据输入的三种方法
- nodeJS简介及应用场景
- 主页面显示tabBar 进入的子页面不显示tabBar
- js实现跨域(jsonp, iframe+window.name, iframe+window.domain, iframe+window.postMessage)
- TCP/IP详解学习笔记(4)-ICMP协议,ping和Traceroute
- VK Cup 2016 - Round 2 D. Little Artem and Random Variable(已知两个撒子掷出的点数较大为1,2,...,n的概率,较小为1,2,...,n概率)
- sftp 限制用户登陆指定目录(家目录)
- 已超过传入消息(65536)的最大消息大小配额
- jQuery AJAX实现调用页面后台方法
- 【回文子串的个数】HDU1544Palindromes【字符缩距/奇偶判断】
- Dream_Spark-----Spark 定制版:005~贯通Spark Streaming流计算框架的运行源码
- Bootstrap进阶七:LESS语法详解
- MBProgressHUD 提示自动换行
- TabBar高度修改以及UITabBarItem坐标移动
- MyBatis 入门(五)--typeHandlers
- 用collectionview实现瀑布流-转(后面附demo,供参考)
- (整理)SQLServer_DBA 工具
- PHP 使用 password_hash() 给密码加密
- 界面设计,事件处理--GUI编程的核心--