牛客华为机试 C++
牛客网华为机试题目
归根结底不优秀
这个作者很懒,什么都没留下…
展开
-
HJ006 质数因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为22335)最后一个数后面也要有空格输入描述输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。示例1输入180输出2 2 3 3 5做题思路1. 任何非质数的整数一定可以表达成质数的乘积2. 重复的质数也要被列举出来3. 以 180 为例,从2开始(2为最小...原创 2021-01-25 14:06:35 · 536 阅读 · 2 评论 -
HJ005 进制转换
题目描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入描述:输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1输入0xA0xAA输出10170做题思路第一种:其他进制转十进制的方法很简单,就是不停的乘加第二种:利用cin和cout本原创 2021-01-25 12:15:00 · 917 阅读 · 0 评论 -
HJ004 字符串分隔
题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述连续输入字符串(输入多次,每个字符串长度小于100)输出描述输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000做题思路1. 当所输入的字符串str长度小于8时,补齐缺少的0输出即可2. 当所输入的字符串str长度大于8时,删除原创 2021-01-23 19:37:51 · 952 阅读 · 2 评论 -
HJ003 明明的随机数
目录题目描述输入描述输出描述输入输出说明做题思路AC代码题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。注:测试用例保证输入参..原创 2021-01-23 15:26:19 · 604 阅读 · 0 评论 -
HJ002 计算某字母出现的次数
目录题目描述输入描述输出描述输入输出做题思路 1AC代码 1做题思路 2AC代码 2题目描述写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字母,然后输出输入字符串中该字母的出现次数。不区分大小写。输入描述第一行输入一个由字母和数字以及空格组成的字符串,第二行输入一个字母。输出描述输出输入字符串中含有该字符的个数。示例1输入ABCabcA输出2做题思路 1获取该字母的大写和小写,挨个遍历.原创 2021-01-23 10:45:43 · 1843 阅读 · 0 评论 -
HJ001 字符串最后一个单词的长度
题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述输入一行,代表要计算的字符串,非空,长度小于5000。输出描述输出一个整数,表示输入字符串最后一个单词的长度。输入hello nowcoder输出8做题思路1. 获取输入的整行字符串2. 倒着数 数到空格或者-1为止AC代码#include<iostream>#include<string>using namespace st...原创 2021-01-21 22:38:38 · 542 阅读 · 0 评论 -
C++链表的各种操作
题目描述代码#include<iostream>#include<algorithm>using namespace std;struct sqList{ int data; sqList *next;};sqList* ListInitNodata(int len); //根据指定的长度初始化链表,不需要输入数值,全部初始化为0sqList* ListInit(int len); //根据指定的长度和数值初始化链表,需要自己输入数值voi.原创 2020-10-04 19:36:30 · 221 阅读 · 0 评论 -
素数伴侣(牛客)
题目描述:(二分图最大匹配问题)若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多的方案称为“最佳方案”,当然密码学会希望你寻找出“最佳方案”。输入描述:有一个正偶数N(N≤100.原创 2020-05-13 11:41:29 · 3802 阅读 · 0 评论 -
表达式求值(牛客)
题目描述:给定一个字符串描述的算术表达式,计算出结果值。输入字符串长度不超过100,合法的字符包括”+,-,*,/,(,)”,”0-9”,字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。输入描述:输入算术表达式(中缀表达式)400+5输出描述:计算出结果值405做题思路:将输入的中缀表达式,转换为对应的后缀表达式进行计算中缀表达式:5+4*6/2+3+(4*5)/5对应的后缀表达式:5 4 6 * 2 / 3 + ...原创 2020-05-12 21:01:38 · 979 阅读 · 0 评论 -
字符串加解密(牛客)
题目描述:1、对输入的字符串进行加解密,并输出。2加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;其他字符不做变化。3、解密方法为加密的逆过程。输入:输入一串要加密的密码输入一串加过密的密码abcdefgBCDEF...原创 2020-05-06 13:52:45 · 489 阅读 · 0 评论 -
字符串运用-密码截取(牛客)
题目描述:(最大回文序列)Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作...原创 2020-05-06 08:48:02 · 458 阅读 · 0 评论 -
单词倒排(牛客)
题目描述:对字符串中的所有单词进行倒排。说明:1、构成单词的字符只有26个大写或小写英文字母;2、非构成单词的字符均视为单词间隔符;3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;4、每个单词最长20个字母;输入描述:输入一行以空格来分隔的句子(当时我没看这个输入描述,我以为非字母以外的字符全...原创 2020-05-05 16:43:34 · 1148 阅读 · 0 评论 -
图片整理(牛客)
题目描述:Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。输入描述:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。Ihave1nose2hands10fingers输出描述:Lily的所有图片按照从小到大...原创 2020-05-04 20:53:53 · 190 阅读 · 0 评论 -
蛇形矩阵(牛客)
题目描述:蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入描述:输入正整数N(N不大于100)5输出描述:输出一个N行的蛇形矩阵1 3 6 10 152 5 9 144 8 137 1211做题思路:观察每一行数字之间的变化规律,以及不同行之间的联系起始值为 11 3(1+2) 6(3+3) ...原创 2020-05-04 11:54:08 · 672 阅读 · 0 评论 -
字符串合并处理(牛客)
题目描述:按照指定规则对输入的字符串进行处理。详细描述:将输入的两个字符串合并。对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排序后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序的操作,并转换为相应的大写字符。如字符...原创 2020-05-03 21:26:39 · 498 阅读 · 0 评论 -
输入一行字符,分别统计出包含英文字符、空格、数字和其他字符的个数(牛客)
题目描述:输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。输入描述:输入一行字符串,可以有空格1qazxsw23 edcvfr45tgbn hy67uj m,ki89ol.\\/;p0-=\\][输出描述:统计其中英文字符,空格字符,数字字符,其他字符的个数2631012做题思路:这个题还需要思路吗???不需要注意:...原创 2020-05-02 11:45:17 · 442 阅读 · 0 评论 -
求小球落地5次后所经历的路程和第五次反弹的高度(牛客)
题目描述:假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第5次落地时,共经历多少米?第5次反弹多高?最后的误差判断是小数点6位输入描述:输入起始高度,int型1输出描述:分别输出第5次落地时,共经过多少米 以及第5次反弹多高2.8750.03125解题思路:首先这两个值的计算方式大家都是明白的,纠结的无非是什么是最...原创 2020-05-02 09:48:35 · 357 阅读 · 0 评论 -
购物单(牛客)(01背包+分组背包+有依赖的背包)
题目描述:王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有0个、1个或...原创 2020-05-01 16:07:42 · 853 阅读 · 0 评论 -
统计每个月兔子的总数(牛客)
题目描述:有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?输入描述:输入int型表示month9输出描述:输出兔子总数34解题思路:第n个月的总兔子数 = 第n-1个月的总兔子数 + 第n-2个月的总兔子数因为第n-1个月的兔子不会再生,但这部分兔子也是第n个月的兔...原创 2020-04-30 08:36:29 · 1909 阅读 · 0 评论 -
字符串加密(牛客)
题目描述:有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词属于字母表的下面,如下所示:ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZES...原创 2020-04-27 15:18:56 · 900 阅读 · 0 评论 -
字符串排序(牛客)
题目描述:编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。如,输入: By?e 输出: Be?y注意有多组测试数据,即输入有多行,每...原创 2020-04-26 20:47:34 · 485 阅读 · 1 评论 -
合唱团(牛客)
题目描述:计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足存在i(1<=i<=K)使得T1<T2<......<Ti-1<...原创 2020-04-26 09:17:49 · 499 阅读 · 0 评论 -
查找兄弟单词(牛客)
题目描述:兄弟单词:给定一个单词X,如果通过任意交换单词中字母的位置得到的新的单词Y,那么称X和Y是兄弟单词。注意:bca和abc是兄弟单词,abc和abc是相同单词,不是兄弟单词这个题的出题人真是让人呵呵了输入描述:先输入字典中单词的个数n,再输入n个单词作为字典单词。再输入一个单词,查找其在字典中兄弟单词的个数m再输入数字k3 abc bca cab abc...原创 2020-04-20 20:10:56 · 497 阅读 · 0 评论 -
迷宫问题(牛客)
题目描述:定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,...原创 2020-04-20 19:33:45 · 1246 阅读 · 0 评论 -
整数与IP地址间的转换(牛客)
题目描述:原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字 相对应的二进制数10000010100 000000003 000...原创 2020-04-15 08:18:00 · 1649 阅读 · 0 评论 -
识别有效的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....原创 2020-04-14 21:40:19 · 613 阅读 · 0 评论 -
判断两个IP是否属于同一子网(牛客)
题目:利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同,则说明这两台主机在同一子网中。示例:IP地址 192.168.0.1子网掩码 255.255.255.0转化为二进制进行运算:IP地址 11010000.10101000.00000000.00000001子网掩码 11111111.11111111.1...原创 2020-03-27 09:56:15 · 3218 阅读 · 0 评论 -
判断两个IP时候属于同一个子网(华为机试)
题目:子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。给定两个IP和一个子网掩码,判断两个IP是否属于同一子网。输出0代表不是同一子网,输出1代表是同一子网。同时输出第一个IP与子网掩码相与的结果。相与过程...原创 2020-03-25 21:59:44 · 1814 阅读 · 0 评论