POJ 1002 练习

POJ 1002 487-3279

Time Limit: 2000MS            Memory Limit: 65536K

Total Submissions: 279462         Accepted: 49900

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

 

 

题目分析：

由于刚开始做OJ题，只想记录一些自己的解题经历。希望继续提高。

看到本题之后，本以为题目不是很难，只是一个映射和转换，然后统计的过程，自然而然的想到了C++ STL map，所以就先用map为主体，结合string，实现了一下，代码见WA，这断不被通过的代码，对于给出的测试数据是没有问题不，应该是测试数据的规模这方面出现了一些问题。但是具体为什么，还不是很懂，现在也没有时间去查，查了之后再学习一下，还希望大神指导。

然后，查阅了相关解题方法之后，换了方法，代码见A，通过了测试。

 

A源代码:

#include<iostream>

#include<algorithm>

#include<vector>

#include<string>

#include<cctype>

#include<map>

 

using namespace std;

 

int tel_c[10000000];

map<char, int> maps;

 

int main()

{

       memset(tel_c,0, sizeof(tel_c));

       for(int i = 0; i < 25; ++i)

       {

              if(i < 16)

                     maps['A'+ i] = i / 3 + 2;

              elseif (i == 16)continue;

              else

                     maps['A'+ i] = (i - 1) / 3 + 2;

       }

       intn;

       scanf_s("%d",&n);

       getchar();

       for(int i = 0; i <n; ++i)

       {     

              charch;

              inttemp = 0;

              while((ch=getchar())!='\n')

              {

                     intt;

                     if(ch == '-')continue;

                     if(isalpha(ch))t = maps[ch];

                     elset = ch - '0';

                     temp= temp * 10 + t;

              }

              ++tel_c[temp];

       }

       intflag = 0;

       for(int i = 0; i < 10000000; i++)

       {

              if(tel_c[i] > 1)

              {

                     printf("%03d-%04d%d\n", i / 10000, i % 10000, tel_c[i]);

                     flag= 1;

              }     

       }

       if(!flag)printf("No duplicates.\n");

       return0;

}

 

 

WA源代码：

#include<iostream>

#include<map>

#include<string>

#include<algorithm>

#include<cctype>

 

using namespace std;

 

map<char,int> tel;

 

map<string,int> op;

int main()

{

       for(inti=0;i<25;i++)

       {

              if(i < 16)

                     tel['A'+ i] = i / 3 + 2;

              elseif (i == 16)continue;

              else

                     tel['A'+i]= (i-1) / 3 + 2;

             

       }

       intn;

       cin>>n;

       for(inti=0;i<n;i++)

       {

              strings;

              charst[9]={'\0'};

              intcnt=0;

              cin>>s;

              for(inti=0;i<s.length();++i)

              {

                     if(s[i]=='-')continue;

                     if(isalpha(s[i]))

                     {

                            st[cnt++]=tel[s[i]]+'0';continue;                      

                     }

                     st[cnt++]=s[i];

              }

              stringtemp=st;

              temp.insert(3,"-");

              //cout<<temp;

              if(!op.count(temp))op[temp]=1;

              else++op[temp];        

       }

       if(op.empty())

              cout<< "No duplicates.";

       else

       {

              for(map<string, int>::iterator it = op.begin(); it != op.end(); ++it)

              {

                     if(it->second > 1)cout << it->first << " "<< it->second << endl;

              }

       }

       return0;

}