POJ 1002 487-3279 C++版

发表于 更新于

题目链接：http://poj.org/problem?id=1002

解释下题意，要求对照表将字符串转换成号码，然后输出不唯一的号码及其个数。

这个题目是我疏忽了，在一个小问题上WA了半天，最先开始是没有No duplicates. 这个一会就解决了，但是还是WA，然后看到了discuss种有0的数据才恍然大悟，自己的输出是打不出数字前面的0的，也正是这，学会了种完整输出电话的方法

1
2
3
4
int a=12345;
printf("%08d",a);


00012345

也算是学了点东西把，但是还是WA，无奈，在网上找了点原始数据，尼玛原来我temp有40都不够，我了个去，直接改成1000过的，我算是发现了，那些没告诉的值定大点总没错，有时WA的真的没有头绪，郁闷

解释下我的思路把，其实蛮简单的，就是针对每个字符进行转换，每次乘10加新的，那么就转换成了一个数字，在进行排序，然后利用相同的相邻的关系计数，其中因为计数最后一个可能出现问题我们单独再进行依次判定，用flag来确定是否有结果否则输出No duplicates.

代码如下：

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
52
53
54
55
56
57
58
/*Problem: 1002		User: awq123
**Memory: 560K		Time: 407MS
**Language: C++		Result: Accepted
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int get(char a)
{
	int num[26]={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,0};
	return num[a-'A'];
}

int main()
{
	int num[100001];
	memset(num,0,sizeof(num));
	char temp[1000];
	int t,i,j,n,len;
	scanf("%d",&t;);
	for(i=0;i<t;i++)
	{
		scanf("%s",temp);
		len=strlen(temp);
		for(j=0;j<len;j++)
		{
			if(temp[j]>='0'&&temp;[j]<='9')
				num[i]=num[i]*10+temp[j]-'0';
			if(temp[j]>='A'&&temp;[j]<='Z')
				num[i]=num[i]*10+get(temp[j]);
		}
	}
	sort(num,num+t);
	n=1;
	int flag=0;
	for(i=1;i<t;i++)
	{
		if(num[i]==num[i-1])
			n++;
		else if(n!=1)
		{
			printf("%03d-%04d %dn",num[i-1]/10000,num[i-1]%10000,n);
			n=1;
			flag=1;
		}
	}
	if(num[t-1]==num[t-2])
	{
		printf("%03d-%04d %dn",num[i-1]/10000,num[i-1]%10000,n);
		flag=1;
	}
	if(flag==0)
		printf("No duplicates.n");	
}