POJ 1002 487-3279 水题字符串

    这几天是G20的原因么，HDU一直登不上去......然后VJudge也挂了= =好吧，这几天找POJ从头刷吧，第一题A+B直接无视掉就好~第二个高精度的也先放一放吧= =从1002开始刷起~

    题意很简单，输入一排字符，把它化成数字的形式，然后问这个电话号码出现了几次，如果都只出现了1次就输出No duplicates.，直接开个数组来做就行了，先输入字符串，然后化成数字的形式（注意Q和Z不能变成数字但是也不能忽略掉），然后用数组存起来，最后输出重复的电话号码以及次数就行了，因为最后输出还要有个“-”，所以在输出的时候还要把数字拆分开，这里要注意拆分时候可能出现位数不够的情况（比如000-0000），所以再分类讨论一下，代码很简单，水过。

    下面AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
char s[305],t[305];
int a[100005];
int phone[10000005];

int main()
{
    int n;
    int i,j,k;
    int q;
    int flag;
    int len;
    int b,c;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        memset(phone,0,sizeof(phone));
        q=0;
        flag=0;
        for(i=0;i<n;i++)
        {
            scanf("%s",s);
            len=strlen(s);
            k=0;
            for(j=0;j<len;j++)
            {
                if(s[j]=='-'||s[j]=='Q'||s[j]=='Z')
                    continue;
                else if(s[j]=='A'||s[j]=='B'||s[j]=='C')
                {
                    t[k]='2';
                    k++;
                }
                else if(s[j]=='D'||s[j]=='E'||s[j]=='F')
                {
                    t[k]='3';
                    k++;
                }
                else if(s[j]=='G'||s[j]=='H'||s[j]=='I')
                {
                    t[k]='4';
                    k++;
                }
                else if(s[j]=='J'||s[j]=='K'||s[j]=='L')
                {
                    t[k]='5';
                    k++;
                }
                else if(s[j]=='M'||s[j]=='N'||s[j]=='O')
                {
                    t[k]='6';
                    k++;
                }
                else if(s[j]=='P'||s[j]=='R'||s[j]=='S')
                {
                    t[k]='7';
                    k++;
                }
                else if(s[j]=='T'||s[j]=='U'||s[j]=='V')
                {
                    t[k]='8';
                    k++;
                }
                else if(s[j]=='W'||s[j]=='X'||s[j]=='Y')
                {
                    t[k]='9';
                    k++;
                }
                else
                {
                    t[k]=s[j];
                    k++;
                }
            }
            for(j=0;j<7;j++)
            {
                a[q]=(t[j]-'0')+a[q]*10;
            }
            phone[a[q]]++;
            q++;
        }
        sort(a,a+n);
        for(i=0;i<n;i++)
        {
            if(a[i+1]==a[i])
                continue;
            if(phone[a[i]]>1)
            {
                flag=1;
                b=a[i]/10000;
                c=a[i]%10000;
                if(b==0)
                    cout<<"000"<<"-";
                else if(b<10)
                    cout<<"00"<<b<<"-";
                else if(b<100)
                    cout<<"0"<<b<<"-";
                else
                    cout<<b<<"-";
                if(c==0)
                    cout<<"0000"<<" ";
                else if(c<10)
                    cout<<"000"<<c<<" ";
                else if(c<100)
                    cout<<"00"<<c<<" ";
                else if(c<1000)
                    cout<<"0"<<c<<" ";
                else
                    cout<<c<<" ";
                cout<<phone[a[i]]<<endl;
            }
        }
        if(flag==0)
            cout<<"No duplicates."<<endl;
    }
}