解题报告_18.5.20_POJ_1002-487-3279

最新推荐文章于 2018-05-31 23:15:40 发布

zzz130981

最新推荐文章于 2018-05-31 23:15:40 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏：查找

本文链接：https://blog.youkuaiyun.com/huangming1644/article/details/80385257

查找专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于检测输入的电话号码是否存在重复。通过将字母转换为数字并计算哈希值来处理电话号码，该程序可以高效地找出重复的电话号码。

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

hash

#include "stdio.h"
#include "stdlib.h"

#define MAX 10000000

char map[26] = "2223334445556667Q77888999Z";
int index[MAX];

int main()
{
    int i,j;
    char ch;
    int n,num,flag=0;
    char s[7];
    scanf("%d\n",&n);
    for(i=0;i<n;i++)
    {
        j=0;
        num = 0;
        while(j<7)
        {
            ch = getchar();
            if(ch!='-' && ch!='Q' && ch!='Z')
            {
                num=num*10+((ch>='0'&&ch<='9')?ch-'0':map[ch-'A']-'0');
                j++;
            }
        }
        index[num]++;
        while(getchar() != '\n');
    }
    
    for(i=0;i<MAX;i++)
    {
        for(j=0;j<7;j++) s[j]='0';
        if(index[i]>1)
        {
            flag =1;
            printf("%03d-%04d %d\n",(i/10000),(i%10000),index[i]);
        }
    }
    
    if(flag ==0) printf("No duplicates. \n");
    //system("pause");
    return 0;
}