poj 1002

最新推荐文章于 2017-03-09 16:01:00 发布

原创最新推荐文章于 2017-03-09 16:01:00 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

poj 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C语言实现的电话号码映射方法，将字母转换为对应的数字，并统计重复的电话号码。通过定义一个映射函数将每个字母映射到相应的数字键上，然后读取一系列包含字母的电话号码，将其转换并检测是否有重复号码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

#include<stdio.h>
#include<string.h>

#define N 10000000

int id[10000000]={0};             
char map(char c)
{
	if(c=='0'||c=='1')
		return c;
	if(c=='2'||c=='A'||c=='B'||c=='C')
		return '2';
	if(c=='3'||c=='D'||c=='E'||c=='F')
		return '3';
	if(c=='4'||c=='G'||c=='H'||c=='I')
		return '4';
	if(c=='5'||c=='J'||c=='K'||c=='L')
		return '5';
	if(c=='6'||c=='M'||c=='N'||c=='O')
		return '6';
	if(c=='7'||c=='P'||c=='R'||c=='S')
		return '7';
	if(c=='8'||c=='T'||c=='U'||c=='V')
		return '8';
	if(c=='9'||c=='W'||c=='X'||c=='Y')
		return '9';
}

int main()
{
	int count;
	int flag=1;
	int i,k,t,len;
	char v,str[100];
	for(i=0;i<N;i++)
		id[i]=0;
	scanf("%d",&k);
	while(k--)
	{
		scanf("%s",str);
		t=0;
		len=strlen(str);
		for(i=0;i<len;i++)
		{
			if(str[i]=='-')
				continue;
			v=map(str[i]);
			t=t*10+(v-'0');			
		}
		id[t]++;
	}
	for(i=0;i<N;i++)
		if(id[i]>1)
		{
			printf("%03d-%04d %d\n",i/10000,i%10000,id[i]);
			flag=0;
		}
	if(flag)
		printf("No duplicates.\n");
	return 0;
}