487-3279

POJ 1002 487-3279

题目链接：http://poj.org/problem?id=1002题意：给出一串由大写字母，数字，中划线组成的字符串。其中每个大写字母对应一个数字，让你求出这串字母对应的数字串（即电话号码），要求输出的数字串的第三位与第四位中间加一个中划线。分析：用map将字母转换成数字，将整个字符串转换成一个整数，注意这个整数有可能不是七位的（有前导0），所以在输出的时候注意一下。字符串用scanf读，否则
HRHACMER·2013-08-03 11:00

PKU OJ 1002（487-3279）电话号码解题方法与个人最简短代码

以前一次偶然的机会听说了最短代码竞赛，这两天不想干啥事，便开始做一做OJ吧，题目见这里：http://poj.org/problem?id=1002主要是一个字符串读取与转换，我的实现代码代码长度为651字节，39行。#include #include typedeflongD; typedefstd::mapM; charmC[]="2223334445556667777888999"; int
luofl1992·2013-07-28 14:00

排序/查找 755-487-3279

 487-3279 Businessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample
SIOFive·2013-07-15 14:00

Uva 755

 487-3279 Timelimit:3.000secondsBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample
dyllove98·2013-05-31 23:00

poj 1002（487-3279）STL中的map

#include<stdio.h> #include<string> #include<map> #include<algorithm> #include<iostream> using namespace std; string s; string ss; map<char ,char>mc; map<
·2013-04-24 22:00

POJ 1002 487-3279 字符串处理

#include #include #include charmap[]="22233344455566677778889999"; charstr[80],telNumbers[100000][9]; intcompare(constvoid*elem1,constvoid*elem2) { return(strcmp((char*)elem1,(char*)elem2)); } vo
alalalalalqp·2013-04-17 16:00

POJ1002 SDUT1001 487-3279 ACM算法设计

487-3279TimeLimit:2000MSMemorylimit:65536K题目描述Businessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversit
iFinVer·2013-04-10 08:00

ZOJ 1159 487-3279

#include #include #include #include #include #include #include #include #include usingnamespacestd; charget(charc) { switch(c) { case'A': case'B': case'C': return'2'; case'D': case'E': case'F': retur
lmyclever·2013-03-19 19:00

【String+Map版】从poj 1002——487-3279的STL做法和若干陷阱来分析MAP

题目：点击打开链接求重复的号码东西。第一反应就是MAP（他们有用hash做的），写起来也很顺（我指针弱渣）实际应用的时候却发现了一些陷阱,导致了若干次的wa.原理很简单：打表，转化成数字，忽略横杠，添加到MAP里，根据MAP自动管理的特性（自动保持升序，自动开内存++等）输出重复的次数。但陷阱也挺麻烦，可能和我略奇葩的思维有关1、删除横杠。下面的代码，看上去很对有木有？？删除横杠啊~错解1：str
mig_davidli·2013-01-21 11:00

poj 1002 487-3279

现在开始刷poj的题，但是这题是有一次学校的contest上考过的，但是那次由于超时的问题，就没有A掉，这次刚敲完，还是受到了上次的影响还是超时，这时候实在想不明白就应该看discuss了，北大的discuss还是灰常给力，起码比起自己的Oj给力多了，自己oj基本没人讨论。。。后来发现自己用的优先队列是问题关键所在，对于这么大的一个储存数组，超时是难免的。后来还是得用纯数组来储存，节省比较时间。第
sp6645597·2012-12-27 20:00

POJ1002 487-3279

