华为OJ平台试题 ——数组：整形数组合并

代码: /* * 将两个整型数组依照升序合并,而且过滤掉反复数组元素 */ #include <stdio.h> #define N 256 #define M 512 /* * 合并数组.删除反复的,并排序 */ int CombineBySort(int Array1[], int iArray1Num,int Array2[], int iArray2Num,int OutputArray[], int iOutputNum) { int i, j,t; int tmp; iOutput…

华为OJ平台试题 —— 数组：输入n个整数，输出当中最小的k个

输入n个整数.输出当中最小的k个: 代码: /* * 输入n个整数,输出当中最小的k个. * 输入说明:1.输入两个整数:2.输入一个整数数组 * 输出说明:输出一个整数数组 */ <pre name="code" class="cpp">#include<stdio.h> /* * 功能:输入 n 个整数.输出当中最小的k个 * * 输入參数:unsigned int uiInputNum 输入整数个数 *<span…

华为OJ平台——字符串分隔

题目描述: 连续输入字符串,请按长度为8拆分每个字符创后输出到新的字符串数组: 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理输入连续输入字符串(输入两次,每个字符长长度小于100)输出输出到长度为8,的新字符串数组样例输入 abc 123456789样例输出 abc00000 12345678 90000000 思路: 都是直接处理,没有具体的方法而言注意点: 华为的OJ平台的输入输出有点坑,好多次的程序都在这里出问题,在Eclipse上运行的结果没问题,然后在OJ上就是编…

华为OJ平台——输出最小的k个数

输入n个整数,输出其中最小的k个. 详细描述: 接口说明原型: bool GetMinK(unsignedint uiInputNum, int *pInputArray, unsignedint uiK, int * pOutputArray); 输入参数: unsignedint uiInputNum //输入整数个数 int * pInputArray //输入整数数组 unsignedint uiK //需输出uiK个整数输出参数(指针指向的内存区域保证有效): int * p…

华为OJ平台——矩阵乘法

题目描述: 如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C. 输入: 1.第一个矩阵的行数 2.第一个矩阵的列数(也是第二个矩阵的行数) 3.第二个矩阵的列数 4.第一个矩阵的值 5.第二个矩阵的值输出: 输出两个矩阵相乘的结果样例输入 2 2 2 3 8 8 0 9 0 18 9 样例输出 171 72 72 0 思路: 题目意思很简单,只是实现两个矩阵乘法功能,要注意的一点是输出的格式. OJ平台中对输出的格式非常严格,经过多次尝试,验证此…

华为OJ平台——整形数组合并

题目描述: 将两个整型数组按照升序合并,并且过滤掉重复数组元素输入: 输入说明,按下列顺序输入: 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数值输出: 输出合并之后的数组输入样例: 3 1 2 5 4 -1 0 3 2 输出样例: -101235 思路: 先将两个数组合并到一个中,然后对这个完整的数组进行排序,最后剔除重复的数据并输出 import java.util.Scanner; public class ArrayMerge…

华为OJ平台——整数的二进制中1的个数

