华为机试-在线训练
文章平均质量分 59
Deng笨蛋
路漫漫其修远兮,吾将上下而求索。
展开
-
华为OJ——求最小公倍数
求最小公倍数题目描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。输入例子:5 7输出例子:35解答代码:#includeusing namespace std;int main(){ int m,原创 2016-09-11 12:42:20 · 663 阅读 · 0 评论 -
华为OJ——求解立方根
求解立方根题目描述•计算一个数字的立方根,不使用库函数详细描述:•接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根输入描述:待求解参数 double类型输出描述:输入参数的立方根 也是double类型输入例子:216原创 2016-09-11 12:39:43 · 498 阅读 · 0 评论 -
华为OJ——字符逆序
字符逆序题目描述将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 如:输入“I am a student”,输出“tneduts a ma I”。输入参数:inputString:输入的字符串返回值:输出转换好的逆序字符串输入描述:输入一个字符串,可以有空格输出描述:输出逆序的字符串输入例子:I am a student原创 2016-09-11 12:33:48 · 605 阅读 · 0 评论 -
华为OJ——记负均正II
记负均正II题目描述从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值输入描述:输入任意个整数输出描述:输出负数个数以及所有非负数的平均值输入例子:-13-4-7输出例子:30.0解答代码:#include#include#include#include#include#includeusing namespace原创 2016-09-11 12:33:06 · 925 阅读 · 0 评论 -
华为OJ——字符串分割
字符串分割题目描述连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组,长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。首先输入一个整数,为要输入的字符串个数。例如:输入:2 abc 12345789输出:abc00000 12345678 9000000原创 2016-09-11 12:30:54 · 670 阅读 · 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 · 1249 阅读 · 0 评论 -
华为OJ——字符统计
字符统计题目描述如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。实现以下接口: 输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用) 按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出 清空目前的统计结果,重新统计调用者会保证:输入的字符串以‘原创 2016-09-11 12:22:28 · 1163 阅读 · 0 评论 -
华为OJ——输入整型数组和排序标识,对其元素按照升序或降序进行排序
输入整型数组和排序标识,对其元素按照升序或降序进行排序题目描述输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数: Integer[] pIntegerArray:整型数组int iSortFlag:排序标识:原创 2016-09-11 12:20:23 · 1326 阅读 · 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 · 540 阅读 · 0 评论 -
华为OJ——自守数
自守数题目描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如:252 = 625,762 = 5776,93762 = 87909376。请求出n以内的自守数的个数接口说明 /* 功能: 求出n以内的自守数的个数 输入参数: int n 返回值: n以内自守数的数量。 */ public static int CalcAutomorphi原创 2016-09-11 11:17:32 · 660 阅读 · 0 评论 -
华为OJ——记负均正
记负均正题目描述首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。输入描述:首先输入一个正整数n,然后输入n个整数。输出描述:输出负数的个数,和所有正整数的平均值。输入例子:512345输出例子:0 3解答代码:#include#include#include原创 2016-09-11 11:16:31 · 752 阅读 · 0 评论 -
华为OJ——表示数字
表示数字题目描述将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变 public static String MarkNum(String pInStr) { return null; }输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”,其他字符保持不变输入例子:Jkdi234klowe90a3原创 2016-09-11 11:14:08 · 458 阅读 · 0 评论 -
华为OJ——人民币转换
人民币转换题目描述考试题目和要点:1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。(30分) 2、中文大写金额数字到“元”为止的,在“元”之后,应写“整字,如¥ 532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。(30分) 3、阿拉伯数字中间有“0”时原创 2016-09-11 11:05:46 · 992 阅读 · 0 评论 -
华为OJ——记票统计
记票统计题目描述请实现接口:unsigned int AddCandidate (char* pCandidateName);功能:设置候选人姓名输入: char* pCandidateName 候选人姓名输出:无返回:输入值非法返回0,已经添加过返回0 ,添加成功返回1Void Vote(char* pCandidateName);功能:投票输入: ch原创 2016-08-14 18:42:24 · 793 阅读 · 0 评论 -
华为OJ——201301 JAVA题目0-1级
201301 JAVA题目0-1级题目描述编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返回true;不满足时返回false。 输入描述:第一行是数据个数,第二行是输入的数据输出描述:返回true或者false输入例子:4原创 2016-08-14 18:41:38 · 659 阅读 · 0 评论 -
华为OJ—— 在字符串中找出连续最长的数字串
在字符串中找出连续最长的数字串题目描述样例输出输出123058789,函数返回值9输出54761,函数返回值5接口说明函数原型: unsignedint Continumax(char** pOutputstr, char* intputstr)输入参数: char* intputstr 输入字符串;输出参数: char** pOutpu原创 2016-08-14 18:40:04 · 1341 阅读 · 0 评论 -
华为OJ——201301 JAVA 题目2-3级
201301 JAVA 题目2-3级题目描述请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果输入例子:22输出例子:6解答代码:#include原创 2016-08-14 18:38:36 · 804 阅读 · 0 评论 -
华为OJ——合法IP
合法IP题目描述现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。现在需要你用程序来判断IP是否合法。输入描述:输入一个ip地址输出描述:返回判断的结果YES原创 2016-08-14 18:36:58 · 419 阅读 · 0 评论 -
华为OJ——扑克牌大小
扑克牌大小题目描述扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌,两手牌之间用"-"连接,每手牌的每张牌以空格分隔,"-"两边没有空格,如:4 4 4 4-jo原创 2016-08-14 18:35:44 · 467 阅读 · 0 评论 -
华为OJ——密码强度等级
密码强度等级题目描述密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小(大)写字母 20原创 2016-08-14 18:34:34 · 1286 阅读 · 0 评论 -
华为OJ——求最大连续bit数
求最大连续bit数题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数输入例子:3输出例子:2原创 2016-08-14 18:32:07 · 664 阅读 · 0 评论 -
华为OJ——统计大写字母个数
统计大写字母个数题目描述找出给定字符串中大写字符(即'A'-'Z')的个数接口说明原型:int CalcCapital(String str);返回值:int输入描述:输入一个String数据输出描述:输出string中大写字母的个数输入例子:add123#$%#%#O输出例子:1解答代码:#include#include#inc原创 2016-08-14 18:29:43 · 569 阅读 · 0 评论 -
华为OJ——二维数组操作
二维数组操作题目描述 有一个数据表格为二维数组(数组元素为int类型),行长度为ROW_LENGTH,列长度为COLUMN_LENGTH。对该表格中数据的操作可以在单个单元内,也可以对一个整行或整列进行操作,操作包括交换两个单元中的数据;插入某些行或列。 请编写程序,实现对表格的各种操作,并跟踪表格中数据在进行各种操作时,初始数据在表格中位置的变化轨迹。详细要求:原创 2016-08-14 18:28:33 · 1904 阅读 · 0 评论 -
华为OJ——将真分数分解为埃及分数
将真分数分解为埃及分数题目描述分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为埃及分数。如:8/11 = 1/2+1/5+1/55+1/110。接口说明 /* 功能: 将分数分解为埃及分数序列 输入参数: String pcRealFraction:真分数(格式“8/11”) 返回值: String原创 2016-08-14 18:27:19 · 1041 阅读 · 0 评论 -
华为OJ——字符串匹配
字符串匹配题目描述题目标题:判断短字符串中的所有字符是否在长字符串中全部出现详细描述:接口说明原型:boolIsAllCharExist(char* pShortString,char* pLongString);输入参数: char* pShortString:短字符串 char* pLongString:长字符串输入描述:输入两个字符原创 2016-07-16 20:27:52 · 1245 阅读 · 0 评论 -
华为OJ——整形数组合并
整形数组合并题目描述题目标题:将两个整型数组按照升序合并,并且过滤掉重复数组元素详细描述:接口说明原型:voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum);输入参数: int* pArray1 :原创 2016-07-16 20:26:49 · 569 阅读 · 0 评论 -
华为OJ——计算字符串的相似度
计算字符串的相似度题目描述对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下:1 修改一个字符,如把“a”替换为“b”。2 增加一个字符,如把“abdd”变为“aebdd”。3 删除一个字符,如把“travelling”变为“traveling”。比如,对于“abcdefg”和“abcdef”两个字符串来原创 2016-07-16 20:25:58 · 948 阅读 · 0 评论 -
华为OJ——超长正整数相加
超长正整数相加题目描述请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 */ public String AddLongInteger(String addend, String augend) {原创 2016-07-16 20:25:00 · 2276 阅读 · 3 评论 -
华为OJ——尼科彻斯定理
尼科彻斯定理题目描述验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。例如:1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 接口说明原型: /* 功能: 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。 原型: int GetSequeOddNum(int m,c原创 2016-07-16 20:24:12 · 713 阅读 · 0 评论 -
华为OJ——公共字串计算
公共字串计算题目描述题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数: char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串原创 2016-07-16 20:23:21 · 777 阅读 · 0 评论 -
华为OJ——参数解析
参数解析题目描述在命令行输入如下命令:xcopy /s c:\ d:\,各个参数如下: 参数1:命令字xcopy 参数2:字符串/s参数3:字符串c:\参数4: 字符串d:\请编写一个参数解析程序,实现将命令行各个参数解析出来。解析规则: 1.参数分隔符为空格 2.对于用“”包含起来的参数,如果中间有空格,不能解析为多个参数。比如在命令行输入xcop原创 2016-07-16 20:22:36 · 1078 阅读 · 4 评论 -
华为OJ——计算日期到天数转换
计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天。。详细描述:输入某年某月某日,判断这一天是这一年的第几天?。接口设计及说明: /***************************************************************************** Description : 数据转换 Input Param原创 2016-07-16 20:21:40 · 1646 阅读 · 0 评论 -
华为OJ——字符串通配符
字符串通配符题目描述问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求:实现如下2个通配符:*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)?:匹配1个字符输入:通配符表达式;一组字符串。输出:返回匹配的结果,正确输出true,错误输出false原创 2016-07-16 20:20:41 · 1098 阅读 · 0 评论 -
华为OJ——百钱买百鸡问题
百钱买百鸡问题题目描述公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?详细描述:接口说明原型:int GetResult(vector &list)输入参数: 无输出参数(指针指向的内存区域保证有效): list 鸡翁、鸡母、鸡雏组合的原创 2016-07-16 20:19:36 · 1709 阅读 · 0 评论 -
华为OJ——矩阵乘法计算量估算
矩阵乘法计算量估算题目描述矩阵乘法的运算量与矩阵乘法的顺序强相关。例如: A是一个50×10的矩阵,B是10×20的矩阵,C是20×5的矩阵计算A*B*C有两种顺序:((AB)C)或者(A(BC)),前者需要计算15000次乘法,后者只需要3500次。编写程序计算不同的计算顺序需要进行的乘法次数输入描述:输入多行,先输入要计算乘法的矩阵个数n,每个矩阵的行数,原创 2016-07-16 20:18:39 · 1438 阅读 · 0 评论 -
华为OJ——矩阵乘法
矩阵乘法题目描述如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的:原型:voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);输入参数: int *m1:x行y列的矩阵(array1[x][y])原创 2016-07-16 20:17:25 · 823 阅读 · 0 评论 -
华为OJ——成绩排序
成绩排序题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96原创 2016-07-16 20:16:15 · 1068 阅读 · 0 评论 -
华为OJ——24点游戏算法
24点游戏算法题目描述问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入:4个1-10的数字。[数字允许重复,测试用例保证无异常数字]输出:true or false输入描述:输入4个int整数输出描述:返回能否得到24点,能输出true,不能输出false输入例子:7 2 1 10输出例子:true解答代码:原创 2016-07-15 20:45:36 · 5997 阅读 · 0 评论 -
华为OJ——配置文件恢复
配置文件恢复题目描述有6条配置命令,它们执行的结果分别是:命 令执 行resetreset whatreset boardboard faultboard addwhere to addboard deletno board原创 2016-07-15 20:44:40 · 1740 阅读 · 0 评论 -
华为OJ——查找两个字符串a,b中的最长公共子串
查找两个字符串a,b中的最长公共子串题目描述查找两个字符串a,b中的最长公共子串 输入描述:输入两个字符串输出描述:返回重复出现的字符输入例子:abcdefghijklmnopabcsafjklmnopqrstuvw输出例子:jklmnop解答代码:#include#include#include#include#include原创 2016-07-15 20:43:25 · 1941 阅读 · 0 评论
分享