这个题目主要是涉及进行电话号码的转换，使用TreeMap来对电话号码进行统计以及排序。   import java.util.HashMap; import java.util.Map; import java.util.Scanner; import java.util.TreeMap; public class Main { private sta
翼若云·2012-11-21 15:00

POJ 1002 487-3279

一、题目信息487-3279TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 198447 Accepted: 34554DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspell
Sinchb·2012-10-25 17:00

北大ACM poj1002 487-3279

487-3279TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:191845 Accepted:33280DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorable
gubojun123·2012-07-28 21:00

STL中map和priority_queue的应用

基本的知识就不再讲了，只列下用map做的题目：题1：POJ1002(487-3279)，这个题目烦的死，TLE了n次,只是因为我用G++提交的，好啦，要注意的就是把数组开大点，和用c语言输入，最后如果没有重复的电话号码输出
xuzengqiang·2012-07-19 11:00

uva 755 - 487--3279

 487-3279 Businessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample
Frankiller·2012-06-11 20:00

POJ1002·487-3279

我表示已经凌乱了，这道题WA了N次，终于AC了，我把原来程序输出的cout改成printf，然后就AC了！！！大概跟输出格式有关吧，还得好好比较这两者的异同。DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewo
OldPanda·2012-05-31 23:00

poj1002 487-3279(STL map应用)

487-3279TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 185664 Accepted: 31977DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemor
tonghu2010·2012-05-12 15:00

POJ 1002 487-3279

一个很烦的题目，修改了N遍，前面几次有超时和运行时错误的。最后虽然提交成功了，但是结果也很不理想，总结下错误原因吧：首先，粗心错误，在没有重复时要输出Noduplicates.然后，输出排序问题，因为首先想到的快速查找方法是哈希表（用的是递推哈希），没考虑到递推时的排序，最后改为链式哈希。1002Accepted3588K1235MSC++1742B代码：#include#include#defi
tobacco5648·2012-04-09 19:00

POJ 1002 487-3279

1.试了各种数据类型保存输入的字符串，比如string，字符数组。在string类型中，不能一个一个字符地拷贝字符串，因为字符串末尾还有一个字符。2.字符型数字转换成int类型；3.自我感觉change函数写的比较巧妙，跟Curling2.0有点类似。是把一个数组（有重复元素）无重复的放到另外一个数组。#include #include #include #include #include usi
dollarzhaole·2012-03-22 17:00

POJ1002 487-3279，电话号码转换

题目：为了更好地记忆电话号码，将数字转换成大写英文字母，字母与数字对应关系如下：A,B,andCmapto2 D,E,andFmapto3 G,H,andImapto4 J,K,andLmapto5 M,N,andOmapto6 P,R,andSmapto7 T,U,andVmapto8 W,X,andYmapto9 电话号码的标准格式是7位数字，第3位和第4位之间用‘-’隔开，如888-4567
lijiecsu·2012-03-22 13:00

1002 487-3279

import java.io.*; import java.util.*; public class Main { static final int[] map = { 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 }; public stat
s1099·2012-03-13 10:00

poj 1002 487-3279

*3-10-10-10 *888-GLOP *TUT-GLOP *967-11-11 *310-GINO *F101010 *888-1200 *-4-8-7-3-2-7-9- *487
Tdreamge·2012-02-12 19:00

POJ 1002 487-3279

通过这道题发现了一些好玩的东东，顺便复习了很多东西！先贴下代码！这个代码几乎来自网络！还有一些人用排序二叉树，字典树，快排做！真是牛叉！#include #include #include #include #include usingnamespacestd; priority_queue,greater>q; intt[10000000]; intmain() { inti,j,N,len
xxx_bug·2012-01-27 22:00

poj 1002 487-3279

水题一道，耗时45分钟。喷我吧。。出现的错误：输出前三位数的时候要用%03d防止前置的零。。==！加油#include#include#include#includeusingnamespacestd;map mp;inttran(char*str){intans=0;for(inti=0;str[i];i++){if(str[i]=='-')continue;if(str[i]>='0'&&st
sysucph·2012-01-16 17:00

NYOJ 157 487-3279

题目链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=157 纠结了一天，原来是数组定义的太大了，需要定义在主函数外部，╮(╯▽╰)╭，居然忘了，难怪总是输入都输入不了。。。。。。还有内存开的太大（谁叫我看做为数字（唉）），这里摔了好多次， 因为题目只有七位数，所以可以看做为一个数字，接下来就简单了。 代码如下 #incl
touchinsert·2011-12-10 20:00

POJ-1002 487-3279

题目链接：http://poj.org/problem?id=1002题目大意：给你一些由大写字母、数字、和'-'组成的字符串，并给出大写字母各自对应的数字。求出转换为数字后重复的次数。解题思路：简单模拟题，用map处理一下就行了。不过在POJ上数据规模有点大，用字符串老超时，还得换成整数形式才A了。。。第一种是string（TLE了），第二种转换为整数代码如下： #include #includ
niushuai666·2011-11-16 10:00

acm 北大 1002 487-3279 java版

import java.util.Map; import java.util.Scanner; import java.util.Set; import java.util.TreeMap; public class Main01 { /** * * @param args * 11788K 6157MS Java 1280B  */ public
c2045875·2011-10-08 22:00

POJ 1002 487-3279

POJ 1002 487-3279 这道题是之前的遗留，今天灭了。多次卡在时间上，奖 Collections.sort() 去了，换成 TreeMap 的自然排序。
mycream·2011-10-07 02:00

POJ 1002 487-3279

POJ 1002 487-3279 这道题是之前的遗留，今天灭了。多次卡在时间上，奖 Collections.sort() 去了，换成 TreeMap 的自然排序。
mycream·2011-10-07 02:00

ZOJ Problem Set - 1159 487-3279

龙哥刚才做的一道题，水，但是他一直找不到错，我试着改了下交，果然是那个计数一环出错了。龙哥水题抽筋。map+sort+string#include #include #include #include #include usingnamespacestd; stringnum[100001]; mapmymap; stringchange(strings) { inti; stringns; n
xxx_bug·2011-10-02 22:00

poj 1002 487-3279

       主要在于对字符串的处理……#include #include #include charmap[]="2223334445556667077888999"; chartel[100000][9]; intcmp(constvoid*str1,constvoid*str2) { returnstrcmp((char*)str1,(char*)str2); } voidChange(ch
tanhaiyuan·2011-09-19 23:00

poj 1002 487-3279

poj1002487-3279纯模拟，STL中map的应用吧。。这题的数据比较BT，stdio输入输出+map+nlogn的算法都会TLE。。。恩，在这个连O(n)都会TLE的年代，nlogn神马的都是浮云了，poj连常数都要卡。。。所以呢，需要在字符串处理那里优化下，把char变成int来比较，具体的就见code吧。。。#include #include #include #include us
purplest·2011-08-05 22:00

POJ 1002求487-3279解题报告——【PKU ACM】

这道题整体没有太多难度。。。#include#include#include#include#includeusingnamespacestd;voidstandardization(string*pNum);//将输入的号码全部标准化charmapping(charnum);//映射函数，将数字和字母的映射关系写出intcomp(constvoid*a,constvoid*b){return((
piano7heart·2011-05-13 18:00

zoj 1159 || poj 1002 487-3279

水题。 poj和zoj输入格式不一样。 zojPEN次TT。。水题不解释。 #include#include#include#include#include#include#include#include#include#defineMAX100010usingnamespacestd;inta[MAX];intalp[30]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,
zxy_snow·2011-04-09 23:00

pku 1002 487-3279 (map)

pku1002487-3279(map)今天开始做网上一份字符串匹配专题。这题当热身啦。题意：规定号码的格式是XXX－XXXX，符号转换为数字的映射如下：A,B,andCmapto2D,E,andFmapto3G,H,andImapto4J,K,andLmapto5M,N,andOmapto6P,R,andSmapto7T,U,andVmapto8W,X,andYmapto9Thereisnoma
小阮的菜田·2011-03-15 20:00

POJ 1002 487-3279 字符串处理

POJ1002487-3279字符串处理#include #include #include #include const int maxn = 20000;const int MAXN = 100000+10;using std :: string;using std :: cout;using std :: endl;int main(){    string ans[MAXN];    ch
Vontroy·2010-10-02 19:00

POJ 1002 487-3279

事先申明，该程序虽然AC，但是效率极其低下，低下到让人发指的程度，我也不知道为什么。估计是用了STL的原因，具体我也说不清楚。其实思路不难，就是将字符转化成对应数字，然后将结果存放在一个整型向量中，接收字符串用的是字符串向量，处理的时候跟一般的字符串处理时一模一样的。处理结束之后要进行字典排序，显然要用排序函数，可以用冒泡，选择，快排，甚至是Hash，但是据说STL的sort效率比快排还要快。源程
Brian Warehouse·2010-08-17 14:00

POJ 1002 487-3279

POJ1002487-3279学校太让人失望了，居然连POJ都上不去了，还好今天ambition在我用百练AC掉这题后送来了另外一个POJ的网址，双喜临门，害我兴奋了半天，没有POJ的日子痛苦啊。毕竟题目来源还得靠它。这是曾经没有AC掉的题目，不过在《程序设计导引及在线实践》上看过，看书写代码还是没亲自做的效果好。今天给假期题目来源找题，看中了这题，再次做，强化了一些基本功。分析几点：一。A~Z对
Tanky Woo的程序人生·2010-07-11 17:00

poj 1002 "487-3279"

题目不再说了，由于是刚开始做poj上面的题，很是吃力。这道题提交了好多次，有一次是TLE。我觉得主要是由于排序的关系。之前用的是插入排序，即将val[i]赋值给array[i]的时候，进行插入排序，复杂度为O(n^2+n^2+n)结果就超时了。后来自己实现了一个快速排序，变成O(n^2+nlogn+n)。#include#include#include#defineMAX100000usingna
jiangyi711·2010-03-15 19:00

PKU 1002 487-3279

用普通的方法一个一个地计数然后再按字典排序就超时了.用快速排序之后就是字典顺序,并且可以按顺序算出个数.#include#include#includeusingnamespacestd;intw[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,0,7,8,8,8,9,9,9,0};intchange(stringx)//将数据转化为数字{intsum=0;for(i
wihing·2010-01-27 01:00

POJ 1002 487-3279

DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT
ChinaCzy·2009-12-20 23:00

487-3279

 487-3279TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:109846 Accepted:18657DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorabl
aalbertini·2009-09-04 10:00

PKU ACM 1002- 487-3279-解题报告

487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 105781 Accepted: 17808 Description
djb4ke·2009-07-18 16:00

POJ 1002 487-3279

 #include#include#includechartelephone[100000][9];//mark用于保存定位字符对应的数字charmark[]={'0','1','2','3','4','5','6','7','8','9','0','0','0','0','0','0','0','2','2','2','3','3','3','4','4','4','5','5','5','6'
fishion·2009-06-10 15:00

PKU 1002 487-3279 问题的解决

题目不多说了，见如下连接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1002 我的思想是二叉排序树，不过如果是正儿八经的软件这样作肯定是违背规则的（除非十分注意效率问题）。因为电话号码是7位数，所以我想用long类型来作，毕竟要比strcmp(char*,char*)有较高的效率，当然这也带来了几个问题：1.电话号码从char*转成long，这个思想
lonelysky·2009-04-04 13:00

POJ-1002 487-3279——字符的映射和串匹配问题

POJ-1002487-3279——字符的映射和串匹配问题题目大意：这道题是中文的，题意就略了吧；我的思路是：先把字符串里面的-过滤掉，然后再用转换函数，将字符映射到响应的数字，然后排序，记录，输出结果；开始我本来打算用map容器来做这个题的，可是discuss里面说这个方法容易超时，所以最后还是选用了if语句，虽然长一点但是保证效率，呵呵；心得嘛，我发现百度上写的那篇关于sscanf用法的文章有
The Fourth Dimension Space·2009-03-05 13:00

杰哥私房题──487-3279

问题描述 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容 易记住的单词或者短语。例如，你需要给Waterloo 大学打电话时，可以拨打TUT-GLOP。 有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO 来向Gino's 订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码 的数字进行分组。通过拨打Pizz
netalpha·2009-02-26 22:00

PKU POJ 1002 487-3279

耽搁了很久的题目，突然想起来了这题还没做，这几天做了几道字典树，就拿来用字典树做一做。速度不是很快，空间用的很大。至少ac了……#include#includeusing namespace std;int n;char tmp[100];//输入字符串 struct list{    int val;//7位数字的值     int num[8];//7位数字 }s[100001];//输入的l
Headacher·2009-02-25 15:00

1002 487-3279

之前用stl::map,tle了换sort+O(n)扫一遍ac //3513284_AC_1235MS_2964K#include#include#includeusing namespace std;#define MAXN 100000int i,j,n,t;int pad[26]={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};bo
twilightgod·2008-12-11 21:00

POJ 1002 487-3279

模拟题-_____________-487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:77597Accepted:12790Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数
tao_tao_bu_jue·2008-08-08 09:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他