OpenJudge / POJ 1002 487-3279 解题报告 C++

链接：

Poj: http://poj.org/problem?id=1002

OpenJudge: http://bailian.openjudge.cn/practice/1002

题目：

487-3279

Time Limit: 2000MS		Memory Limit: 65536K
Total Submissions: 213742		Accepted: 37232

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

East Central North America 1999

Translator

北京大学程序设计实习2007

代码：

 1 #include "stdio.h"

 2 #include "stdlib.h"

 3 

 4 #define MAX 10000000

 5 

 6 char map[26] = "2223334445556667Q77888999Z";

 7 int index[MAX];

 8 

 9 int main()

10 {

11     int i,j;

12     char ch;

13     int n,num,flag=0;

14     char s[7];

15     scanf("%d\n",&n);

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

17     {

18         j=0;

19         num = 0;

20         while(j<7)

21         {

22             ch = getchar();

23             if(ch!='-' && ch!='Q' && ch!='Z')

24             {

25                 num=num*10+((ch>='0'&&ch<='9')?ch-'0':map[ch-'A']-'0');

26                 j++;

27             }

28         }

29         index[num]++;

30         while(getchar() != '\n');

31     }

32     

33     for(i=0;i<MAX;i++)

34     {

35         for(j=0;j<7;j++) s[j]='0';

36         if(index[i]>1)

37         {

38             flag =1;

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

40         }

41     }

42     

43     if(flag ==0) printf("No duplicates. \n");

44     //system("pause");

45     return 0;

46 }

思路：

1.建立10000000大小的投票，免除了搜索

2.使用读字符的方法读入，并且每一行的不确定性