poj1002 -- 487-3279
2017-04-02 16:23
204 查看
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
这一题我主要使用stl中的string和map来解决,但是在提交的过程中WA了不少次,如果在本地测试都通过,但提交就是WA或者TLE,可以尝试下面的方法:
1、不要使用cin来输入数据;
2、输入的电话号码可能很长,使用数组存储的话,数组要开得大一点,比如我的开到了500;
3、要注意号码前有0的情况,比如001-0000,也要输出为001-0000,不能输出为1-0;
4、如果使用map出现了TLE的情况,把编译器从g++改为c++试一下,我就是编译器改为c++后才AC的
大致需要注意这么4点,代码如下:
Time Limit: 2000MS | Memory Limit: 65536K | |
Total Submissions: 289119 | Accepted: 51890 |
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打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
这一题我主要使用stl中的string和map来解决,但是在提交的过程中WA了不少次,如果在本地测试都通过,但提交就是WA或者TLE,可以尝试下面的方法:
1、不要使用cin来输入数据;
2、输入的电话号码可能很长,使用数组存储的话,数组要开得大一点,比如我的开到了500;
3、要注意号码前有0的情况,比如001-0000,也要输出为001-0000,不能输出为1-0;
4、如果使用map出现了TLE的情况,把编译器从g++改为c++试一下,我就是编译器改为c++后才AC的
大致需要注意这么4点,代码如下:
#include <iostream> #include <cstring> #include <cstdio> #include <string> #include <cctype> #include <map> using namespace std; int main() { //freopen("test.txt","r",stdin); int reflect[]={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,0}; int t; cin>>t; map<string,int> m; m.clear(); while(t--) { char s1[500],s2[500]; scanf("%s",s1); int len=strlen(s1); for(int i=0,j=0;i<len;i++) //消除'-',并将字母转换为对应的数字 if(isalpha(s1[i])) s2[j++]=reflect[s1[i]-'A']+'0'; else if(isdigit(s1[i])) s2[j++]=s1[i]; else continue; string str(s2); str.insert(3,"-"); //插入'-' if(m.count(str)==0) //判断map中是否有此字符串 m[str]=1; else m[str]++; } bool hasDup=false; //是否存在重复的标志位 map<string,int>::iterator it=m.begin(); for(;it!=m.end();it++) { if(it->second>1) //it->second>1说明有重复 { hasDup=true; cout<<it->first<<" "<<it->second<<endl; } } if(!hasDup) //没有重复 printf("No duplicates.\n"); return 0; }
相关文章推荐
- poj 1002 487-3279
- [DP] POJ - 1002 487-3279
- POJ 1002 487-3279
- POJ 1002 487-3279
- poj1002-487-3279
- POJ——1002 487-3279
- poj 字符串相关之1002 487-3279
- poj 1002 487-3279
- C++——字符串例题——487-3279(POJ1002)
- POJ1002 487-3279
- poj 1002 487-3279
- poj 1002 487-3279
- POJ - 1002 487-3279
- poj 1002 487-3279
- poj 1002 487-3279
- (树勇STL进行编程7.3.6)POJ 1002 487-3279(字符串的映射与匹配)
- poj 1002 487-3279
- poj 1002(487-3279)STL中的map
- [c]poj1002 487-3279
- POJ--1002 487-3279