487-3279

POJ 1002 487-3279

//题意是让你找出相同的电话号码，//问题难在字符与数字的转换上//先转换为数字进行排序，再转化为字符串输出//要注意开头为0的电话号码的情况，这个问题彻底把我整无奈了，////关于字符串 与 数字的转换和操作函数还是有待提高//最后附上我和别人的代码，我代码有点乱，我都不想看了。。。。   #include < iostream > #include < c
·2015-11-12 21:32

POJ-1002 487-3279

【题目描述】 大写字母（除了Q、Z）映射到2~9，具有相同标准格式（###-####）的为相同号码。以标准格式，按字典升序输出重复的号码。 【思路分析】 1. 存储结构 为了加快查找速度，采用无冲突的哈希表存这些7位数，故需要 long hashTable[10000000] 来存储每个号码的出现次数。 由于号码的个数不超过100000个，用 long keys[200000] 来存储重
·2015-11-12 18:25

poj 1002:487-3279（水题，提高题 / hash）

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 236746
·2015-11-11 17:57

POJ 1002 487-3279

/* POJ 1002 487-3279*/# include <stdio.h># include <stdlib.h># include <ctype.h>typedef
·2015-11-11 12:35

POJ字符串分类

POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-11 08:48

poj1002 487-3279

Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University
·2015-11-11 07:47

[POJ 1002] 487-3279 C++解题报告

    487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions
·2015-11-11 01:31

POJ 之 1002 ：487-3279

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 242418   Accepted
·2015-11-11 00:25

OpenJudge / POJ 1002 487-3279 解题报告 C++

id=1002 OpenJudge: http://bailian.openjudge.cn/practice/1002 题目： 487-3279 Time Limit: 2000MS
·2015-11-10 22:09

ACM字符串题目总结

  POJ 1002 - 487-3279(基础) http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-07 15:21

487-3279

；  数组开到50以上啊 电话号码需要转换 我用了map 487-3279 Time Limit: 2000ms   Memory limit: 65536K
·2015-11-07 11:31

487-3279

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 231886
·2015-11-02 18:11

POJ 1002 487-3279

1. 试了各种数据类型保存输入的字符串，比如string，字符数组。在string类型中，不能一个一个字符地拷贝字符串，因为字符串末尾还有一个字符。 2. 字符型数字转换成int类型； 3. 自我感觉change函数写的比较巧妙，跟Curling 2.0有点类似。是把一个数组（有重复元素）无重复的放到另外一个数组。 #include<stdio.h> #inclu
·2015-11-02 18:48

sdut 487-3279【哈希查找，sscanf ，map】

487-3279 Time Limit: 2000ms   Memory limit: 65536K  有疑问？
·2015-11-02 13:33

poj - 1002 - 487-3279

题意：问一些7位数（可能有前导0，可到达100000个）是否有重复，将重复的按字典序从小到大输出并输出重复次数，没有的话输出“No duplicates.”。 题目链接：http://poj.org/problem?id=1002 ——>>本来题目很水的，在刷后缀数组，中间有个基数排序的东西，于是用基数排序来做这题。。。   #include <cstdio&g
·2015-10-31 13:57

ACM题目：487-3279

  题目是这样子的 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can cal
·2015-10-31 13:53

2008-06-28 14:31 [汇总]字符串题目推荐及解题报告

POJ 1002 - 487-3279(基础)http://acm.pku
·2015-10-31 10:28

POJ 1002 487-3279

#include " stdio.h " #include " ctype.h " #include " string.h " #include " stdlib.h " int n,max
·2015-10-31 10:50

快速切题 poj 1002 487-3279 按规则处理 模拟 难度:0

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 247781
·2015-10-30 13:27

1002 487-3279

Description 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个
·2015-10-30 13:55

[算法]POJ-ACM 487-3279

http://poj.org/problem?id=1002 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For examp
·2015-10-30 11:52

Poj 1002 487-3279(二叉搜索树)

题目链接：http://poj.org/problem?id=1002 思路分析：先对输入字符进行处理，转换为标准形式；插入标准形式的电话号码到查找树中，若有相同号码计数器增加1，再中序遍历查找树。   代码如下： #include <stdio.h> #include <stdlib.h> #include <string.h>
·2015-10-24 09:58

poj 1002 487-3279

http://poj.org/problem?id=1002487-3279DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniver
w144215160044·2015-10-23 17:00

POJ 1002 487-3279 Trie解读

这个问题的解决方法是多种多样的。如本文所用，Trie为了解决这个问题。 它也可用于hash表。map等解决方案，由于输入是特定7数字，因此，你应该能够解决。 如本文所用，Trie不是非常快。最后，我主要是由于直接输出导线，遍历整个Trie速度相当慢。 思路： 1 使用insert函数建立Trie。主要添加一个叶子节点的信息。记录当前有多少个反复的字符串 2 遍历就是依据叶子节点的信息决定
·2015-10-21 12:34

POJ 1002 487-3279

  Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 248809   Accepted: 44216 Description Businesses like to have memorable telephone numbe
·2015-10-21 12:04

POJ 1002 487-3279

题目链接：http://poj.org/problem?id=1002 题目大意：给一系列的含数字和字母的字符串，其中一些字母对应了一个数字，最终可以将原来的字符串转换成一串数字（电话号码），求出每组号码出现的次数 开始时，做得比较复杂，用了两个 ArrayList,花了很多时间！TLE！后来，使用了 HashMap 得到了优化，终于AC!   /** * @Author：胡家
·2015-10-21 11:42

487-3279（1002）

#pragma warning (disable:4786)#include <iostream>#include <map>#include <algorithm>#include <string>#include <vector>using namespace std;typedef struct { string first
·2015-10-21 10:22

