
华为机试
文章平均质量分 71
when_bounce
这个作者很懒,什么都没留下…
展开
-
字符串最后一个单词的长度
题目描述:计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan =原创 2018-01-23 14:42:58 · 176 阅读 · 0 评论 -
取近似值
题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值import java.util.Scanner;public class Main{ public static void main(String[] args) {原创 2018-01-25 14:03:05 · 658 阅读 · 0 评论 -
合并表记录
题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)import java.util.*;public class Main{ public static void ma原创 2018-01-25 14:20:49 · 173 阅读 · 0 评论 -
进制转换
题目描述:写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); ...原创 2018-03-15 13:15:52 · 159 阅读 · 0 评论 -
求小球落地5次后所经历的路程和第5次的反弹高度
题目描述假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? /** * 统计出第5次落地时,共经过多少米? * * @param high 球的起始高度 * @return 英文字母的个数 */ public static double getJourney(int hi...原创 2018-03-16 15:59:17 · 713 阅读 · 0 评论 -
查找组成一个偶数最接近的两个素数
题目描述:任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述:输入一个偶数输出描述:输出两个素数import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner s...原创 2018-03-22 15:45:18 · 240 阅读 · 0 评论 -
(**递增子序列)Redraiment的走法
题目描述:(类似:点击打开链接)Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多,不知道为什么?你能替Redraiment研究他最多走的步数吗? 样例输入62 5 1 5 4 5 样例输出3 提示Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格开始走,最多只有1步,5 而从...原创 2018-03-23 15:54:22 · 420 阅读 · 0 评论 -
求解立方根
题目描述•计算一个数字的立方根,不使用库函数详细描述:•接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根输入描述:待求解参数 double类型输出描述:输入参数的立方根 也是double类型思路一:二分法import java.util.*;public class ...原创 2018-03-23 16:03:22 · 1234 阅读 · 0 评论 -
求最小公倍数
题目描述:正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。最小公倍数算法:最小公倍数=两整数的乘积/最大公约数最大公约数算法:辗转相除法有两整数a和b:① a%b得余数c② 若c=0,则b即为两数的最大公约数③ 若c≠0,则...原创 2018-03-23 16:06:34 · 618 阅读 · 0 评论 -
扑克牌大小
题目描述扑克牌游戏大家应该都比较熟悉了,一副牌由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-joker JOKER。请比较...原创 2018-03-30 16:50:57 · 543 阅读 · 0 评论 -
MP3光标位置
题目描述:MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲。为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表,控制逻辑如下:歌曲总数<=4的时候,不需要翻页,只是挪动光标位置。光标在第一首歌曲上时,按Up键光标挪到最后一首歌曲;光标在最后一首歌曲时,按Down键光标挪...原创 2018-03-25 21:44:52 · 206 阅读 · 0 评论 -
合法IP
题目描述现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。现在需要你用程序来判断IP是否合法。输入描述:输入一个ip地址输出描述:返回判断的结果YES or NO思路:合法的ip是数字....原创 2018-03-31 15:39:57 · 845 阅读 · 0 评论 -
记票统计
输入描述:输入候选人的人数,第二行输入候选人的名字,第三行输入投票人的人数,第四行输入投票。输出描述:每行输出候选人的名字和得票数量。import java.util.LinkedHashMap;import java.util.Map;import java.util.Scanner;public class Main{ public static void main(Stri...原创 2018-03-31 15:57:24 · 444 阅读 · 0 评论 -
自守数
题目描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数输入描述:int型整数输出描述:n以内自守数的数量。import java.util.Scanner;public class Main{ public static void main(String[] args...原创 2018-03-31 19:33:14 · 729 阅读 · 0 评论 -
表示数字
题目描述:将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”,其他字符保持不变import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = n...原创 2018-03-31 16:03:17 · 410 阅读 · 0 评论 -
人民币转换
题目描述考试题目和要点:1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。(30分) 2、中文大写金额数字到“元”为止的,在“元”之后,应写“整字,如¥ 532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。(30分) 3、阿拉伯数字中间有“0”时,中文大写要写“零”字,阿拉伯...原创 2018-03-31 15:58:54 · 395 阅读 · 0 评论 -
在字符串中找出连续最长的数字串
题目描述:样例输出输出123058789,函数返回值9输出54761,函数返回值5输入描述:输入一个字符串。输出描述:输出字符串中最长的数字字符串和它的长度。如果有相同长度的串,则要一块儿输出,但是长度还是一串的长度import java.util.ArrayList;import java.util.Scanner;public class Main{ public static...原创 2018-03-31 15:53:10 · 495 阅读 · 0 评论 -
多线程
题目描述:问题描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。[注:C语言选手可使用WINDOWS SDK库函数]输入描述:输入一个int整数输出描述:输出多个ABCDimport java.util.Sc...原创 2018-03-21 21:05:13 · 368 阅读 · 0 评论 -
挑7
题目描述:输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数 输入描述:一个正整数N。(N不大于30000)输出描述:不大于N的与7有关的数字个数,例如输入20,与7有关的数字包括7,14,17.import java.util.Scanner;public class Main{ public static void ...原创 2018-03-21 22:02:09 · 214 阅读 · 0 评论 -
完全数计算
题目描述:完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 返回n以内完全数的个原创 2018-03-21 22:05:43 · 1231 阅读 · 0 评论 -
数组一分为二,和相等
题目描述编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返回true;不满足时返回false。 输入描述:第一行是数据个数,第二行是输入的数据输出描述:返回true或者false思路:将能整除3或者5的各自分为一组,记为sum1和sum2,剩余的保存在数组o...原创 2018-03-31 15:56:33 · 3825 阅读 · 0 评论 -
(*递归/动态规划)有多少种路径
题目描述请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。输入描述:输入两个正整数输出描述:返回结果思路一:递归调用将右下角看做原点(0, 0),左上角看做坐标(m, n),从(m, n)—>(0, 0)就分两步走:f(m, n - 1)...原创 2018-03-31 15:45:50 · 1318 阅读 · 0 评论 -
(*)24点运算
题目描述计算 24 点是一种扑克牌益智游戏,随机抽出 4 张扑克牌,通过加 (+) ,减 (-) ,乘 ( * ), 除 (/) 四种运算法则计算得到整数 24 ,本问题中,扑克牌通过如下字符或者字符串表示,其中,小写 joker 表示小王,大写 JOKER 表示大王: 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER本程序要求实现:输入 4 张牌,输出一个算式,算...原创 2018-03-30 16:52:43 · 1220 阅读 · 0 评论 -
密码强度等级
题目描述密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。一、密码长度:5 分: 小于等于4 个字符10 分: 5 到7 字符25 分: 大于等于8 个字符二、字母:0 分: 没有字母10 分: 全都是小(大)写字母20 分: 大小写混合字母三、数字:0 分: 没有数字10 分: 1 个数字20 分: 大于1 个数字四、符号:0 分: 没有符号10 分: 1 个符号25 分: 大于1...原创 2018-03-30 16:49:54 · 4406 阅读 · 0 评论 -
求最大连续bit数
题目描述:功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数import java.util.Scanner;public class Main{ public static void main(String[] args) { Sc...原创 2018-03-29 15:55:30 · 429 阅读 · 0 评论 -
统计大写字母个数
题目描述:找出给定字符串中大写字符(即'A'-'Z')的个数输入描述:输入一个String数据输出描述:输出string中大写字母的个数import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(Sy...原创 2018-03-29 15:40:41 · 3179 阅读 · 0 评论 -
字符串运用-密码截取-对称
题目描述Catcher 是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab...原创 2018-03-29 15:42:18 · 417 阅读 · 0 评论 -
二维数组操作
题目描述:有一个数据表格为二维数组(数组元素为int类型),行长度为ROW_LENGTH,列长度为COLUMN_LENGTH。对该表格中数据的操作可以在单个单元内,也可以对一个整行或整列进行操作,操作包括交换两个单元中的数据;插入某些行或列。 请编写程序,实现对表格的各种操作,并跟踪表格中数据在进行各种操作时,初始数据在表格中位置的变化轨迹。详细要求:1.数据表规格的表示方式为“行*列”, 数据表...原创 2018-03-29 15:38:56 · 377 阅读 · 0 评论 -
字符串匹配
题目描述判断短字符串中的所有字符是否在长字符串中全部出现输入描述:输入两个字符串。第一个为短字符,第二个为长字符。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); ...原创 2018-03-28 16:44:03 · 224 阅读 · 0 评论 -
整形数组合并
题目描述:将两个整型数组按照升序合并,并且过滤掉重复数组元素输入描述:输入说明,按下列顺序输入:1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值输出描述:输出合并之后的数组import java.util.Scanner;import java.util.TreeSet;public class Main{ public static...原创 2018-03-28 16:42:34 · 641 阅读 · 0 评论 -
百钱买白鸡
题目描述公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?输入描述:输入任何一个整数,即可运行程序。import java.util.Scanner;public class Main{ public static void main(String[] args) { ...原创 2018-03-26 19:34:46 · 339 阅读 · 0 评论 -
计算日期到天数转换
题目描述:根据输入的日期,计算是这一年的第几天。输入描述:输入三行,分别是年,月,日输出描述:成功:返回outDay输出计算后的第几天;失败:返回-1import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main{ public static void main(St...原创 2018-03-26 19:36:20 · 492 阅读 · 0 评论 -
高精度整数加法
题目描述:在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位宽处理器计算机中,参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法,需要使用特殊的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式。如下:9876543210 + 1234567890 = ?让字符串 num1="9876543210"原创 2018-03-21 22:07:36 · 653 阅读 · 0 评论 -
杨辉三角的变形
题目描述: 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。求第n行第一个偶数出现原创 2018-03-21 21:43:52 · 305 阅读 · 0 评论 -
(**动态规划)计算字符串的距离
题目描述:Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。Ex:字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g原创 2018-03-21 21:41:27 · 662 阅读 · 0 评论 -
输出单向链表中倒数第k个节点
题目描述:输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。输入描述:1 输入链表结点个数2 输入链表的值3 输入k的值输出描述:输出一个整数import java.util.ArrayList;import java.util.Scanner;public class Main{ public static void main(String[] a...原创 2018-03-21 21:33:23 · 623 阅读 · 0 评论 -
**四则运算
题目描述:四则运算输入描述:输入一个算术表达式输出描述:得到计算结果思路:栈的应用:中缀表达式转后缀表达式:规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级不高于栈顶符号(乘除优先加减)则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。后缀表达式计算结果:规则:从左到右遍历表达式的...原创 2018-03-21 21:13:20 · 652 阅读 · 0 评论 -
从单项链表中删除指定值的节点
题目描述:输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。详细描述:本题为考察链表的插入和删除知识。链表的值不能重复构造过程,例如1 -> 23 -> 25 -> 14 -> 57 -> 2最后的链表的顺序为 2 7 3 1 5 4 删除 结点 2 则结果为 7 3 1 5 4 输入描述:1 输入链表结点个数2 ...原创 2018-03-21 20:48:19 · 454 阅读 · 0 评论 -
线性插值
题目描述:信号测量的结果包括测量编号和测量值。存在信号测量结果丢弃及测量结果重复的情况。1.测量编号不连续的情况,认为是测量结果丢弃。对应测量结果丢弃的情况,需要进行插值操作以更准确的评估信号。采用简化的一阶插值方法,由丢失的测量结果两头的测量值算出两者中间的丢失值。假设第M个测量结果的测量值为A,第N个测量结果的测量值为B。则需要进行(N-M-1)个测量结果的插值处理。进行一阶线性插值估计的第N...原创 2018-03-21 20:45:40 · 531 阅读 · 0 评论 -
按字节截取字符串
题目描述:编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉DEF"6,应该输出为"我ABC"而不是"我ABC+汉的半个"。 输入描述:输入待截取的字符串及长度输出描述:截取后的字符串import java.util.Scanner;public class Main{ pub...原创 2018-03-21 20:27:31 · 1428 阅读 · 0 评论