POJ-1002-(487-3279)
来源:互联网 发布:中兴网络机顶盒怎么用 编辑:程序博客网 时间:2024/05/17 21:54
题目传送门
487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 289119 Accepted: 51890
Description
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino’s订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10,你可以从他们那里订pizza。
电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下:
A, B, 和C 映射到 2
D, E, 和F 映射到 3
G, H, 和I 映射到 4
J, K, 和L 映射到 5
M, N, 和O 映射到 6
P, R, 和S 映射到 7
T, U, 和V 映射到 8
W, X, 和Y 映射到 9
Q和Z没有映射到任何数字,连字符不需要拨号,可以任意添加和删除。 TUT-GLOP的标准格式是888-4567,310-GINO的标准格式是310-4466,3-10-10-10的标准格式是310-1010。
如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)
你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。
Input
输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q和Z)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。
Output
对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有重复的号码,输出一行:
No duplicates.
Sample Input
12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279
Sample Output
310-1010 2
487-3279 4
888-4567 3
Source
East Central North America 1999
这个题目使用C++的STL会很方便,所以下面程序使用STL中的map,对于map不多描述,这应该是一个搞ACM竞赛的基础吧。。。
AC代码:
/*Problem: 1002 User: 160930010Memory: 3996K Time: 875MSLanguage: G++ Result: AcceptedSource Code*/#include<cstdio>#include<algorithm>#include<map>#include<cstring>#include<iostream>using namespace std;map<int,int>mapstring;map<char,int>mapchar;char ch[10000];int some;int main(){ int n; scanf("%d",&n); int tot=2; for(char i='A';i<='P';i++) { mapchar[i]=tot; if((i-'A'+1)%3==0) tot++; } for(char i='R';i<='Y';i++) { mapchar[i]=tot; if((i-'Q'+1)%3==0) tot++; }//为每个字符整数赋值 while(n--) { scanf("%s",ch); int len=strlen(ch); some=0; for(int i=0;i<len;i++) { if((ch[i]<='9'&&ch[i]>='0')) { some=some*10+(ch[i]-'0'); } else if((ch[i]<='Z'&&ch[i]>='A')) { some=some*10+mapchar[ch[i]]; }//变成一个整数 } if(!mapstring.count(some))//未出现过,为0 { mapstring[some]=0; //当然也可不加这个判断 ,直接mapstring[some]++; } mapstring[some]++;//出现就++ } map<int,int>::iterator it; int key=0; for(it=mapstring.begin();it!=mapstring.end();it++) { //迭代器遍历mapstring if((*it).second>1) { printf("%03d-%04d %d\n",(*it).first/10000,(*it).first%10000,(*it).second); //前面三位数—后面四位数 次数 key=1; } } if(key==0) printf("No duplicates.\n");//没有出现超过一次的号码 return 0;}
- POJ--1002 487-3279
- POJ 1002 487-3279
- POJ 1002 487-3279
- POJ 1002 487-3279
- poj 1002 "487-3279"
- POJ 1002 487-3279
- poj 1002 487-3279
- poj 1002 487-3279
- POJ-1002 487-3279
- poj 1002 487-3279
- POJ 1002 487-3279
- poj 1002 487-3279
- (POJ 1002) 487-3279
- POJ 1002 487-3279
- POJ 1002 487-3279
- [POJ]1002 487-3279
- POJ 1002 487-3279
- poj 1002 487-3279
- 3.Myeclipse 2017的安装
- 大数据简述
- kafka深度解析(1)
- Linux系统服务管理
- Linux常用命令--学习过程中总结
- POJ-1002-(487-3279)
- 游戏AI介绍
- Python —— 杂记
- Java学习第十九天
- dd
- CSS中的单位
- java设计模式之单例模式
- SpringBoot创建MVC网站
- 快速排序