poj解题报告——1002

        经过数日的摸索、研究，终于把这题给AC过了。

        首先，这题的题意不难理解，字母转化数字的问题。关键在于用什么方法，之前试过好多次不同的方法，快排、二维数组等，一次又一次的WA，这也跟我一开始定义的数组太小有关系，自从看过众多前辈的discuss，我找到了一种相当聪明的做法，代码就在下面，大家自己看，意思是这样的，通过下标来记录号码，数组内容来计数。大神就是大神，想法就是与众不同！

代码如下

#include<stdio.h>  

#include<string.h>   
#define N 10000000  
int a[10000000];        
char ch(char c)  
{   
    if(c=='2'||c=='A'||c=='B'||c=='C')  
        return '2';  
    else if(c=='3'||c=='D'||c=='E'||c=='F')  
        return '3';  
    else if(c=='4'||c=='G'||c=='H'||c=='I')  
        return '4';  
    else if(c=='5'||c=='J'||c=='K'||c=='L')  
        return '5';  
    else if(c=='6'||c=='M'||c=='N'||c=='O')  
        return '6';  
    else if(c=='7'||c=='P'||c=='R'||c=='S')  
        return '7';  
    else if(c=='8'||c=='T'||c=='U'||c=='V')  
        return '8';  
    else if(c=='9'||c=='W'||c=='X'||c=='Y')  
        return '9';  
}  
 
void main()  
{  
    int count=1,j;   
    int i,k,t,len;  
    char v,c[100];  
    scanf("%d",&k);  
    for(j=0;j<k;j++)
    {  
        scanf("%s",c);  
        t=0;  
        len=strlen(c);  
        for(i=0;i<len;i++)  
        {  
            if(c[i]=='-')  
                continue;  
            v=ch(c[i]);  
            t=t*10+(v-'0');           
        }  
        a[t]++;  
    }  
    for(i=0;i<N;i++)  
        if(a[i]>1)  
        {  
            printf("%03d-%04d %d\n",i/10000,i%10000,a[i]);  
            count=0;  
        }  
    if(count==1)  
        printf("No duplicates.\n");    
}