![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为OJ
左手一杯酒
这个作者很懒,什么都没留下…
展开
-
称砝码
题目描述现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。称重重量包括0。输入描述:输入包含多组测试数据,对于每组测试数据:第一行: 砝码数 n第二行: 每个砝码的重量 m1 m2 m3 ... mn第三行:每个砝码的数量 x1 x2 x3 .....原创 2018-08-26 10:11:39 · 348 阅读 · 0 评论 -
密码截取
题目描述功能: Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或...原创 2018-08-24 20:27:33 · 474 阅读 · 0 评论 -
查找兄弟单词
兄弟单词: 给定一个单词X,如果通过交换任意字母的位置可以得到单词Y,那么X和Y是兄弟单词思路:建立字母数组,扫描X的每一个字母,统计每一个字母出现次数存在字母数组,再扫描Y的每一个字母,将对应字母数组位置上的数减去;代码: private static boolean isBroWord(String s, String str){ if(s.equals(s...原创 2018-08-24 20:20:59 · 178 阅读 · 0 评论 -
合唱队
题目描述功能:计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得T1<T2<......<Ti-...原创 2018-08-24 20:11:10 · 169 阅读 · 0 评论 -
简单错误记录
题目描述功能:开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。处理: 1、 记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加;2、 超过16个字符的文件名称,只记录文件的最后有效16个字符;3、 输入的文件可能带路径,记录文件名称不能带路径。输入描述:一行或多行字符串。每行包括带路径文件名称...原创 2018-08-24 19:56:22 · 202 阅读 · 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...原创 2018-08-24 19:51:02 · 731 阅读 · 0 评论 -
求int型正整数在内存中存储时1的个数
题目描述功能: 输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数示例:输入: 5输出: 2思路:当给定数不为零,如果给定数和1与运算等于1,计数加;给定数右移1位;代码:import java.util.*;public class Main{ ...原创 2018-08-24 12:12:30 · 84 阅读 · 0 评论 -
质数因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。示例:输入: 180输出: 2 2 3 5思路:将给定数num用从2开始的数除,所得余数就是num的质数...原创 2018-08-24 12:00:55 · 705 阅读 · 0 评论 -
表示数字
题目描述将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”,其他字符保持不变示例:输入:Jkdi234klowe90a3输出:Jkdi*234*klowe*90*a*3*思路:在每一个数字前后都加上*,然后将所有出现的两个**替换成*代码:import java.uti...转载 2018-08-26 11:04:14 · 233 阅读 · 0 评论 -
在字符串中找出连续最长的数字串
题目描述连续最长的数字串的长度输入描述:输入一个字符串输出描述:输出字符串中最长的数字字符串和它的长度。如果有相同长度的串,则要一块儿输出,但是长度还是一串的长度示例:输入:abcd12345ed125ss123058789输出:123058789,9思路:本来以为这可以理解成是一个最长递增子序列的变形题,但是其实又更简单的方法:将所有非数字的字符用"a"代替,...原创 2018-08-26 11:01:24 · 935 阅读 · 0 评论 -
将真分数分解为埃及分数
题目描述分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为埃及分数。如:8/11 = 1/2+1/5+1/55+1/110。输入描述:输入一个真分数,String型输出描述:输出分解后的string示例:输入:8/11输出:1/2+1/5+1/55+1/110思路:设a、b为互质正整数,a<b 分数a/b 可用...转载 2018-08-26 10:50:20 · 1560 阅读 · 0 评论 -
尼科彻斯定理
题目描述验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。例如:1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 输入描述:输入一个int整数输出描述:输出分解后的string示例:输入:6输出:31+33+35+37+39+41思路:找规律,第一项是 m * m + 1 - m,共有m项...转载 2018-08-26 10:47:21 · 268 阅读 · 0 评论 -
查找组成一个偶数最接近的两个素数
题目描述任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述:输入一个偶数输出描述:输出两个素数示例:输入:20输出:713思路:从给定偶数的一半值开始向两边搜索,搜索到的第一对素数即为差值最小的素数对代码:import java.util.*;public ...原创 2018-08-26 10:42:49 · 501 阅读 · 0 评论 -
找出字符串中第一个只出现一次的字符
题目描述找出字符串中第一个只出现一次的字符输入描述:输入一个非空字符串输出描述:输出第一个只出现一次的字符,如果不存在输出-1示例:输入:asdfasdfo输出: o思路:很简单,可以由多种思路。import java.util.*;public class Main{ public static void main(String[] args)...转载 2018-08-26 10:39:23 · 208 阅读 · 0 评论 -
按字节截取字符串
题目描述编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉DEF"6,应该输出为"我ABC"而不是"我ABC+汉的半个"。 输入描述:输入待截取的字符串及长度输出描述:截取后的字符串示例:输入:我ABC汉DEF6输出: 我ABC思路:汉字占两个字...原创 2018-08-26 10:37:08 · 276 阅读 · 0 评论 -
走迷宫
题目描述定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),数组中只有0和1两个数字。数组表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。入口点为[0,0],既第一空格是可以走的路。输入描述:输入两个整数,分别表示二位数组的行数,列数。再输入相应的数组,其中的1表示墙壁,0...原创 2018-08-26 10:31:24 · 206 阅读 · 0 评论 -
学英语
题目描述Jessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文:如22:twenty two,123:one hundred and twenty three。说明:数字为正整数,长度不超过九位,不考虑小数,转化结果为英文小写;输出格式为twenty two;非法数据请返回“error”;关键字提示:and,billion,million,thousand,...原创 2018-08-26 10:23:54 · 78 阅读 · 0 评论 -
判断两个IP是否属于同一子网
题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同,是32位二进制数,其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同,则说明这两台主机在同一子网中。输入描述:输入子网掩码、两个ip地址输出描述:得到计算结果示例:...原创 2018-08-25 09:47:46 · 7204 阅读 · 0 评论