题目背景
题目描述
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打 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。
如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)
你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。
输入格式
输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码(长度不超过 15 )。每个电话号码由数字,大写字母(除了 Q 和 Z )以及连接符组成。每个电话号码中只会刚好有 7 个数字或者字母。
输出格式
对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有重复的号码,输出一行“ No duplicates. ”。
样例数据 1
输入
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
样例数据 2
输入
6
4875279
ITS-EASY
TUT-GLOP
310-GINO
F101010
888-1200
输出
No duplicates.
备注
【数据范围】
对于 30% 的数据,0<N<=500;
对于 60% 的数据,0<N<=10000;
对于 100% 的数据,0<N<=100000。
大水题,直接模拟即可。
下面是代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 |
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n; char s[10000]; int num[10000003]; int main() { scanf("%d",&n); int len,t,size; for(int i=1;i<=n;i++) { scanf("%s",s); len=strlen(s); t=0; size=1000000; for(int j=0;j<=len-1;j++) { if(s[j]=='A'||s[j]=='B'||s[j]=='C') {s[j]='2';} if(s[j]=='D'||s[j]=='E'||s[j]=='F') {s[j]='3';} if(s[j]=='G'||s[j]=='H'||s[j]=='I') {s[j]='4';} if(s[j]=='J'||s[j]=='K'||s[j]=='L') {s[j]='5';} if(s[j]=='M'||s[j]=='N'||s[j]=='O') {s[j]='6';} if(s[j]=='P'||s[j]=='R'||s[j]=='S') {s[j]='7';} if(s[j]=='T'||s[j]=='U'||s[j]=='V') {s[j]='8';} if(s[j]=='W'||s[j]=='X'||s[j]=='Y') {s[j]='9';} if(s[j]=='Q'||s[j]=='Z'||s[j]=='-') {s[j]='-';} if(s[j]>='0'&&s[j]<='9') { t+=(s[j]-'0')*size; size/=10; } } num[t]++; } bool check=false; for(int i=2;i<=10000002;i++) { if(num[i]>1) { cout<<i/10000<<"-"<<i%10000<<" "<<num[i]<<endl; check=true; } } if(check==false) cout<<"No duplicates."<<endl; return 0; } |