华为机试第11页

华为机试题练习-Dijkstra求最短路径

本市有N条公交线路（1…N),分别对应票价pn，可以连通本市M(1…M)个地点，小明想从地点x换乘公交到地点y，请帮助他找到最省钱的换乘路线。地点个数M不超过100个，公交车线路个数N不超过100，票价取值区间为2-10元，公交车换乘有优惠，每次换乘可省1元。公交车只设始发站和终点站，中途不能下车；公交车始发站和终点站可以互换；不需要考虑公交车乘坐时间；用例会保证输入的格式正确性。输入描述：第1行

爱水的鱼1988·2020-09-15 03:38

【华为机试题】黑白棋子的最大匹配度

棋盘上有黑白两种颜色的棋子，选出一对黑白棋子，若黑棋的横坐标小于等于白棋的横坐标，黑棋的纵坐标小于等于白棋的纵坐标，则称这一对棋子为匹配。求任意个数的黑白棋中最佳匹配的对数。输入：测试用例数对每一组测试用例的输入如下：黑棋个数，白棋个数黑棋的横纵坐标白棋的横纵坐标输入示例：2//测试用例数22//第一组黑棋和白棋的个数01//第一组黑棋的第一个棋子坐标11//第一组黑棋的第二个棋子坐标11//第一

stone_flower_rain·2020-09-14 20:29

华为机试题（字符串处理集锦）

