华为OJ
文章平均质量分 61
nameix
这个作者很懒,什么都没留下…
展开
-
称砝码--软件测试
题目描述现有一组砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。 注:称重重量包括0 方法原型:public static int fama(int n, int[] weight, int[] nums)原创 2016-07-25 11:40:55 · 302 阅读 · 0 评论 -
数字转换成英文
如22:twenty two,123:one hundred and twenty * three。 * * 说明: 数字为正整数,长度不超过十位,不考虑小数,转化结果为英文小写; 非法数据请返回“error”; * * 关键字:and,billion,million,thousand,hundred。 */package JavaExample2;im原创 2016-07-25 16:24:14 · 1261 阅读 · 0 评论 -
华为OJ----多线程操作
问题描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。[注:C语言选手可使用WINDOWS SDK库函数]接口说明:void init(); //初始化函数void Release(); //资原创 2016-07-27 14:07:08 · 774 阅读 · 0 评论 -
OJ--单向链表反转
题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。import java.util.*;class Node{ Node next; int data; public Node(int data){ this.data=data; }}public class Main{ public static Node原创 2016-07-28 11:24:14 · 393 阅读 · 0 评论 -
解码
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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 Z E S C D F G原创 2016-07-19 10:53:53 · 411 阅读 · 0 评论 -
合唱队----动态规划(求解最大递增/减子序列)
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1 <= i <= K) 。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使原创 2016-07-20 11:33:39 · 375 阅读 · 0 评论 -
位运算
例如:求解二进制数中的1的个数;(对输入的整数K对1按位与运算,然后再将K向右移一位,循环这样做,知道K为0。),但是有的编译器会自动高位补0;int GetCount(unsigned int num){ int x = num; int count = 0; while(x){ x = x & (x - 1); ++count;原创 2016-08-03 14:15:55 · 225 阅读 · 0 评论 -
OJ---字符串通配符
问题描述:?匹配任何(仅)一个字符,*匹配0或多个字符样例输入:te?t*.* txt12.xls样例输出:falseimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(Syste原创 2016-08-04 16:11:26 · 351 阅读 · 0 评论 -
iNOC产品部-杨辉三角的变形
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行第一个偶数出现的位置。如果没有偶数,则输出-1。例如原创 2016-08-01 09:02:10 · 399 阅读 · 0 评论 -
OJ-----密码验证合格程序
描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串知识点字符串,数组运行时间限制0M内存限制0输入一组或多组长度超过2的子符串。每组占一行输出如果符合要求输出:OK,否则输出NG原创 2016-08-16 14:16:22 · 809 阅读 · 0 评论 -
OJ--------删除字符串中出现次数最少的字符
描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。知识点字符串运行时间限制0M内存限制0输入字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出删除字符串中出现次数最少的字符原创 2016-08-16 15:53:33 · 406 阅读 · 0 评论 -
OJ------简单密码破解
描述密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。 他是这么变换的,大家都原创 2016-08-16 16:17:52 · 2519 阅读 · 0 评论 -
OJ------汽水瓶
描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?原创 2016-08-16 17:05:47 · 308 阅读 · 0 评论 -
OJ------坐标移动
描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。 下面是一个简单的例子 如: A10;S20原创 2016-08-16 19:25:42 · 269 阅读 · 0 评论 -
OJ---数组计算公式java
数组arr1[x][y] 乘以arr2[y][z]-----会得到数组result[x][z]数组计算公式:result[i][j]===arr1的第i行乘以arr2的第j列的乘积的和import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner原创 2016-08-05 09:49:14 · 458 阅读 · 0 评论 -
OJ---百钱买百鸡(系数分解)
一只公鸡5钱,一只母鸡3钱,三只小鸡1钱,问100钱能买公鸡,母鸡,小鸡多少只?列出公鸡,母鸡,小鸡的数量。(总数量为100只)0样例输出:0 0 300....20 0 0import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Sc原创 2016-08-05 10:56:28 · 661 阅读 · 0 评论 -
OJ---完全数计算
完全数:一个数的约数除它本身外,其余所有约数的和等于该数本身。例如:28:1,2,4,7,14,28(1+2+4+7+14=28)样例输入:1000(int)输出:3import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.原创 2016-08-02 09:08:09 · 580 阅读 · 0 评论 -
OJ---第一个只出现一次的字符
问题:找出一列字符串中只出现一次的字符,打印出第一个,如果没有,打印 “.”方法解析:利用分割,要是重复出现,会将字符串分割为多分,只需要判断分割后的数组大小即可(98分)关键:1.头,尾不相同,2。中间的数不能和头相同,不能和尾相同,也不能出现和前面,后面连续3.头部,尾部也不能出现连续(aasdsd/asasdd)(头,尾,连续)import java.util.*;public原创 2016-08-02 14:03:48 · 321 阅读 · 0 评论 -
OJ--寻找组成偶数的相差最小的质数
任何一个偶数都可以看作是由两个质数组成的,要求打印出相差最小的两个质数样例输入:20样例输出:7 13import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);//while(sc.hasNext()){int n原创 2016-08-03 09:22:33 · 505 阅读 · 0 评论 -
OJ-----分苹果*
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。输入 每个用例包含二个整数M和N。010,110。1010样例输入 73样例输出 8分析:对于m个苹果,n个盘子f(m,n),如果苹果个数比盘子少,那么就跟n个盘子,n个苹果是一样的f(n,n)。如果m比n原创 2016-08-03 13:19:04 · 684 阅读 · 0 评论 -
尼可彻斯定律
定理描述:任何一个 数的三次方,都可以看做是连续该数个奇数之和例如:1^3=1;2^3=3+5;3^3=7+9+11;4^3=13+15+17+19;题目比较简单,代码如下import java.util.*;public class Main{public static void main(String[] args){Scanner sc=原创 2016-08-08 09:08:13 · 345 阅读 · 0 评论 -
OJ------超长整数相加
输入两个超长整数,求其运算结果输入样例:999999999 1(string类型)输出样例:1000000000方法一:API new BigInteger().add();方法二:个各位依次求解import java.util.*;public class Main{public static void main(String[] args){Scanner s原创 2016-08-08 10:13:56 · 623 阅读 · 0 评论 -
OJ----字符串相似程度*
题目描述对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下:1 修改一个字符,如把“a”替换为“b”。2 增加一个字符,如把“abdd”变为“aebdd”。3 删除一个字符,如把“travelling”变为“traveling”。比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加和减少原创 2016-08-08 14:40:54 · 1090 阅读 · 0 评论 -
OJ--------字符串分割
描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。知识点字符串运行时间限制10M内存限制128输入连续输入字符串(输入2次,每个字符串长度小于100)输出输出到长度为8的新字符串数组样例输原创 2016-08-17 15:17:24 · 354 阅读 · 0 评论 -
OJ-----多线程
描述问题描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。[注:C语言选手可使用WINDOWS SDK库函数]接口说明:void init(); //初始化函数void Release(); //资原创 2016-09-10 20:24:44 · 670 阅读 · 0 评论 -
OJ-----整数数组合并
将两个数组合并,去除重复元素,并将新的数组元素进行排序后打印出(先分别输入两个数组元素个数,紧接着输入元素)输入样例:4 -2 0 3 8 3 1 3 5输出样例 -201358不重复有序:SortedSet (java.util)import java.util.*;public class Main { public static void原创 2016-08-09 09:00:38 · 485 阅读 · 0 评论 -
OJ---字符串匹配
述题目标题:判断短字符串中的所有字符是否在长字符串中全部出现详细描述:接口说明原型:boolIsAllCharExist(char* pShortString,char* pLongString);输入参数: char* pShortString:短字符串 char* pLongString:长字符串原创 2016-08-09 10:16:37 · 425 阅读 · 0 评论 -
OJ-----真分数分解为埃及分数*
真分数:分子小于分母的分数埃及分数:分子为1的分数输入样例:8/11输出样例:1/2+1/5+1/55+1/110不同算法结果不同:贪心算法 8/11=1/2+1/5+1/37+1/4070;编译器 8/11 = 1/2+1/5+1/55+1/110。另 8/11=1/2+1/6+1/22+1/66;解析 一:贪心算法(裴波那挈求解埃及分数)【贪心算法】原创 2016-08-09 16:16:11 · 670 阅读 · 0 评论 -
OJ------统计大写字母个数
大写字母在‘A’----‘Z’范围内,统计输入的字符串中包含的大写字母的个数输入样例:!@#¥A#D¥sdsasrtyt....?*7]\\输出样例:2关键点:1.输出字符串包含空格和回车符(\n\r)2.连续存在多个空格,所以不能用while(sc.hasNext()){}sc.close();import java.util.*;public class Main{原创 2016-08-09 16:58:08 · 996 阅读 · 0 评论 -
OJ------求最大连续bit位
输入 一个int型整数,输出该整数二进制数中连续位为“1”的最大位数样例输入:3样例输出:2import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){int n=sc.next原创 2016-08-09 19:58:54 · 391 阅读 · 0 评论 -
OJ-----密码强度等级
密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小(大)写字母 20 分: 大小写混合字母原创 2016-08-09 20:43:05 · 655 阅读 · 0 评论 -
OJ-----合法IP*
描述现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。现在需要你用程序来判断IP是否合法。知识点字符串,循环,链表,队列,栈,查找,搜索,排序,树,图,数组原创 2016-08-09 22:26:20 · 456 阅读 · 0 评论 -
OJ------在字符串中找出连续最长的数字串
描述样例输出输出123058789,函数返回值9输出54761,函数返回值5 接口说明函数原型: unsignedint Continumax(char** pOutputstr, char* intputstr)输入参数: char* intputstr 输入字符串;输出参数: char** pOutputstr: 连续最长的数字串,如果连续最长的数字串的长度为0,应原创 2016-08-10 13:35:53 · 1739 阅读 · 0 评论 -
OJ----成绩排序(Comparator)**
描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack原创 2016-08-20 10:13:02 · 1527 阅读 · 0 评论 -
OJ---- 201301 JAVA 题目2-3级(走棋盘)
描述请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。知识点字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归运行时间限制10M内存限制128输入原创 2016-08-22 08:57:21 · 416 阅读 · 0 评论 -
OJ-----201301 JAVA题目0-1级
描述编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返回true;不满足时返回false。 知识点字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归运行时间限制10M内存限制1原创 2016-08-10 15:43:56 · 389 阅读 · 0 评论 -
OJ---公共字符串
题目描述计算两个字符串的最大公共子串的长度,字符不区分大小写输入描述输出描述输入两个字符串输入例子asdfas werasdfaswer输出例子6 这类问题一般都是考察 /*动态规划*///本题目不区分大小写,所以第一步先利用string.toLowerCase();(统一变成小写或者大写在进行判断)方法一:用一个字符串的char去遍历,找的话s原创 2016-08-05 14:35:57 · 303 阅读 · 0 评论 -
OJ------记票统计
描述请实现接口:unsigned int AddCandidate (char* pCandidateName);功能:设置候选人姓名输入: char* pCandidateName 候选人姓名输出:无返回:输入值非法返回0,已经添加过返回0 ,添加成功返回1 Void Vote(char* pCandidateName);功能:投票输入: char* pCandidateN原创 2016-08-10 22:51:16 · 347 阅读 · 0 评论 -
OJ---DNA序列*
一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列,以及要求的最小子序列长度,研究人员经常会需要在其中找出GC-Ratio最高的子序列。样例输入:AACTGTGCACGACCTG原创 2016-08-23 08:39:35 · 339 阅读 · 0 评论 -
OJ中----识别有效的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.255.2原创 2016-08-23 09:35:36 · 1594 阅读 · 0 评论