487-3279

487-3279 编码规范化和计数 百练2974

百练的编码框由于显示问题有的注释复制过去会自动换行原来是不要紧的啊···includeincludeincludeusingnamespacestd;charmap[]="22233344455566677778889999";charstr[80],telNumbers[100000][9];intcompare(constvoidelem1,constvoidelem2){//为函数模板sor
SUNRISE_05fd·2021-06-04 11:44

一个字典树问题--电话号码转化问题（POJ 1002 487-3279）

字典树，又称为单词查找树，Trie树。是一种用于快速检索多叉树的结构。典型应用于统计，排序和保存大量字符串。利用字符串的前缀来减少存储空间，减少无谓的比较，提高查询效率。字典树根节点不包含任何数据，其余节点仅包含一个字母，并且每个节点包含的字母各不相同。字典树的查找检索总是始于根节点，先取得对应的首字母，然后根据对应的子树进行继续检索查找，往往给字典树一个结束信息标志，作为所有字符成功读出的结束标
HugoWen·2020-09-13 17:59

【北大poj】1002 487-3279

北大poj1002487-3279DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydiali
red_velvet_cake·2020-08-22 04:19

poj1002 487-3279(STL map应用)

487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:185664Accepted:31977DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewo
NJUTONY·2020-08-13 19:50

JOJ1490:487-3279

传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1490思路：就是把所有的字符串转换成XXX-XXXX的格式，统计个数大于1的字符串，并按字典序输出，建议用map做，熟悉一下map的操作。代码：#include#include#include#includeusingnamespacestd;charchange(charx){if(x=='A'
LLawliet·2020-08-13 15:50

C -- POJ 1002 487-3279

487-3279TimeLimit:2000MSMemoryLimit:65536KB64-bitintegerIOformat:%I64d,%I64uJavaclassname:Main[Submit][Status][Discuss]DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenu
王富贵儿。·2020-08-12 18:23

POJ1002 487-3279

487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:278264Accepted:49666DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewo
没有灵魂的程序员·2020-08-12 18:58

POJ 1002 487-3279 G++

#include#include#include//散列表intsl[10000000];intmain(){intNUM;scanf("%d",&NUM);chars[NUM][100];memset(s,0,sizeof(s));inti;for(i=0;i='0')&&(s[j][i]1){printf("%d",i/1000000);printf("%d",(i/100000)%10);p
woniupengpeng·2020-08-12 18:07

PKU OJ 1002 487-3279

PKUOJ1002487-3279487-3279DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterlo
weixin_34050005·2020-08-12 18:38

程序设计导引及在线实践487-3279

487-3279TimeLimit:2000MSMemoryLimit:30000KTotalSubmit:50585Accepted:8679DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphr
weixin_30547797·2020-08-12 18:39

poj1002“487-3279”解题报告

该题思路非常简单，三步：（1）想方设法去掉‘-’字符；（2）将字母转化成为对应的数字，注意对含有Q、Z这两个字符的处理，以及连续多个‘-’字符的处理（自己在这两个地方弄了好长时间，最后发现其实挺简单的哈）；（3）调用系统排序函数进行排序，输出格式化。下面的代码是将自己原始的代码整理后所得，为了给大家一个清晰地代码：#include#include#include#includeusingnames
wei_xiaohui·2020-08-12 18:26

POJ 1002 487-3279

DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT
Element-YoNg·2020-08-12 18:33

poj1002 487-3279 （简单字符串处理）

大致题意是首先一个整形变量n表示输入字符串的数量，然后紧跟n行字符串表示的号码，其中字符ABCD……分别映射相应的数字，特别值得注意的是，只有这个号码出现的次数大于1才会在结果中输出，否则输出Noduplicates.解决这个题用字符传的相应操作的话，可能会超时，浏览好多大牛写的文章，学了一种我感觉比较巧妙的方法处理这个问题。分别将字符串转化成一个7位的整型数字，在判重和计算相同字符串的出现次数时
luxvxul·2020-08-12 18:23

487-3279

packagecom.test;importjava.util.Arrays;importjava.util.HashMap;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){HashMaphm=newHashMap();Scannerin=newScanner(System.in);intcol=
hijolly·2020-08-12 18:18

【POJ】1002 487-3279

DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT
Glimmer微光·2020-08-12 18:12

487-3279

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

POJ1002 487-3279【查表】（Bailian1002, Bailian2974）

487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:299207Accepted:53544DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewo
海岛Blog·2020-08-12 17:24

北大oj-1002 487-3279

DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT
阿电不闪·2020-08-12 17:32

北大poj-1002题-487-3279

原题链接：http://poj.org/problem?id=1002。主要涉及动态字符串数组的排序和记重。#include#include#include#include#includeusingnamespacestd;maptable;intpstrcmp(constvoid*p1,constvoid*p2){returnstrcmp((char*)(*(int*)(p1)),(char
爱无碍平台技术创始人·2020-08-12 17:53

北大OJ_1002题：487-3279

#include#include#includeusingnamespacestd;intmain(){charszNumMap[]="22233344455566670778889990";mapmResultMap;stringstrInputTemp;stringstrResult;intnCaseCount=0;cin>>nCaseCount;while(nCaseCount>0){cin
shanql·2020-08-12 17:17

1001 487-3279

一个模拟题，需要hash和sort一下这代码在sdutoj上过了在poj上TLE感觉时间复杂度没有问题，就是排序的nlogn有一个很坑的地方Noduplicates.最后那个"."必须输出#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,i,f
lixuwei2333·2020-08-12 17:39

487-3279( C/C++数组初始化的一些误区)

每个人都喜欢有令人难忘的电话号码。要想让电话号码变得令人难忘的一种方法是拼出一个令人难忘的单词或短语。例如，你可以拨打滑铁卢大学的电话，拨打令人难忘的电话号码TUT-GLOP。有时只有一部分号码被用来拼写一个单词，例如，你可以拨打310-gino从Gino’s订购披萨。要使电话号码令人难忘的另一种方法是以一种令人难忘的方式对数字进行分组。你可以从比萨饼小屋中订购比萨饼，方法是拨打他们的“3个10”
DadongDer·2020-08-12 17:35

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

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

POJ 1002 487-3279 字符串处理

#include#include#includecharmap[]="22233344455566677778889999";charstr[80],telNumbers[100000][9];intcompare(constvoid*elem1,constvoid*elem2){return(strcmp((char*)elem1,(char*)elem2));}voidstandardizeT
Lemon_Chen·2020-08-12 16:56

poj 1002 487-3279 （（含易错点、测试数据） 简单模拟 ）

题目大意：把大写字母按照对应关系转换成数字，统计每个电话号码出现的次数，按号码升序输出那些有重复的。思路：用字符串数组接收输入，转换成七个数字的同时表示成一个七位数，方便比较。全部转换完后，进行排序。然后遍历一次，边统计次数，边输出。思路应该是比较清晰的，提交后却是wa。然后重新看了一下，发现自己一开始看题的时候有注意到前导零的控制以及“Noduplicates“的情况，但写的时候却忘了。==又查
YZBYZZ·2020-08-12 16:37

POJ 1002 487-3279

一、题目信息487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:198447Accepted:34554DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemor
Sinchb·2020-08-12 16:54

快速排序 487-3279 poj1002

这一题应该是考察快速排序问题，题意是输入若干字符，需要对这些字符进行转换成对应的数字，需要注意的是Q和Z没有对应的数字，最后需要将重复次数大于1的号码排序输出。如果没有重复的也要输出Noduplicates.#include"stdio.h"#include"string.h"#definemax100000longnum[max];longconvent(chars[]){longi,l,sum
Lorain.Li·2020-08-12 16:38

1002 487-3279

这道题的难度一般，主要的难点在于程序的执行效率，我是使用java语言进行编写的，开始的时候采用了之间使用字符串存储比较的方式，但是这种方式的效率不高，所以后来我采用了将字符串先转换成数值的方式，这种方式下的各个号码之间的比较效率是比较高的。下面是我的java代码：importjava.io.*;importjava.util.*;importjava.math.*;importjava.net.I
YongGG18·2020-08-12 16:18

【poj1002】487-3279 题解&代码（c++）

题目链接http://poj.org/problem?id=1002题解一道比较简单的模拟题，看懂题意就行，感觉自己处理输出的地方有些狼狈，而且一道模拟题这么卡常真的好吗。。不过这道题也让我学到东西了：char数组在不知道长度的情况下如何枚举，具体看代码吧。代码#include#include#include#include#includeusingnamespacestd;intvis[1000
deritt·2020-08-12 16:17

poj 1002 487-3279之map解法

487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:293365Accepted:52575DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewo
如雨星空·2020-08-12 16:04

UVA 487-3279

题目如下：487-3279Businessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableT
hexiecs·2020-08-12 16:15

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

题目来源北大ACM，题目ID1002，难度初级。题目简介DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWate
爱上健身的菇凉·2020-08-04 12:24

POJ1002 487-3279

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

POJ 1002 487-3279

模拟题-_____________-487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:77597Accepted:12790Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数
tao_tao_bu_jue·2020-06-26 18:05

POJ 1002 487-3279

题目链接map的应用#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;mapm;mapout;m['A']=m['B']=m['C']='2';m['D']=m['E']=m['F']='3';m['G']=m['H']=m['I']='4';m['J']=m['K']=m['L']='5';m['M']
多一些不为什么的坚持·2020-06-25 06:32

POJ: 1002 487-3279

POJ:1002487-3279TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:324245Accepted:57280时间和内存要求都不是特别严格，练手小题。SampleInput124873279ITS-EASY888-45673-10-10-10888-GLOPTUT-GLOP967-11-11310-GINOF101010888-120
飞火➹流萤·2020-06-22 03:51

487-3279（1002）

#pragmawarning(disable:4786)#include#include#include#include#includeusingnamespacestd;typedefstruct{stringfirst;intsecond;}res;boolless_first(restmp1,restmp2){returntmp1.firstli;map::iteratormit;li['A
weixin_33701617·2020-06-21 10:56

POJ 1002 487-3279

http://poj.org/problem?id=1002这道题主要是考察字符串的相关操作：替换字符串中的指定字符、删除字符串中的指定字符、字符串排序、字符串比较。#include#include#includeusingnamespacestd;voiddelchar(charstr[],charc){inti=0,j=0;for(i=0;str[i]!='\0';i++){if(str[i]
rock4you·2020-03-02 04:21

POJ 1002：487-3279

总时间限制:1000ms内存限制:65536kB描述企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分
梦工厂·2019-12-20 11:27

ACM打怪之旅—1002 487-3279

水题，不解释！纪念第一次用C++，以后应该不太用C了。。#include//C语言中的#include #include #include #include//编译器用vs2010，系统停顿头文件 usingnamespacestd; intmap(charletter) { if('0'>n; memset(phone_num,0,sizeof(phone_num)); for(inti=0;
ACM_Warrior·2018-03-26 22:18

POJ1002 487-3279

题目：DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorable
huanghanqian·2016-05-29 00:00

[POJ] #1002# 487-3279 : 桶排序/字典树(Trie树)/快速排序

一. 题目487-3279TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:274040 Accepted:48891DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemo
zhongyuansh·2016-05-18 21:00

poj 1002 487-3279

487-3279TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 273309 Accepted: 48749Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上
qq_27717967·2016-05-01 17:00

poj 1002 487-3279（参考YSQ）

题意：输入n个字符串，每个字符串出去‘-’外只有7个字符，每个英文字母都有对应映射，请将输入字符串中标准电话号码出现次数大于1的输出**Q与Z不会出现，so无map于是构建映射^_^用map首先解释公式>o’Q’))/3+2(c>’Q’)返回的是bool值1或0，于是如果输入字母为Q之后的字母向前移一位。(c-‘A’-(c>’Q’))/3为什么要除以3呢(⊙o⊙)?因为题目中三个字母对应一个映射(
neighthorn·2016-03-18 20:00

POJ 1002 487-3279

原题链接题意：给出一串格式十分恶心的电话号码，其中有数字也可能有字母，还可能有来捣乱的横杠(’-‘)。现在要求你按照题目给出的字母映射方案对所有电话号码（100000级别）进行模式化，然后统计每个模式化后的号码的出现次数，并将大于1的答案输出（格式请看样例），如果整个Case中没有一个合法的解，就输出下面这句话：Noduplicates. 其他情况的输出格式：xxx-xxxxm 310-1010
YOUSIKI·2016-03-17 23:00

A - 487-3279

DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT
阿飞的小蝴蝶蝶·2016-01-30 18:00

poj_1002 487-3279 快速排序

本题的基本思路就是将字符串转化为整数，经过快速排序后，再从头找重复的电话号码。下面的代码中，快速排序直接使用库函数（需要stdlib.h），可以毫无压力地通过，时间大致为550ms左右。#include #include #include voidinit(intmap[],longinta[],longint*x) { longinti,j,total; chars[300];//需要格外注意
cleopard66·2016-01-25 23:00

【poj1002】487-3279

DescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitspellamemorablewordorphrase.Forexample,youcancalltheUniversityofWaterloobydialingthememorableTUT
Clove_unique·2016-01-04 19:00

poj 1002 487-3279

Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 135796 Accepted: 23073     这道题总的来说是不难，就是对字符串的处理，不过有一点的记着，缓冲数组必须开的大一点，我就在这上面吃过苦头了，交了几次全Wrong了。后来看了别人的讨论才知道数组最少开到50。
·2015-11-13 17:01

poj 1002 487-3279 // hoj 1347 487-3279

/*   trie树建立，然后递归打印所有的电话号码（统计次数大于1的打印出来），内存在HOJ上爆了，应该是递归时爆栈了。。。第二个代码两个都是可以AC的，要注意POJ上是只输入一个案例，HOJ上输入多个样例 39268K 938MS  第二个 14232K 891MS */ #include <cstdio> #include
·2015-11-13 05:15
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他