随笔分类 -  华为机试

算法笔记
摘要:输入描述: 一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围为0~0xFFFFFFFF,序列个数不限 输出描述: 从R依次中取出R<i>,对I进行处理,找到满足条件的I<j>: I<j>整数对应的数字需要连续包含R<i>对应的数字。比如R< 阅读全文
posted @ 2016-09-01 01:41 sunshinelym 阅读(264) 评论(0) 推荐(0)
摘要:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3 阅读全文
posted @ 2016-08-30 22:29 sunshinelym 阅读(324) 评论(0) 推荐(0)
摘要:题目描述: 他是这么变换的,大家都知道手机上的字母: 1--1, abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单,渊子把密码中出现的小写字母都变成对应的数字,数字和其他的符号都不做变换. 声明:密 阅读全文
posted @ 2016-08-30 20:26 sunshinelym 阅读(692) 评论(0) 推荐(0)
摘要:题目描述 : Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多,不知道为什么?你能替Redraiment研究他最多走的步数吗? 样例输入 6 2 5 1 5 4 5 样例输出 3 提示 Example: 6个点的高度各为 2 5 1 5 阅读全文
posted @ 2016-08-30 09:44 sunshinelym 阅读(1604) 评论(0) 推荐(0)
摘要:题目描述:从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值 输入描述:输入任意个整数 输出描述:输出负数个数以及所有非负数的平均值 输入例子: -13 -4 -7 输出例子: 3 0.0 阅读全文
posted @ 2016-08-29 22:29 sunshinelym 阅读(450) 评论(0) 推荐(0)
摘要:题目描述:计算一个数字的立方根,不使用库函数 •接口说明 原型:public static double getCubeRoot(double input) 输入:double 待求解参数 返回值:double 输入参数的立方根 输入描述:待求解参数 double类型 输出描述:输入参数的立方根 也 阅读全文
posted @ 2016-08-29 17:33 sunshinelym 阅读(743) 评论(0) 推荐(0)
摘要:题目描述:Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因 阅读全文
posted @ 2016-08-28 17:01 sunshinelym 阅读(636) 评论(0) 推荐(0)
摘要:题目描述:编写一个程序,将输入字符串中的字符按如下规则排序。 规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy 规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb 规则3:非英文字母的其它字符保持原来的位置。 如,输入:B 阅读全文
posted @ 2016-08-28 12:31 sunshinelym 阅读(3385) 评论(0) 推荐(0)
摘要:题目描述:对字符串中的所有单词进行倒排。 说明: 1、每个单词是以26个大写或小写英文字母构成; 2、非构成单词的字符均视为单词间隔符; 3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符; 4、每个单词最长20个字母; 输入描述: 阅读全文
posted @ 2016-08-27 20:47 sunshinelym 阅读(2102) 评论(0) 推荐(0)
摘要:题目描述:将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 如:输入“I am a student”,输出“tneduts a ma I”。 输入参数:inputString:输入的字符串 返回值:输出转换好的逆序字符串 输入描述:输入一个字符串,可以有空格 输出描述:输出 阅读全文
posted @ 2016-08-27 16:26 sunshinelym 阅读(263) 评论(0) 推荐(0)
摘要:题目描述:如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。 实现以下接口: 输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用) 按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出 清空目前的统 阅读全文
posted @ 2016-08-27 14:06 sunshinelym 阅读(610) 评论(0) 推荐(0)
摘要:题目描述:计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<= 阅读全文
posted @ 2016-08-27 13:06 sunshinelym 阅读(454) 评论(0) 推荐(0)
摘要:题目描述 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。 输出描述:删除字符串中出现次数最少的字符后的字符串。 输入例子: 阅读全文
posted @ 2016-08-27 09:51 sunshinelym 阅读(4541) 评论(0) 推荐(1)
摘要:题目描述:输入整型数组和排序标识,对其元素按照升序或降序进行排序 接口说明 原型: void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag); 输入参数: Integer[] pIntegerArray:整型数组 int iSortF 阅读全文
posted @ 2016-08-26 21:37 sunshinelym 阅读(524) 评论(0) 推荐(0)
摘要:题目描述 连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组, 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 首先输入一个整数,为要输入的字符串个数。 例如: 输入:2 abc 12345789 输出:abc00000 1234567 阅读全文
posted @ 2016-08-25 23:07 sunshinelym 阅读(394) 评论(0) 推荐(0)
摘要:题目描述 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串 输入描述:一组或多组长度超过2的子符串。每组占一行 输出描述:如果符合要求输出:OK,否则输出NG 输入例子: 021Abc9000 021Abc9 阅读全文
posted @ 2016-08-16 12:10 sunshinelym 阅读(322) 评论(0) 推荐(0)
摘要:题目描述 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理: 1、 记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加; 2、 超过16个字符的文件名称,只记录文件的最后有效16个字符; 3、 输入的文件可能带路径,记录 阅读全文
posted @ 2016-08-15 23:13 sunshinelym 阅读(274) 评论(0) 推荐(0)
摘要:题目描述 请解析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 阅读全文
posted @ 2016-08-15 21:33 sunshinelym 阅读(1325) 评论(0) 推荐(0)
摘要:题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 输入描述:输入两个正整数A和B。 输出描述:输出A和B的最小公倍数。 输入例子: 5 7 输出例子: 35 思路:两个数的最小公倍数等于两个数的乘积除以最大公约数 最大公约数:分 阅读全文
posted @ 2016-08-14 23:53 sunshinelym 阅读(615) 评论(0) 推荐(0)
摘要:题目描述 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内), 坐标之间以;分隔。 非法坐标点需要进行丢弃 阅读全文
posted @ 2016-08-14 18:55 sunshinelym 阅读(357) 评论(0) 推荐(0)