POJ 1002 487-3279（数字hash）

Description给你一个字符串，将其转化成一个电话号码XXX-XXXX的形式，除Q,Z外每个大写字母都有其对应的数字：A,B,C-2D,E,F-3G,H,I-4J,K,L-5M,N,O-6P,R,S-7T,U,V-8W,X,Y-9找出多组号码中是否有相同的号码Input数据组数n(n #include usingnamespacestd; chars[31]; intHash()//将字符串
V5ZSQ·2015-08-23 13:00

暑假集训第三周 STL G - 487-3279

G- 487-3279TimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitsp
linyuxilu·2015-07-27 21:00

[POJ_1002]487-3279

TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 257339 Accepted: 45801DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorableword
saberhao·2015-06-15 16:00

POJ-1002(487-3279)

POJ上的题目：DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememo
panjf2000·2015-05-11 19:00

POJ 1002 487-3279（map应用）

用map+string写的，减少代码量本题有几个坑：1.输入字符串至少要开到502.要考虑电话号码中有0的情况，比如000-0000map插入后会自动按字典序排序。迭代器定义方法：map::iteratorp;代码：#include #include #include usingnamespacestd; #include #include #include mapNum; stringHash
Baoli1008·2015-03-25 19:00

OJ百练1002 487-3279

#include#include #include #include #include usingnamespacestd; booljudge(constchar&ch) { if(ch=='-') returntrue; else returnfalse; } intmain() { intcnt; cin>>cnt; mapnum; stringtemp; boolflag=true;
冰封飞飞·2015-03-07 14:00

【宿舍菜鸟们的ACM解题笔记】487-3279

题目来源北大ACM，题目ID1002，难度初级。题目简介DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWate
XIAXIA__·2014-11-04 21:00

POJ 1002 487-3279

题目来源:http://poj.org/problem?id=1002]487-3279TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 246666 Accepted: 43755DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephone
u012560612·2014-10-28 20:00

POJ 1002 487-3279

487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:242236Accepted:42954DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewo
圣洁之子·2014-08-15 06:00

POJ 1002 487-3279

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 
kanglecjr·2014-08-15 06:00

POJ 1002 487-3279

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 
kanglecjr·2014-08-15 06:00

755 - 487--3279

487-3279 Businessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample
zzyafyj·2014-08-14 15:00

Uva 755 487--3279

 487-3279 Businessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample
HelloWorld10086·2014-07-23 13:00

487-3279

首先声明，此代码没有通过poj,只是供大家研究分享，希望也能帮我找出缺点。直接上代码，我的主要思想是用哈希映射，然后转换每个字符，考虑分为小写，大写，数字代码如下：#include#include#include#defineN100010usingnamespacestd;inthash[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9
u012965373·2014-04-11 15:00

poj1002 487-3279

这是题目：6:487-3279查看提交统计提问总时间限制:2000ms内存限制:65536kB描述Businessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample
mach7·2014-03-29 18:00

POJ - 1002 487-3279

题意：求将字符串转化为数字后重复出现的次数思路：map#include #include #include #include #include usingnamespacestd; maps; charstr[128]; intnum[]={ 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, }; intmain(){ int
u011345136·2014-03-05 15:00

NYOJ 157 487-3279

题目链接~~>做题感悟：             开始做这题时就是完全的暴力，很显然超时。之后又听说 map可以搞定这一题，于是乎学map今天搞了一天map终于把map给搞懂了。其实这题还可以用另一种方法，把电话号码映射成一个数字（数字7位）。应该想到的……题意：        给你许多字符（包括大写字母，数字，‘-’），经过某种转换，都可以转换成一个七位的电话号码。让你输出重复的电话号码超过两次
u011074149·2013-11-26 20:00

poj 1002 487-3279

487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:226038Accepted:39379Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可
locusxt·2013-11-25 23:00

(树勇STL进行编程7.3.6)POJ 1002 487-3279(字符串的映射与匹配)

/* *POJ_1002_1.cpp * *Createdon:2013年11月3日 *Author:Administrator */ #include #include #include usingnamespacestd; charbuf[10]; //需要注意的是Q、Z没有 intnum[]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8
caihongshijie6·2013-11-03 20:00

poj 1002 487-3279

题目就不解释了，自己的代码稀烂，毫无速度可言，其实我早就知道会爆时间，不过还是硬着头皮写完了用字符串冒泡的烂程序，因为很久没练习acm，早已经没有了A题的感觉，找找感觉也好。排序效率较高较常用的还是快排，有现成的函数调用，后来看了看别人的结题报告，差不多都是把字符串转成数组。。。贴代码超时的code#include #include #include charresult[100000][8];
Scythe666·2013-09-29 02:00

POJ1002 487-3279

POJ上的一道题目：企业想拥有令人难忘的电话号码。要一个电话号码让人容易记住，方法之一是号码里面有一个难忘的单词或词组拼写。例如，您可以拨打TUT-GLOP拨打沃特卢大学。有时电话号码只有一部分是单词拼写。当你回到你的酒店，今晚你可以通过拨打310-GINO吉诺订购比萨饼。另一种方法，设计的电话号码是一个难忘的方式分组数字。你可以通过拨打必胜客"3个10"的号码3-10-10-10来订购比萨.一个
xuzewei_2·2013-09-03 15:00

北大 ACM 1002 487-3279

487-3279TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:220050 Accepted:38357DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorable
q745401990·2013-08-23 10:00

487-3279

日前看到了一个pekingacm上看到了一个有意思的算法需求，如下：问题原文：TimeLimit:2000MSMemoryLimit:65536KDescription     Businessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewor
bigtiger02·2013-08-19 13:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他