【poj1002】487-3279 题解&代码（c++）

题目链接

---

http://poj.org/problem?id=1002

---

题解

---

一道比较简单的模拟题，看懂题意就行，感觉自己处理输出的地方有些狼狈，而且一道模拟题这么卡常真的好吗。。不过这道题也让我学到东西了：char数组在不知道长度的情况下如何枚举，具体看代码吧。

---

代码

---

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
#include<map>
using namespace std;
int vis[100000000];
int n,flag;
long long a[100005];
char s[400];
int chang(char x)
{
    if (x>='0'&&x<='9') 
    {
        int tmp=x-'0';
        return tmp;
    }
    if (x>='A'&&x<='C') return 2;
    if (x>='D'&&x<='F') return 3;
    if (x>='G'&&x<='I') return 4;
    if (x>='J'&&x<='L') return 5;
    if (x>='M'&&x<='O') return 6;
    if (x>='P'&&x<='S') return 7;
    if (x>='T'&&x<='V') return 8;
    if (x>='W'&&x<='Y') return 9;
}
int main()
{
    scanf("%d",&n);flag=0;
    for (int i=1;i<=n;i++)
    {
        scanf("%s",s);
        long long tmp=0;
        for (int j=0;s[j];j++)//居然有这种操作吗！
        if (s[j]=='-') continue;
        else tmp=tmp*10+chang(s[j]);
        vis[tmp]++;a[i]=tmp;
        if (vis[tmp]>=2) flag=1;
    }
    if (!flag) 
    {
        printf("No duplicates.\n");
        return 0; 
    }
    sort(a+1,a+1+n);
    for (int i=1;i<=n;i++)
    if (vis[a[i]]>=2)
    {
        int kk=1000000;int ans=a[i];
        for (int j=1;j<=7;j++)
        {
            int tmp=ans/kk;ans%=kk;kk/=10;
            printf("%d",tmp);
            if (j==3) printf("-");
        }
        printf(" %d\n",vis[a[i]]);
        vis[a[i]]=0;
    }
}