题目描述: 输入一个整数,求该整数的二进制表达中有多少个1.例如输入10,由于其二进制表示为1010,有两个1,因此输出2. 思路: 这是一道很基本的考查位运算的面试题.包括微软在内的很多公司都曾采用过这道题.注意考虑负数的情况(也是难点) import java.util.Scanner; /** * 输入一个整数,求该整数的二进制表达中有多少个1. * 例如输入10,由于其二进制表示为1010,有两个1,因此输出2. * */ public class FindNumberOne { pub…

华为OJ平台——密码强度等级

题目描述: 密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分. 一.密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符二.字母: 0 分: 没有字母 10 分: 全都是小(大)写字母 20 分: 大小写混合字母三.数字: 0 分: 没有数字 10 分: 1 个数字 20 分: 大于1 个数字四.符号: 0 分: 没有符号 10 分: 1 个符号 25 分: 大于1 个符号五.奖励: 2 分: 字母和数字 3 分: 字母.…

华为OJ平台——求最大连续bit数

题目描述: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字输出: 对应的二进制数字中1的最大连续数思路: 通过移位运算可以一次判断每一位的0.1值,然后通过统计可以得到结果 import java.util.Scanner; //byte 的范围是-128~127 public class MaxContinueOne { public static void main(String[] args) {…

华为OJ平台——统计字符串中的大写字母

题目描述: 统计字符串中的大写字母的个数输入: 一行字符串输出: 字符串中大写字母的个数(当空串时输出0) 思路: 这一题很简单,直接判断字符串中的每一个字符即可,唯一要注意的一点是输入的字符串可能包含空格,所以读入的时候要用nextLine()方法 import java.util.Scanner; public class CountCaptial { public static void main(String[] args) { Scanner cin = new Scanner(S…

华为OJ平台——将真分数分解为埃及分数

题目描述: 分子为1的分数称为埃及分数.现输入一个真分数(分子比分母小的分数,叫做真分数),请将该分数分解为埃及分数.如:8/11 = 1/2+1/5+1/55+1/110. 输入: 输入一个真分数,String型输出: 输出分解后的string 思路: 参考http://blog.csdn.net/hnust_xiehonghao/article/details/8682673中的贪心算法求解设a.b为互质正整数,a<b 分数a/b 可用以下的步骤分解成若干个单位分数之和: 步骤一: 用b…

华为OJ平台——字符串匹配

题目描述: 判断短字符串中的所有字符是否在长字符串中全部出现输入: 输入两个字符串. 第一个为短字符,第二个为长字符输出: true - 表示短字符串中所有字符均在长字符串中出现 false - 表示短字符串中有字符在长字符串中没有出现思路: 题目很简单,只需要判断短字符串中的每个字符是否在长字符串中出现即可,无需判断字符之间的顺序等等 import java.util.Scanner; public class MatchString { public static void main…

华为OJ平台——计算字符串的相似度

题目描述: 对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下: 1 修改一个字符,如把“a”替换为“b”. 2 增加一个字符,如把“abdd”变为“aebdd”. 3 删除一个字符,如把“travelling”变为“traveling”. 比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加和减少一个“g”的方式来达到目的.上面的两种方案,都只需要一次操作.把这个操作所需要的次数定义为两个字符串…

华为OJ平台——超长正整数相加

题目描述: 请设计一个算法完成两个超长正整数的加法. 输入输入两个字符串数字输出输出相加后的结果,string型样例输入 99999999999999999999999999999999999999999999999999 1 样例输出 100000000000000000000000000000000000000000000000000 思路: 在Java中,这样的大数运算可以直接用BigInteger类中的方法来进行运算和处理,那样本题没有任何意义了因此在本方法中,不直接采用该类中…

华为OJ平台——尼科彻斯定理

题目描述: 验证尼科彻斯定理,即:任何一个整数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 思路: 由例子1~4给出的结论猜测 n3 = (n*(n-1)+1) + (n*(n-1)+2 +1) + ... + (n*(n+1)-2 + 1 )(共n项,等差数列,差为2) 而又等差数列的性质知:…

华为OJ平台——百钱买百鸡问题

题目描述: 元前五世纪,我国古代数学家张丘建在<算经>一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一. 百钱买百鸡,问鸡翁.鸡母.鸡雏各几何? 思路: 这道题很简单,假设鸡翁 i 只, 鸡母 j 只, 则有 i + j + k = 100 5*i + 3*j + k/3 = 100 由以上两个等式我们可以推出: j = 25 - i * 7/4 ; k = 75 + i * 3/4 ; 由于i. j. k 必须是0或正整数,所以 i 必须是4的倍数,因此我们下面的程序中也是…

华为OJ平台——字符串通配符

题目描述: 在计算机中,通配符一种特殊语法,广泛应用于文件搜索.数据库.正则表达式等领域.现要求各位实现字符串通配符的算法.要求:实现如下2个通配符: *:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写.下同)(不包含. , 等特殊字符) ?:匹配1个字符输入通配符表达式: 一组字符串. 输出返回匹配的结果,正确输出true,错误输出false 思路: 分三种情况: (1)无通配符的情况:对应的字符要完全相等,否则匹配失败,输出false (2)通配符为?的情况:对应的…

华为OJ平台——24点游戏

题目描述: 给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入: 4个1-10的数字.[数字允许重复,测试用例保证无异常数字]输出: true or false 思路:…

华为OJ平台——DNA序列

题目描述: 一个DNA序列由A/C/G/T四个字母的排列组合组成.G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度).在基因工程中,这个比例非常重要.因为高的GC-Ratio可能是基因的起始点. 给定一个很长的DNA序列,以及要求的最小子序列长度,研究人员经常会需要在其中找出GC-Ratio最高的子序列. 输入输入一个string型基因序列,和int型子串的长度输出找出GC比例最高的字串样例输入 AACTGTGCACGACCTGA…

华为OJ平台——首次不重复字符

题目描述: 输入一个字符串,输出字符串中第一个没有重复的字符,若没有满足条件的字符存在,则输出“.” 思路: 这题很简单,直接逐次比较就好了,但是没有考虑到更好效率的方法,以后想到的话再加上来 import java.util.Scanner; /** * 输入一个字符串,输出字符串中第一个没有重复的字符 * 若没有满足条件的字符存在,则输出“.” * */ public class FirstAppearance { public static void main(String[] args)…

华为OJ平台——放苹果（典型整数划分问题）

题目描述: 输入m,n,分别表示苹果数与盘子的总数,要求输出苹果放在n个盘子的方法总数(注意511和151是一种情况),例如输入 7 3 输出8((7),(6,1),(5,2),(4,3),(5,1,1),(4,2,1),(3,3,1),(3,2,2)) 思路: 最典型的解法整数分解,例如给定n个苹果,把苹果放到k个盘子里,允许有的盘子为空,不妨设 f(n , k ) (边缘条件为当 n = 0 ,1时,返回1,当 k = 1 时,返回1)表示结果,分析一下可以知道有两种放的方法,一种是有空盘,…

华为OJ平台——查找组成一个偶数最接近的两个素数

import java.util.Scanner; /** * 问题描述:任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况, * 本题目要求输出组成指定偶数的两个素数差值最小的素数对,其中 5 < n <= 10000 * eg:输入20,输出7 13 */ public class PrimePair { public static void main(String[] args) { Scanner cin = new Scanner(System.in) ; i…

华为OJ平台——完美数

import java.util.Scanner; /** * * 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数. * 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身. * 例如:28,它有约数1.2.4.7.14.28,除去它本身28外,其余5个数相加,1+2+4+7+14=28. * * 给定函数count(int n),用于计算n以内(含n)完全数的个数 * @param n 计算范围, 0 < n <= 500000 * @r…

华为OJ平台——杨辉三角的变形

import java.util.Scanner; /** * 杨辉三角的变形 *第一行为1,后面每一行的一个数是其左上角到右上角的数的和,没有的记为0 * 1 * 1 1 1 * 1 2 3 2 1 * 1 3 6 7 6 3 1 * 1 4 10 16 19 16 10 4 1 * 1 5... *求第x行的第一个偶数是第几个 * */ public class YangHui { public static void main(String[] args) { Scanner cin =…

【华为OJ平台练习题】求最大公共子串的个数和元素

1.原题是求出最大公共子串的个数就可以原理:利用二维矩阵排列的方式.将俩字符串进行比較 #include <iostream> #include <vector> using namespace std; int prcs_2Strs(const char* s1,const char* s2) { int maxSameLength = 0; int L1 = strlen(s1); int L2 = strlen(s2); if(L1==0 || L2==0) //推断字符串…

在华为oj的两个月

一次偶然的机会,我接触到华为oj平台(http://career-oj.huawei.com/exam/camLogin.jsp),当时的心情很是兴奋,于是立马注册开通,然后迫不及待地上去做题.刚开始基本上每道题都有许多语法和逻辑错误,所以做得极慢,但还是很开心的.一是因为我终于能找到一个我喜欢的量化平台去找自己的差距,二是就好像找到大部队一样,看到那么多学校的同学都在这里,我内心有一种满满的归属感. 兴奋很快转化成了动力,有一段时间我每天早上4点钟就起来打开网页和编辑器,然后准备一支笔一张纸就…