1002:方便记忆的电话号码 ACM/百炼
来源:互联网 发布:xboxone网络设置方法 编辑:程序博客网 时间:2024/05/22 12:04
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.”。 - 样例输入
124873279ITS-EASY888-45673-10-10-10888-GLOPTUT-GLOP967-11-11310-GINOF101010888-1200-4-8-7-3-2-7-9-487-3279
- 样例输出
310-1010 2487-3279 4888-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;}
0 0
- 1002:方便记忆的电话号码 ACM/百炼
- 1002:方便记忆的电话号码
- 1002:方便记忆的电话号码
- 方便记忆的电话号码
- 方便记忆的电话号码
- OpenJudge - 1002:方便记忆的电话号码
- 3:方便记忆的电话号码
- POJ1002 方便记忆的电话号码
- poj 1002 方便记忆的电话号码 字符串处理+排序
- poj 487-3279 (方便记忆的电话号码)
- ACM-把字母的电话号码转化成数字的电话号码
- 方便记忆 jquery 获取表单的值。。
- Spring的优点,方便记忆版
- //自己封装的几个函数方便记忆
- vi的方便配置和命令记忆
- 方便自己记忆
- 关于树(平衡树)的旋转--理解方便记忆
- oracle命令的缩写原型单词方便记忆总结
- 如何解决ChemDraw引起的系统崩溃
- 页面自动换行
- UVA 216 Getting in Line dfs
- hdu2546饭卡(01背包)
- 匿名函数应用-多线程测试代码
- 1002:方便记忆的电话号码 ACM/百炼
- Java学习日志1.4 Scanner 数据输入的三种方法
- tabbar Item图片原色显示以及标题字体大小颜色控制
- js实现跨域(jsonp, iframe+window.name, iframe+window.domain, iframe+window.postMessage)
- Unable to instantiate application com.android.tools.fd.runtime.BootstrapApplication
- 自定义分组 写一个查询
- javascript 面向对象程序设计 (摘自js高级程序设计)
- Hibernate中多对多关系转换
- c++/c static 用法总结