POJ 1002 487-3279 水
来源:互联网 发布:豆瓣淘宝卖家讨论区 编辑:程序博客网 时间:2024/04/30 03:50
487-3279
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 260475 Accepted: 46423
Description
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10,你可以从他们那里订pizza。
电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下:
A, B, 和C 映射到 2
D, E, 和F 映射到 3
G, H, 和I 映射到 4
J, K, 和L 映射到 5
M, N, 和O 映射到 6
P, R, 和S 映射到 7
T, U, 和V 映射到 8
W, X, 和Y 映射到 9
Q和Z没有映射到任何数字,连字符不需要拨号,可以任意添加和删除。 TUT-GLOP的标准格式是888-4567,310-GINO的标准格式是310-4466,3-10-10-10的标准格式是310-1010。
如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)
你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。
电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下:
A, B, 和C 映射到 2
D, E, 和F 映射到 3
G, H, 和I 映射到 4
J, K, 和L 映射到 5
M, N, 和O 映射到 6
P, R, 和S 映射到 7
T, U, 和V 映射到 8
W, X, 和Y 映射到 9
Q和Z没有映射到任何数字,连字符不需要拨号,可以任意添加和删除。 TUT-GLOP的标准格式是888-4567,310-GINO的标准格式是310-4466,3-10-10-10的标准格式是310-1010。
如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)
你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。
Input
输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q和Z)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。
Output
对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有重复的号码,输出一行:
No duplicates.
No duplicates.
Sample Input
124873279ITS-EASY888-45673-10-10-10888-GLOPTUT-GLOP967-11-11310-GINOF101010888-1200-4-8-7-3-2-7-9-487-3279
Sample Output
310-1010 2487-3279 4888-4567 3
Source
East Central North America 1999
Translator
北京大学程序设计实习2007
ACcode:
ACcode:
#include <map>#include <queue>#include <cmath>#include <cstdio>#include <cstring>#include <stdlib.h>#include <iostream>#include <algorithm>#define maxn 100000+10using namespace std;char a[150];struct m{ char b[20];}my[maxn];bool cmp(m a,m b){ return (strcmp(a.b,b.b)<0);}int main(){ a['1']='1';a['2']='2';a['3']='3';a['4']='4'; a['5']='5';a['6']='6';a['7']='7';a['8']='8'; a['9']='9';a['0']='0'; a['A']=a['B']=a['C']='2'; a['D']=a['E']=a['F']='3'; a['G']=a['H']=a['I']='4'; a['L']=a['K']=a['J']='5'; a['M']=a['N']=a['O']='6'; a['P']=a['R']=a['S']='7'; a['T']=a['U']=a['V']='8'; a['Y']=a['X']=a['W']='9'; int n; scanf("%d",&n); int k=0; char s[30]; while(n--){ scanf("%s",s); int count=0; for(int i=0;i<strlen(s);++i){ if(count==3)my[k].b[count++]='-'; if(s[i]!='-')my[k].b[count++]=a[s[i]]; } my[k].b[count]='\0'; k++; } //printf("--------------------------------\n"); sort(my,my+k,cmp); int ans; bool flag=true; //for(int i=0;i<k;++i)printf("%s\n",my[i].b); for(int i=0;i<k;++i){ ans=1; while(!strcmp(my[i].b,my[i+1].b)){ ++i; ans++; } if(ans>1)printf("%s %d\n",my[i-1].b,ans); if(ans>1)flag=false; } if(flag)printf("No duplicates.\n"); return 0;}
0 0
- POJ 1002 487-3279 水
- POJ--1002 487-3279
- POJ 1002 487-3279
- POJ 1002 487-3279
- POJ 1002 487-3279
- poj 1002 "487-3279"
- POJ 1002 487-3279
- poj 1002 487-3279
- poj 1002 487-3279
- POJ-1002 487-3279
- poj 1002 487-3279
- POJ 1002 487-3279
- poj 1002 487-3279
- (POJ 1002) 487-3279
- POJ 1002 487-3279
- POJ 1002 487-3279
- [POJ]1002 487-3279
- POJ 1002 487-3279
- BZOJ 1588 营业额统计 (Splay Tree)
- 堆(heap)和栈(stack)有什么区别??
- OpenGL介绍
- Atitit.软件开发的最终的设计 dsl化,ast化(建立ast, 解析执行ast)
- WebSocket(1)-- WebSocket API简介
- POJ 1002 487-3279 水
- 如何成为一名教练型领导者
- java Swing设置无限大
- 在上传文件时限制上传文件的大小,并捕捉超过文件大小限制的异常
- leveldb学习:内存池Arena
- Z字形扫描
- IE访问Oracle EBS打不开Form的问题
- Android Orientation Sensor(方向传感器)详解与应用
- WebSocket(2)--为什么引入WebSocket协议