您的位置：首页 > 其它

poj每日一题之1002（487-3279）

2014-08-11 22:50 330 查看

Language:
Default
简体中文

487-3279

Time Limit: 2000MS		Memory Limit: 65536K
Total Submissions: 227951		Accepted: 39743

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

#include <stdio.h》

#include <stdlib.h>

#include <string.h>

#include <math.h>

#define size  1000

typedef struct str

{

int value;

int mark;

}str;

str arr[size];

int p=0;

int fun();

void sort();

int comp(int temp);

int main(int argc, char const *argv[])

{

int n,i,m=0;

n=fun();

sort();

for(i=0;i

{

if(arr[i].mark>1)

{

printf("%d-%d %d\n",arr[i].value/10000,arr[i].value000,arr[i].mark);

m=1;

}

}

if(m==0)

printf("No duplicates.\n");

return 0;

}

int fun()

{

int a=0,i,n,len,temp,j;

char c[size];

scanf("%d",&n);

fflush(stdin);

while(a

{

i=0;j=6;

temp=0;    fflush(stdin);

scanf(" %s",c);

fflush(stdin);

len=strlen(c);

for(i=0;i

{

switch(c[i])

{

case 'A': case 'B':case 'C': case '2':

temp=(int)2*pow(10,j)+temp;

j--;break;

case 'D': case 'E':case '3': case 'F':

temp=(int)3*pow(10,j)+temp;

j--;break;

case 'G': case 'H':case 'I': case '4':

temp=(int)4*pow(10,j)+temp;

j--;break;

case 'J': case 'K':case 'L': case '5':

temp=(int)5*pow(10,j)+temp;

j--;break;

case 'M': case 'N':case 'O': case '6':

temp=(int)6*pow(10,j)+temp;

j--;break;

case 'P': case 'S':case 'R': case '7':

temp=(int)7*pow(10,j)+temp;

j--;break;

case 'V': case 'T':case 'U': case '8':

temp=(int)8*pow(10,j)+temp;

j--;break;

case 'Y': case 'W':case 'X': case '9':

temp=(int)9*pow(10,j)+temp;

j--;break;

case '0': j--;break;

case '1':temp=pow(10,j)+temp;

j--;break;

case '-':break;

default:printf("输入有误!\n");

system("pause");break;

}

}

comp(temp);

a++;

}

return 0;

}

int comp(int temp)

{

int m=0,i;

for (i=0;i

{

if (temp==arr[i].value)

{

arr[i].mark++;

m=1;

}

}

if(m==1)

return 0;

else

{

arr[p].value=temp;

arr[p].mark=1;

p++;

}

return 0;

}

void sort()

{

int i,k,j,temp,mp;

for(i=0;i

{

k=i;

for(j=i+1;j

if(arr[j].value

k=j;

if(k!=j)

{

temp=arr[k].value;

mp=arr[k].mark;

arr[k].value=arr[i].value;

arr[k].mark=arr[i].mark;

arr[i].value=temp;

arr[i].mark=mp;

}

}

}

调试过程：

1：运行过程中发现每次都多出一个运行结果中都多出一个0-0 1，十分奇怪，刚开始以为是回车符没有吸收，花了很多时间调试，最后发现是j的设置错误。

2：没有看清答题，还得按字典顺序排序。。

3：奇怪的是所有的数据都显示正确，但还是没能AC

2014.2.18

以下为网上C++的做法，该题采用了STL中的map库，目前还对STl未做深入了解。故先贴出代码，过后解释

#include \

#include \

#include \

#include \

#include \

using namespace std;

int num[] =

{

2, 2, 2,

3, 3, 3,

4, 4, 4,

5, 5, 5,

6, 6, 6,

7, 0, 7, 7,

8, 8, 8,

9, 9, 9

};

map s;

char buf[128];

int main()

{

int t;

scanf("%d", &t);

bool flag = false;

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

{

scanf("%s", &buf);

int c = 0;

for(int j = 0; buf[j]; j++)

{

if(isdigit(buf[j]))

c = c * 10 + buf[j] - '0';

else if(isalpha(buf[j]))

c = c * 10 + num[ buf[j] - 'A' ];

}

s[c]++;

}

for(map::iterator it = s.begin(); it != s.end(); it++)

if(it->second > 1)

{

flag = true;

printf("d-d %d\n", it->first / 10000, it->first % 10000, it->second);

}

if(!flag)

puts("No duplicates.");

return 0;

}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航