POJ 1002 487-3279

64 篇文章 0 订阅
23 篇文章 0 订阅

模拟题-_____________-

487-3279
Time Limit: 2000MSMemory Limit: 65536K
Total Submissions: 77597Accepted: 12790

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。

如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)

你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。

Input

输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q和Z)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。

Output

对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有重复的号码,输出一行:
No duplicates.

Sample Input

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

Sample Output

310-1010 2
487-3279 4
888-4567 3

Source

Translator

北京大学程序设计实习2007
 
 
超级囧的直接暴力做了....
  1. #include <iostream>
  2. #include <map>
  3. #include <string>
  4. using namespace std;
  5. map<string,int> m;
  6. map<string,int>::iterator p;
  7. char tel[100],temp[100];
  8. int get_id(char a)
  9. {
  10.     switch(a)
  11.         {
  12.     case 'A':
  13.     case 'B':
  14.     case 'C':return 2;
  15.     case 'D':
  16.         case 'E':
  17.             case 'F':return 3;
  18.                 case 'G':
  19.                     case 'H':
  20.                         case 'I':return 4;
  21.                             case 'J':
  22.                                 case 'K':
  23.                                     case 'L':return 5;
  24.                                         case 'M':
  25.                                             case 'N':
  26.                                                 case 'O':return 6;
  27.                                                     case 'P':
  28.                                                         case 'R':
  29.                                                             case 'S':return 7;
  30.                                                                 case 'T':
  31.                                                                     case 'U':
  32.                                                                         case 'V':return 8;
  33.                                                                             case 'W':
  34.                                                                                 case 'X':
  35.                                                                                     case 'Y':return 9;
  36.         }
  37. }
  38. int main()
  39. {
  40.     int t,i,l;
  41.     bool flag;
  42.     //OPEN
  43.     while(cin>>t)
  44.         {
  45.             flag=false;
  46.             getchar();
  47.             while(t--)
  48.                 {
  49.                     gets(tel);
  50.                     l=0;
  51.                     memset(temp,0,sizeof(temp));
  52.                     for(i=0;i<strlen(tel);i++)
  53.                         if(tel[i]>='0'&&tel[i]<='9')
  54.                         {
  55.                             temp[l++]=tel[i];
  56.                             if(l==3)
  57.                                 temp[l++]='-';
  58.                         }
  59.                         else if(tel[i]>='A'&&tel[i]<='Z')
  60.                         {
  61.                             temp[l++]=get_id(tel[i])+'0';
  62.                             if(l==3)
  63.                                 temp[l++]='-';
  64.                         }
  65.                     temp[l]=0;
  66.                     if((p=m.find(temp))==m.end())
  67.                         m[temp]=1;
  68.                     else
  69.                         m[temp]++,flag=true;
  70.                         
  71.                 } 
  72.             if(!flag)
  73.             {
  74.                 cout<<"No duplicates."<<endl;
  75.                 continue;
  76.             }
  77.             for(p=m.begin();p!=m.end();p++)
  78.                 if(p->second>1)
  79.                     cout<<p->first<<' '<<p->second<<endl;
  80.         }
  81.     return 0;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值