POJ-1002 487-3279

题目链接：http://poj.org/problem?id=1002

题目大意：

给你一些由大写字母、数字、和'-'组成的字符串，并给出大写字母各自对应的数字。求出转换为数字后重复的次数。

解题思路：

简单模拟题，用map处理一下就行了。

不过在POJ上数据规模有点大，用字符串老超时，还得换成整数形式才A了。。。第一种是string（TLE了），第二种转换为整数

代码如下：

#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<map> using namespace std; char fun(char a) { switch(a) { case 'A': case 'B': case 'C': return '2'; case 'D': case 'E': case 'F': return '3'; case 'G': case 'H': case 'I': return '4'; case 'J': case 'K': case 'L': return '5'; case 'M': case 'N': case 'O': return '6'; case 'P': case 'R': case 'S': return '7'; case 'T': case 'U': case 'V': return '8'; case 'W': case 'X': case 'Y': return '9'; default: return a; } } int main() { int ncase; int len; char str[20]; scanf("%d", &ncase); map<string, int>mp; map<string, int>::iterator start, end; string temp; for(int i = 0;i < ncase; ++i) { string s = ""; string ans = ""; scanf("%s", str); len = strlen(str); for(int i = 0; i < len; ++i) if((str[i] >= 'A' && str[i] <= 'Z') || (str[i] >= '0' && str[i] <= '9')) s += fun(str[i]); mp[s] += 1; } for(start = mp.begin(), end = mp.end(); start != end; ++start) { if(start->second != 1) { for(int i = 0; i < 7; ++i) { cout<<start->first[i]; if(i == 2) printf("-"); } printf(" %d\n", start->second); } } return 0; }
第二种：

#include <iostream> #include <cstdio> #include <cstring> #include <set> #include <map> using namespace std; int num[] = { 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 0, 7, 7, 8, 8, 8, 9, 9, 9 }; map<int, int> s; char buf[128]; int main() { int t; scanf("%d", &t); bool flag = false; for(int i = 0; i < t; i++) { scanf("%s", &buf); int c = 0; for(int j = 0; buf[j]; j++) { if(isdigit(buf[j])) c = c * 10 + buf[j] - '0'; else if(isalpha(buf[j])) c = c * 10 + num[ buf[j] - 'A' ]; } s[c]++; } for(map<int, int>::iterator it = s.begin(); it != s.end(); it++) if(it->second > 1) { flag = true; printf("%03d-%04d %d\n", it->first / 10000, it->first % 10000, it->second); } if(!flag) puts("No duplicates."); return 0; }