poj 1002 487-3279
2016-05-01 17:06
537 查看
487-3279
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
Sample Output
这个题目是个大模拟,利用映射,模拟求解
Time Limit: 2000MS | Memory Limit: 65536K | |
Total Submissions: 273309 | Accepted: 48749 |
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打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
这个题目是个大模拟,利用映射,模拟求解
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int N = 1e5+5; struct point{ char x[100]; }pp ; bool cmp(struct point a,struct point b){ return strcmp(a.x,b.x)<0; } int s[100]; void init(){ s['0']='0'; s['1']='1'; s['2']=s['A']=s['B']=s['C']='2'; s['3']=s['D']=s['E']=s['F']='3'; s['4']=s['G']=s['H']=s['I']='4'; s['5']=s['J']=s['K']=s['L']='5'; s['6']=s['M']=s['N']=s['O']='6'; s['7']=s['P']=s['R']=s['S']='7'; s['8']=s['T']=s['U']=s['V']='8'; s['9']=s['W']=s['X']=s['Y']='9'; } int main(){ int n,i,j,k; char p[100]; init(); while(~scanf("%d",&n)){ for(i=0;i<n;i++){ scanf("%s",&p); int count=0; for(j=0;p[j]!='\0';j++){ if(count==3) pp[i].x[count++]='-'; if(p[j]!='-') pp[i].x[count++]=s[p[j]]; } pp[i].x[count]='\0'; } sort(pp,pp+n,cmp); // for(i=0;i<n;i++) // printf("%s\n",pp[i].x); // int ans; int flag=1; for(i=0;i<n;i++){ ans=1; while(strcmp(pp[i].x,pp[i+1].x)==0){ i++; ans++; } if(ans>1) { printf("%s %d\n",pp[i-1].x,ans); flag=0; } } if(flag) printf("No duplicates.\n"); } return 0; }
相关文章推荐
- ERROR! The server quit without updating PID file (/var/lib/mysql/service.pid).
- 梦断代码阅读笔记01
- 《Java程序设计》第9周学习总结
- [解决]UserLibrary中的jar包不会自动发布Tomcat的lib目录下(基于MyEclipse2014)
- spark源码阅读笔记RDD(五) RDD中的checkpoint原理
- C++类中const函数与非const函数的调用规则
- 学习安排
- mipmap 只是放 launcher icons
- loadbalancer linux下tomcat负载均衡配置
- GBDT 学习
- DP 动态规划 Problem M 1013 母牛问题
- 欢迎使用CSDN-markdown编辑器
- poj 1007 DNA Sorting
- 20160501--struts2入门2
- Poj 2907 Collecting Beepers【枚举+最短路径】
- vSphere-03 Adding the ESXi host to the vCenter
- 单例模式例子
- n位数乘一位数
- leetcode 063 Unique Paths II
- lightoj 1045 - Digits of Factorial 【数学】