packagecom.abuge;importjava.util.Iterator;importjava.util.LinkedHashSet;importorg.junit.Test;/***通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：voi

阿布哥·2020-09-14 19:32

题目：倒置英文句子中单词的字母顺序

华为机试—倒置英文句子中单词的字母顺序输入一个英文句子，包含字母大小写、逗号、句号和空格。

说：/~不了·2020-09-13 22:56

01背包问题，华为机试题

题目就是类似背包购物车，一定量的商品价值，几个固定商品，每个商品有价值权重，想要在这个给定价值下，产生最大的price*value的值，如何装背包？理解背包问，内容来自http://blog.csdn.net/mu399/article/details/7722810题目描述：商店里只卖a,b,c,d,e这5件物品，而且更重要的是全都只有货源1件。有编号分别为a,b,c,d,e的五件物品，它们的重

ZHAOXING_ME·2020-09-12 15:38

华为机试一道关于约瑟夫环的问题

一组人（n）个，围成一圈，从某人开始数到滴三个的人出列，在接着从下一个人开始数，最终输出最终出列的人（约瑟夫环是一个数学的应用问题：已知n个人（以编号1,2,3,...,n）分别表示）围坐在一张圆桌周围。从编号k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列：依此规律重复下去，知道圆桌周围的人全都出列。代码如下：#include#include#include#

Angelia_zhu·2020-09-12 06:04

华为机试题-约瑟夫问题

记得做个一个类似的问题，就是大家围城一个圈，然后依次数数，数到特定数的退出，问最后留下谁。今天发现这原来是个很经典的问题：约瑟夫环约瑟夫环问题描述如下：历史学家约瑟夫和友人以及其他39人多在山洞中躲避战乱，除约瑟夫和友人外其他人表示要集体自杀来表明自己绝不投降的志气。做法是41个人围城一个圈，然后顺时针报数，1,2,3.报数为3的人立刻自然，然后下一个人从1重新开始报数。约瑟夫和友人不想自杀，那么

Allen-Liu·2020-09-12 04:15

华为机试题（练习）

目录1、选秀节目打分2、奇偶排序3、操作系统任务调度问题。4.打印数组中最大的2个数5.回文数字判断。6.中级题：亮着电灯的盏数7.高级题：地铁换乘8.判断if语句括号是否合法9.打印杨辉三角形1、选秀节目打分分为专家评委和大众评委，score[]数组里面存储每个评委打的分数，judge_type[]里存储与score[]数组对应的评委类别，judge_type[i]==1，表示专家评委，judg

YuZongTao·2020-09-11 12:18

华为机试题四

#includeusingnamespacestd;intfun1(intm){inttemp;while(m){temp=m%10;if(temp==7)return1;m=m/10;}return0;}/*intfun2(intm){inttemp=m%10;while(temp){if(temp==7)return1;m=m/10;temp=m%10;}return0;}*/intmain(

weixin_30906701·2020-09-11 10:11

华为机试题六

/*查找非素数#includeusingnamespacestd;intfun(intm){inti;for(i=2;i>m;for(i=0;iusingnamespacestd;voidmain(){inta[30],m;inti=0;intj,k;intcount=0;cin>>m;while(m){a[i]=m&0001;i++;m=m/2;}j=i;for(i=j-1;i>=0;i--){

9栋108·2020-09-11 10:35

华为机试题---数组移位

一、问题描述功能描述：数组的循环移位，输入：{a,b,c},2输出：{b,c,a}要求实现方法：/***data:待循环数组*index:移动位数*/publicString[]getChildren(String[]data,intindex){//TODOreturnnull;}二、算法分析考虑一下数组A中元素123456循环右移2位到，可以将数组A分成两个部分：A[0~n-k-1]和A[n-

风中静行·2020-09-11 10:59

2019华为机试题消息扩散

消息扩散题目描述假设已知有m个群，其中一个人把一条消息发到他自己所在的所有群里，这些群里面的每个人又将消息再次转发到他自己所在的群里，问最后有几个人收到了该消息。解题思路在群这一层级上进行操作：将所有群组存储于一个list，通过剔除收到消息的群来实现对收到消息的人删减，最后将总人数与剩余人数相减完成人数统计。相较对人做操作，实现起来更简单。python代码first_name=input()num

风盔Hiso·2020-09-11 09:58

华为机试题（6）

1、删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。#include#include#includeintdelete_sub_str(constchar*str,constchar*sub_str,char*result){char*p=str;char*q=sub_str;char*r=result;intsub_len=strlen(sub_str);intcmp,cn

pengfoo·2020-09-11 09:32

华为机试题——识别有效的IP地址和掩码并进行分类统计

题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255；E类地

zhanglei_1991·2020-08-26 16:46

华为机试---识别有效的IP地址和掩码并进行分类统计

题目描述：请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255；E类

sunnyyyyyyyyyyyy·2020-08-26 16:34

[华为机试练习题]37.合唱队

题目描写叙述:计算最少出列多少位同学。使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请当中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这种一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......>TK。你的任务是。已知全部N位同学的身高。计算最少须要几位同学出列，能够使得剩下的同

weixin_33836874·2020-08-26 15:44

华为机试——称砝码

题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0方法原型：publicstaticintfama(intn,int[]weight,int[]nums)输入描述:输入包含多组测试数据。对于每组测试数据：第一行：n---砝码数(范围[1,10])第二行：m1m

voidfaceless·2020-08-26 14:03

华为机试题-合唱队

题目：计算最少出列多少位同学，使得剩下的同学排成合唱队型。说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队型是指这样的一种队型：设K位同学从左到右依次编号为1，2，……，K，他们的身高分别为T1，T2，……，TK，则他们的身高满足存在i(1Ti+1>……>TK。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使的剩下的同学排成

universe_ant·2020-08-26 14:30

华为机试-称砝码

题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0方法原型：publicstaticintfama(intn,int[]weight,int[]nums)输入描述:输入包含多组测试数据。对于每组测试数据：第一行：n—砝码数(范围[1,10])第二行：m1m2m3…

HankingHu·2020-08-26 14:42

华为机试-合唱队

题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1计算反向后每个数在最大递增子串中的位置200197130160200150186186反向quene111232

HankingHu·2020-08-26 14:41

华为机试——识别有效的IP地址和掩码并进行分类统计

题目：请解析IP地址和对应掩码，进行分类识别，要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类#include#include#includeusingnamespacestd;staticintresult[7]={0};//保存最后结果的数组stringstr2bit(stringstr){intnum=atoi(str.c_str());charbits[10]={0};it

碧海凌云·2020-08-26 14:57

【华为机试】明明的随机数

题目描述:明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述:输入多行，先输入随机整数的个数，再输入相应个数的整数，测试用例不止一

soeben·2020-08-26 14:31

识别有效的IP地址和掩码并进行分类统计/华为机试

题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255；E类地

开源学开源·2020-08-26 14:04

【华为机试】合唱队

题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......>TK。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排

Coder Ben·2020-08-26 13:19

华为机试---称砝码

题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0方法原型：publicstaticintfama(intn,int[]weight,int[]nums)输入描述:输入包含多组测试数据。对于每组测试数据：第一行：n---砝码数(范围[1,10])第二行：m

bigthinker·2020-08-26 12:43

华为机试题1

计算字符串最后一个单词的长度，单词以空格隔开。【思路】简单题，直接用javaapi中的splite函数就直接可以搞定【代码实现】publicclassMain{publicstaticintlengthOfLast(Stringstr){String[]s=str.split("");returns[s.length-1].length();}publicstaticvoidmain(String

Airycode·2020-08-26 12:23

[华为机试练习题]34.识别有效的IP地址和掩码并进行分类统计

题目描述:请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255；E类

SunnyYoona·2020-08-26 12:44

华为Oj--识别有效的IP地址和掩码并进行分类统计

华为机试题识别有效的IP地址和掩码并进行分类统计题目描述题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。

Newpidian·2020-08-26 11:40

【华为机试019】识别有效的IP地址和掩码并进行分类统计

题目描述：请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为A,B,C,D,E五类A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224.0.0.0~239.255.255.255；E类

KittyGirllll·2020-08-26 11:31

合唱队（牛客网华为机试）

链接：https://www.nowcoder.com/questionTerminal/6d9d69e3898f45169a441632b325c7b4来源：牛客网算法：动态规划用到概念：递增子序列思想：所有比m[i]小的数都可以作为倒数第二个数，在这些第二个数中，以哪个数结尾的递增子序列最大，就以那个数作为倒数第二个数。以本身作为最后一个数，前面没有比它小的，则子序列为首先计算每个数在最大递增

小杨y·2020-08-26 11:25

识别有效的IP地址和掩码并进行分类统计（牛客网华为机试）

先说一下遇到的坑，我是用Python3.5版本的，在牛客网上用input()输入函数怎么都通过不了，后来用了标准输入sys.stdin.readline()就对了。有大神知道告诉我一声，谢谢了。importsysnum_A=0num_B=0num_C=0num_D=0num_E=0num_F=0num_G=0defcheck_ip(ip):iflen(ip)!=4or''inip:returnFa

小杨y·2020-08-26 11:42

数据分类处理（牛客网华为机试）

题目描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限输出描述:从R依次中取出R，对I进行处理，找到满足条件

小杨y·2020-08-26 11:42

华为机试算法题目练习

找出最少的字符并删除a=input('输入字符串：')dic_a={}foriina:ifnot(dic_a.__contains__(i)):dic_a[i]=1else:dic_a[i]=2forjindic_a:ifdic_a[j]==min(dic_a.values()):a=a.replace(j,'')print(a)判断两个IP是否属于同一子网#不会，哈哈单词倒排，句子颠倒x=inp

有好消息要告诉你呀·2020-08-25 08:41

华为机试-人民币转换

题目描述考试题目和要点：1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。（30分）2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。（30分）3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中

weixin_30682415·2020-08-25 08:02

明明的随机数（华为机试）

importjava.util.Iterator;importjava.util.Scanner;importjava.util.Set;importjava.util.TreeSet;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannersc=newScanner(Syste

qq_27689953·2020-08-25 07:24

华为机试题：输入一个二维01矩阵，判断矩阵中全为1的正方形的最大边长

输入一个二维01矩阵，判断矩阵中全为1的正方形的最大边长输入如下：第一行输入一个整数数N，表示矩阵的行数，接下来输入N行，示例如下：5011010111011011110000101110000典型的DP问题，把矩阵阵中的每个点作为正方形右下角点来处理，则以该点为右下角点的正方形的最大边长，最多比以它的左方、上方和左上方为右下角的正方形边长多1。用d[i][j]表示以i，j坐标为右下角的正方形最大

Analige·2020-08-25 00:19

华为机试测试-验证尼科彻斯定理

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+191importjava.util.Scanner;234publicclassMain{5publicstaticvoidmain(String[]args){6Scannerscanner=newScanner(System.in);7intn=s

weixin_30765475·2020-08-24 10:15

【华为机试】字符串分隔

题目描述:连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组。长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000参考程序:#include#includeusingnamespacestd;i

soeben·2020-08-24 09:31

[华为机试练习题]39.尼科彻斯定理

题目描述:验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19题目类别:循环难度:初级运行时间限制:无限制内存限制:无限制阶段:入职前练习输入:整数m(取值范围：1～100)输出:尼科彻斯定理成立，输出m个连续奇数(格式：“7+9+11”)；否则输出-1样例输入:3样例输出:7+9+11代码/*---

SunnyYoona·2020-08-24 07:56

华为机试题记录1

importjava.math.BigInteger;importjava.util.regex.Matcher;importjava.util.regex.Pattern;importjava.util.*;publicclassMain{publicstaticvoidmain(Stringargs[]){//isSameTree();//selectSeven();//namePretty(

Emma打豆豆·2020-08-23 10:17

华为机试题记录2

importjava.util.*;importjava.util.Map.Entry;publicclassHuawei{publicstaticvoidmain(Stringargs[]){fitOrder();//fun();//theLastLength();//change();//reversInt();//deleteStr();//fitOrder();//sort();//Sca

Emma打豆豆·2020-08-23 10:17

华为机试-找出字符串中第一个只出现一次的字符

题目描述找出字符串中第一个只出现一次的字符输入描述:输入一个非空字符串输出描述:输出第一个只出现一次的字符，如果不存在输出-1输入例子:asdfasdfo输出例子:o代码importjava.util.Scanner;publicclassFirstSingleChar{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstu

HankingHu·2020-08-23 03:00

姓名的夫妻相（C）华为机试题

//huaweitest.cpp:定义控制台应用程序的入口点。/*题目：2014华为武汉上机试题二：姓名的夫妻相在中国，形容夫妻恩爱的词汇中，大家用的比较多的就是“夫妻相”。所谓“夫妻相”，就是两个人看上去比较般配，长相、身材等某些方面有一定的相似度。本题则另辟蹊径，从人的姓名维度，以字母重复个数来寻找最具“夫妻相”的人。题目中预先给定一组女士的姓名拼音。输入男士的姓名拼音（拼音中间可以有空格,字

u010188892·2020-08-23 02:24

找出字符串中第一个只出现一次的字符(题面已经更新)/华为机试(C/C++)

题目描述找出字符串中第一个只出现一次的字符输入描述:输入一个非空字符串输出描述:输出第一个只出现一次的字符，如果不存在输出-1示例1输入asdfasdfo输出o代码：//第五十七题找出字符串中第一个只出现一次的字符(题面已经更新)#include#includeusingnamespacestd;intmain(){stringstr;while(cin>>str){inta[26]{0};int

开源学开源·2020-08-23 02:11

华为机试题---统计并输出每个字符在字符串中出现的次数

一、问题描述手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数,并输出。提示(可以用Map)实例：输入：aaabbbccc输出：*a3*b3*c3二、算法1.由于map存储结构为key-value,所以选择map存储，类型为：2.由结果可知，a,b,c是按照字母顺序输出的，所有用sortedMap,通过看源代码可以知道，在sortedMap中载入比较器，实现了自然顺序排序。p

风中静行·2020-08-23 02:06

华为机试---字符集合

题目描述输入一个字符串，求出该字符串包含的字符集合输入描述:每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述:每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。输入例子:abcqweracb输出例子:abcqwerimportjava.util.HashSet;importjava.util.Scanner;imp

bigthinker·2020-08-23 01:15

校招编程练习题2 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

来源：华为机试题2描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

自动化专业的小知·2020-08-23 01:53

华为机试--求连续最大bit数

题目描述：功能:求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1输入:一个byte型的数字输出:无返回:对应的二进制数字中1的最大连续数解题思路：求输入所对应二进制数字中1的最大连续数，首先需要知道数字是如何转化成二进制的：数字对2求余的结果。知道了这个，就好做这道题了，当求余结果为1就累积加，否则将累加的结果清零。#includeusingna

丸子姑娘vivi·2020-08-22 22:50

华为机试在线训练-牛客网（38）在字符串中找出连续最长的数字串

题目描述样例输出输出123058789，函数返回值9输出54761，函数返回值5接口说明函数原型：unsignedintContinumax(char**pOutputstr,char*intputstr)输入参数：char*intputstr输入字符串；输出参数：char**pOutputstr:连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输入字符串是空，也应该返回空

Ctrlturtle·2020-08-22 21:36

老卫带你学---华为机试(17.坐标移动)

华为机试(17.坐标移动)问题：题目描述开发一个坐标计算工具，A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。

老卫带你学·2020-08-22 04:37

推荐频道

华为机试