3:方便记忆的电话号码
来源:互联网 发布:sql with语句 编辑:程序博客网 时间:2024/05/01 23:35
- 总时间限制:
- 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>#include<stdio.h>#include<string.h>#include<algorithm>#include<assert.h>#include<ctype.h>#include<stdlib.h>#define N 300007using namespace std;int number[N];int zh[27]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};//26个字母对应的号码。int zhuan(char a){ if(a>='0'&&a<='9')return a-'0'; if(a>='A'&&a<='Z')return zh[a-'A']; if(a>='a'&&a<='z')return zh[a-'a'];}int main(){//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout); int n; int i,j; scanf("%d",&n); for(i = 0; i < n; i++) { char s[205]; scanf("%s",s); int len=strlen(s); for( j=0; j < len; j++) { if(s[j]=='-')continue; else number[i]= zhuan(s[j])+number[i]*10; } } sort(number,number+n); bool flag=true; for(i=0; i < n; i++) { int cnt=1; while(number[i]==number[i+1]&&i+1<n){ i++; cnt++;flag=0;} if(cnt>=2){ printf("%03d-%04d %d\n",number[i]/10000,number[i]%10000,cnt);//不足补零。 } } if(flag)printf("No duplicates.\n"); return 0;}
0 0
- 3:方便记忆的电话号码
- 方便记忆的电话号码
- 方便记忆的电话号码
- 1002:方便记忆的电话号码
- POJ1002 方便记忆的电话号码
- 1002:方便记忆的电话号码
- OpenJudge - 1002:方便记忆的电话号码
- poj 487-3279 (方便记忆的电话号码)
- poj 1002 方便记忆的电话号码 字符串处理+排序
- 1002:方便记忆的电话号码 ACM/百炼
- 方便记忆 jquery 获取表单的值。。
- Spring的优点,方便记忆版
- //自己封装的几个函数方便记忆
- vi的方便配置和命令记忆
- 方便自己记忆
- 关于树(平衡树)的旋转--理解方便记忆
- oracle命令的缩写原型单词方便记忆总结
- linux命令英文缩写的含义(方便记忆)
- JavaScript类属性的访问方式
- Ext.onReady jQuery(document).ready(function() 哪个先执行
- Java™ Native Interface (JNI)【读书笔记2】
- MFC怎样测试一段代码执行所用时间?
- JSON模型
- 3:方便记忆的电话号码
- 九度oj 题目1416:猴子吃坚果
- PageModel 分页参数
- Introduction to Receive Side Scaling(RSS)
- 两仪剑法nefu116
- POJ 3155 Hard Life
- no no no. 不要使用kill -9
- 1:拼写检查
- UserCombogridModel用户标记信息