
华为机试-在线训练
文章平均质量分 59
Deng笨蛋
路漫漫其修远兮,吾将上下而求索。
展开
-
华为OJ——判断两个IP是否属于同一子网
判断两个IP是否属于同一子网题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同,是32位二进制数,其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同,则说明这两台主机在同一子网中。示例:I P 地址 192.168.0.1原创 2016-07-03 20:17:02 · 1753 阅读 · 0 评论 -
华为OJ——字符串排序
字符串排序题目描述编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入:BabA 输出:aABb规则3:非英文字母的其它字符保持原来的位置。如,输入:By?e 输出:Be?y样例:输入:A Famous Sayi原创 2016-07-03 20:03:14 · 1149 阅读 · 0 评论 -
华为OJ——合唱队
合唱队题目描述计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1)使得T1Ti+1>......>TK。 你的任务是,已知所有N原创 2016-07-03 20:01:19 · 875 阅读 · 0 评论 -
华为OJ——删除字符串中出现次数最少的字符
删除字符串中出现次数最少的字符题目描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。输入例子:abcdd输出例子:dd解答代码:原创 2016-06-07 14:56:13 · 730 阅读 · 0 评论 -
华为OJ——汽水瓶
汽水瓶题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝原创 2016-06-07 14:54:30 · 515 阅读 · 0 评论 -
华为OJ——简单密码
简单密码题目描述密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这原创 2016-06-07 14:52:48 · 1563 阅读 · 1 评论 -
华为OJ——密码验证合格程序
密码验证合格程序题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG输入例子:021Abc9000021Abc9Abc1021ABC9000021$bc90原创 2016-06-07 14:49:53 · 1124 阅读 · 0 评论 -
华为OJ——简单错误记录
简单错误记录题目描述开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。处理: 1、 记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加;2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;3、 输入的文件可能带路径,记录文件名称不能带路径。输入描述:一行或多行字符串。每行包括带路径文原创 2016-06-07 14:48:52 · 550 阅读 · 0 评论 -
华为OJ——坐标移动
坐标移动题目描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S) + 数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。下面是一个简单的例子原创 2016-06-07 14:48:02 · 463 阅读 · 0 评论 -
华为OJ——购物单
购物单题目描述王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯,文具工作椅无原创 2016-06-07 14:46:03 · 799 阅读 · 0 评论 -
华为OJ——求int型数据在内存中存储时1的个数
求int型数据在内存中存储时1的个数题目描述输入一个int型数据,计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数(int类型)输出描述: 这个数转换成2进制后,输出1的个数输入例子:5输出例子:2解答代码:#include#include#include#include#include#includeus原创 2016-05-16 09:05:19 · 492 阅读 · 0 评论 -
华为OJ——查找兄弟单词
查找兄弟单词题目描述输入描述:先输入字典中单词的个数,再输入n个单词作为字典单词。输入一个单词,查找其在字典中兄弟单词的个数再输入数字n输出描述:根据输入,输出查找到的兄弟单词的个数输入例子:3abcbcacababc1输出例子:2bca解答代码方法一:#include#include#include#in原创 2016-07-03 20:04:45 · 924 阅读 · 0 评论 -
华为OJ——素数伴侣
素数伴侣题目描述题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多原创 2016-07-03 20:05:42 · 1594 阅读 · 0 评论 -
华为OJ——求小球落地5次后所经历的路程和第5次反弹的高度
求小球落地5次后所经历的路程和第5次反弹的高度题目描述假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? /** * 统计出第5次落地时,共经过多少米? * * @param high 球的起始高度 * @return 英文字母的个数 */原创 2016-07-03 20:15:50 · 709 阅读 · 0 评论 -
华为OJ——统计每个月兔子的总数
统计每个月兔子的总数题目描述有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? /** * 统计出兔子总数。 * * @param monthCount 第几个月 * @return 兔子总数 */ public static原创 2016-07-03 20:14:35 · 549 阅读 · 0 评论 -
华为OJ——字符串加密
字符串加密题目描述有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词死于字母表的下面,如下所示:A B C D E F G H I J K L M N O P Q R S T U V W X Y ZT R A I L B原创 2016-07-03 20:13:32 · 643 阅读 · 0 评论 -
华为OJ——蛇形矩阵
蛇形矩阵题目描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型void GetResult(int Num, char * pResult);输入参数: int Num:输入的正整数N输出参数:原创 2016-07-03 20:12:25 · 595 阅读 · 0 评论 -
华为OJ——图片整理
图片整理题目描述Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。输入描述:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述:Lily的所有图片按照从小到大的顺序输出输入例子:Ihave1nose2原创 2016-07-03 20:11:34 · 462 阅读 · 0 评论 -
华为OJ——整数与IP地址间的转换
整数与IP地址间的转换题目描述原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字 相对应的二进制数10 000010100 000000003原创 2016-07-03 20:10:45 · 1218 阅读 · 0 评论 -
华为OJ——字符串运用-密码截取
字符串运用-密码截取题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或b原创 2016-07-03 20:09:51 · 644 阅读 · 0 评论 -
华为OJ——[中级]单词倒排
【中级】单词倒排题目描述对字符串中的所有单词进行倒排。说明:1、每个单词是以26个大写或小写英文字母构成;2、非构成单词的字符均视为单词间隔符;3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;4、每个单词最长20个字母;输入描述:输入一行以空格来分隔的句子输出描述:输出句子的逆序原创 2016-07-03 20:08:59 · 848 阅读 · 0 评论 -
华为OJ——字符串合并处理
字符串合并处理题目描述按照指定规则对输入的字符串进行处理。详细描述:将输入的两个字符串合并。对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排训后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序的操作,并转换为相应的大原创 2016-07-03 20:07:55 · 708 阅读 · 0 评论 -
华为OJ——字符串加解密
字符串加解密题目描述1、对输入的字符串进行加解密,并输出。2加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;其他字符不做变化。3、解密方法为加密的逆过程。接口描述: 实现接口,每个接口实现1个基本操作:void En原创 2016-07-03 20:06:45 · 652 阅读 · 0 评论 -
华为OJ——字串的连接最长路径查找
字串的连接最长路径查找题目描述给定n个字符串,请对n个字符串按照字典序排列。 输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述:数据输出n行,输出结果为按照字典序排列的字符串。 输入例子:9captocatcardtwotooupboat原创 2016-05-16 09:02:13 · 756 阅读 · 0 评论 -
华为OJ——句子逆序
句子逆序题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符输入描述:将一个英文语句以单词为单位逆序排放。输出描述:得到逆序的句子输入例子:I am a boy输出例子:boy a am I解答代码:#include#i原创 2016-05-15 09:18:49 · 731 阅读 · 0 评论 -
华为OJ——字符串反转
字符串反转题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:输入描述:输入N个字符输出描述:输出该字符串反转后的字符串输入例子:abcd输出例子:dcba解答代码:#include#include#include#includeusing namespace std; int main(){原创 2016-05-15 09:16:38 · 454 阅读 · 0 评论 -
华为OJ——自守数
自守数题目描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如:252 = 625,762 = 5776,93762 = 87909376。请求出n以内的自守数的个数接口说明 /* 功能: 求出n以内的自守数的个数 输入参数: int n 返回值: n以内自守数的数量。 */ public static int CalcAutomorphi原创 2016-09-11 11:17:32 · 652 阅读 · 0 评论 -
华为OJ——记负均正
记负均正题目描述首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。输入描述:首先输入一个正整数n,然后输入n个整数。输出描述:输出负数的个数,和所有正整数的平均值。输入例子:512345输出例子:0 3解答代码:#include#include#include原创 2016-09-11 11:16:31 · 741 阅读 · 0 评论 -
华为OJ——表示数字
表示数字题目描述将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变 public static String MarkNum(String pInStr) { return null; }输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”,其他字符保持不变输入例子:Jkdi234klowe90a3原创 2016-09-11 11:14:08 · 446 阅读 · 0 评论 -
华为OJ——输入整型数组和排序标识,对其元素按照升序或降序进行排序
输入整型数组和排序标识,对其元素按照升序或降序进行排序题目描述输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数: Integer[] pIntegerArray:整型数组int iSortFlag:排序标识:原创 2016-09-11 12:20:23 · 1318 阅读 · 0 评论 -
华为OJ——字符统计
字符统计题目描述如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。实现以下接口: 输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用) 按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出 清空目前的统计结果,重新统计调用者会保证:输入的字符串以‘原创 2016-09-11 12:22:28 · 1156 阅读 · 0 评论 -
华为OJ——Redraiment的走法
Redraiment的走法题目描述题目描述 Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多,不知道为什么?你能替Redraiment研究他最多走的步数吗? 样例输入62 5 1 5 4 5样例输出3提示Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最原创 2016-09-11 12:26:02 · 1235 阅读 · 0 评论 -
华为OJ——字符串分割
字符串分割题目描述连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组,长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。首先输入一个整数,为要输入的字符串个数。例如:输入:2 abc 12345789输出:abc00000 12345678 9000000原创 2016-09-11 12:30:54 · 659 阅读 · 0 评论 -
华为OJ——记负均正II
记负均正II题目描述从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值输入描述:输入任意个整数输出描述:输出负数个数以及所有非负数的平均值输入例子:-13-4-7输出例子:30.0解答代码:#include#include#include#include#include#includeusing namespace原创 2016-09-11 12:33:06 · 918 阅读 · 0 评论 -
华为OJ——字符逆序
字符逆序题目描述将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 如:输入“I am a student”,输出“tneduts a ma I”。输入参数:inputString:输入的字符串返回值:输出转换好的逆序字符串输入描述:输入一个字符串,可以有空格输出描述:输出逆序的字符串输入例子:I am a student原创 2016-09-11 12:33:48 · 595 阅读 · 0 评论 -
华为OJ——求解立方根
求解立方根题目描述•计算一个数字的立方根,不使用库函数详细描述:•接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根输入描述:待求解参数 double类型输出描述:输入参数的立方根 也是double类型输入例子:216原创 2016-09-11 12:39:43 · 488 阅读 · 0 评论 -
华为OJ——等差数列
等差数列题目描述功能:等差数列 2,5,8,11,14。。。。输入:正整数N >0输出:求等差数列前N项和返回:转换成功返回 0 ,非法输入与异常返回-1输入描述:输入一个正整数。输出描述:输出一个相加后的整数。输入例子:2输出例子:7解答代码:#include#include#include#include#include#i原创 2016-09-11 11:24:46 · 528 阅读 · 0 评论 -
华为OJ——人民币转换
人民币转换题目描述考试题目和要点:1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。(30分) 2、中文大写金额数字到“元”为止的,在“元”之后,应写“整字,如¥ 532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。(30分) 3、阿拉伯数字中间有“0”时原创 2016-09-11 11:05:46 · 970 阅读 · 0 评论 -
华为OJ——数字颠倒
数字颠倒题目描述描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出输入例子:1516000输出例子:0006151解答代码:#include#include#include#原创 2016-05-15 09:13:36 · 772 阅读 · 0 评论 -
华为OJ——字符个数统计
字符个数统计题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符,字符在ACSII码范围内(0~127)。输出描述:输出字符的个数。输入例子:abc输出例子:3解答代码:#include#include#include#includeusing n原创 2016-05-15 09:12:00 · 652 阅读 · 0 评论