- 博客(51)
- 收藏
- 关注
RSS订阅原创 华为OJ训练之0050-170224- -等差数列求和
=====================================================//功能:等差数列 2，5，8，11，14。。。。 //输入:正整数N >0 //输出:求等差数列前N项和 //返回:转换成功返回 0 ,非法输入与异常返回-1 // //知识点 函数 //运行时间限制 10M //内存限制 128 //输入 //输入一个正整数。
2017-05-13 15:51:59
903
原创 华为OJ训练之0049-170223- 学英语
=====================================================//Jessi初学英语，为了快速读出一串数字，编写程序将数字转换成英文： //如22：twenty two，123：one hundred and twenty three。 // //说明： //数字为正整数，长度不超过十位，不考虑小数，转化结果为英文小写； //输出格式为twen
2017-05-13 15:51:20
533
原创 华为OJ训练之0048-170223-称砝码
===================================================== 现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注： 称重重量包括0 要对输入数据进行校验方法原型：public static int fama(int n, int[] weig
2017-05-13 15:50:40
526
原创 华为OJ训练之0047-170222-字符串加密
=============================================== 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示： A B C D E F G H I J K L M N O
2017-05-13 15:50:00
377
原创 华为OJ训练之0046-170222-质数因子
===============================================功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）详细描述：函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput：输入的正整数
2017-05-13 15:49:14
528
原创 华为OJ训练之0045-170220- 统计字符
=============================================== 如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。 实现以下接口： 输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用） 按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出
2017-05-13 15:48:37
331
原创 华为OJ训练之0044-170220- 矩阵乘法
===============================================如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的： 2.bmp原型： voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z); 输入参数：
2017-05-13 15:47:50
262
原创 华为OJ训练之0043-170220-蛇形矩阵
===============================================题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 接口说明 原型 void GetResult(int Num, char * pResult); 输入参数：
2017-05-13 15:47:12
305
原创 华为OJ训练之0042-170115-整形数组排序
=============================题目标题： 将两个整型数组按照升序合并，并且过滤掉重复数组元素 详细描述： 接口说明 原型： voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum); 输入参数：
2017-05-13 15:46:23
313
原创 华为OJ训练之0041-170115-合并数据表记录
题目==================================================数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和函数说明： public int mergeRecord(List oriList, List rstList) 数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值
2017-05-13 15:45:42
271
原创 华为OJ训练之0040-170114-句子逆序（单词倒排）
题目将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I” 所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符接口说明 /** * 反转句子 * * @param sentence 原句子 * @return 反转后的句子 */ public String reverse(String sentence);知
2017-05-12 15:22:41
748
原创 华为OJ训练之0039-170114-合法IP
题目现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。 现在需要你用程序来判断IP是否合法。知识点 字符串,循环,链表,队列,栈,查找,搜索,排序,树,图,数组,函数,指针,枚举,位运算
2017-05-12 15:21:29
467
原创 华为OJ训练之0038-170114-自守数
题目自守数是指一个数的平方的尾数等于该数自身的自然数。例如：252 = 625，762 = 5776，93762 = 87909376。请求出n以内的自守数的个数接口说明/* 功能: 求出n以内的自守数的个数输入参数： int n 返回值： n以内自守数的数量。 */public static int CalcAutomorphicNumbers( int n) {
2017-05-12 15:20:45
315
原创 华为OJ训练之0037-170114-取近似值
题目//写出一个程序，接受一个浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。 //知识点 函数 //运行时间限制 10M //内存限制 128 //输入 //输入一个浮点数值 //输出 //输出该数值的近似整数值 //样例输入 5.5//样例输出 6第一次编译错误 忘记改格式 第二次通过 98分此题需要考虑负数。==
2017-05-12 15:19:55
359
原创 华为OJ训练之0036-170112-素数伴侣
===========================================题目描述//若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5
2017-05-12 15:18:49
306
原创 华为OJ训练之0035-170112-字符串加解密
题目描述1、对输入的字符串进行加解密，并输出。 2加密方法为： 当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a； 当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0； 其他字符不做变化。 3、解密方法为加密的逆过程。接口描述： 实现接口，每个接口实现1个基本操作： void Encrypt (char a
2017-05-12 15:17:51
676
原创 华为OJ训练之0034-170112-密码强度等级
题目密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小（大）写字母 20 分: 大小写混合字母
2017-05-12 15:17:00
371
原创 华为OJ训练之0033-170111-识别有效的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.
2017-03-19 17:27:17
325
原创 华为OJ训练之0032-170111-记票统计
题目请实现接口： unsigned int AddCandidate (char* pCandidateName); 功能：设置候选人姓名 输入： char* pCandidateName 候选人姓名 输出：无 返回：输入值非法返回0，已经添加过返回0 ，添加成功返回1Void Vote(char* pCandidateName); 功能：投票 输入： char* pCandidat
2017-03-19 17:25:14
256
原创 华为OJ训练之0031-170110-明明的随机数
题目===============================================明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的
2017-03-19 17:23:58
203
原创 华为OJ训练之0030-170110-多线程
题目===============================================问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWS SDK库函数] 接
2017-03-19 17:20:55
689
原创 华为OJ训练之0029-170109-成绩排序
题目查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 T
2017-03-19 17:19:51
305
原创 华为OJ训练之0028-170109-最小公倍数
题目正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 //知识点 循环,位运算 //运行时间限制 10M //内存限制 128 //输入 //输入两个正整数A和B。 //输出 //输出A和B的最小公倍数。 //样例输入 5 7 //样例输出 35==============================
2017-03-19 17:17:22
372
原创 华为OJ训练之0027-170108-找出第一只出现一次的字符
题目找出字符串中第一个只出现一次的字符 详细描述： 接口说明 原型： bool FindChar(char* pInputString, char* pChar); 输入参数： char* pInputString：字符串 输出参数（指针指向的内存区域保证有效）： char* pChar：第一个只出现一次的字符 如果无此字符 请输出’.’知识点 字符串,循环 运行时间限制 10
2017-03-19 17:16:08
235
原创 华为OJ训练之0026-170108-放苹果
================================================题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入 每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。<=n<=10<=m<=10样例输入 7 3样例输出 8/** * 计算放苹
2017-03-19 17:15:16
283
原创 华为OJ训练之0025-170108-去掉重复数字
题目================================================//输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 //知识点 数组 //运行时间限制 10M //内存限制 128 //输入 //输入一个int型整数 //输出 //按照从右向左的阅读顺序，返回一个不含重复数字的新的整数 //如果返的整数以
2017-03-19 17:14:28
493
原创 华为OJ训练之0024-170107-杨辉三角的变形
题目============================================// 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，以下每行的每个数，是恰好是它上面的数，
2017-03-19 17:13:37
551
原创 华为OJ训练之0023-170107-字符串的相似度
题目=================================================对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下： 1 修改一个字符，如把“a”替换为“b”。 2 增加一个字符，如把“abdd”变为“aebdd”。 3 删除一个字符，如把“travelling”变为“traveling
2017-03-19 17:12:35
394
原创 华为OJ训练之0022-170107-24点游戏
题目========================问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利 输入： 4个1-10的数字。[数字允许重复，测试用例保证无异常数字] 输出： true or false 知识点 循环 运行时间限制 10M 内存限制 128 输入 输入4个int整数 输出 返回能否得到24点，能输出true，不能输出false
2017-03-19 17:11:21
427
原创 华为OJ训练之0021-170106-尼科彻斯定理
题目验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。 //例如： //1^3=1 //2^3=3+5 //3^3=7+9+11 //4^3=13+15+17+19 // //接口说明 //原型： // // /* // 功能: 验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。 // 原型： // int GetS
2017-03-19 17:10:22
484
原创 华为OJ训练之0020-170106-等差数列（寻找等差数列）
题目标题：在给定的区间范围内找出所有素数能构成的最大的等差数列（即等差数列包含的素数个数最多）。详细描述： 接口说明 原型： int GetMaxArray(unsignedint m, unsignedint n, unsignedint *pArrayNum , unsignedint *pArray) 输入参数： unsigned int m 给定的区间下限 unsigned in
2017-03-19 17:09:37
615
原创 华为OJ训练之0019-170105-字符串匹配
题目标题：判断短字符串中的所有字符是否在长字符串中全部出现 详细描述： 接口说明 原型： boolIsAllCharExist(char* pShortString,char* pLongString); 输入参数： char* pShortString：短字符串 char* pLongString：长字符串===============================
2017-03-19 17:08:10
350
原创 华为OJ训练之0018-170105-字符串翻转（字符逆序题目）
题目写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如： 知识点 数组,指针 运行时间限制 10M 内存限制 128 输入 输入N个字符 输出 输出该字符串反转后的字符串 样例输入 abcd 样例输出 dcba================================================================一次通过
2017-03-19 17:07:18
328
原创 华为OJ训练之0017-170103-查找组成一个偶数最接近的两个素数
题目===============================查找组成一个偶数最接近的两个素数//任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对 ==================================================一次通过 100分==========================
2017-03-19 17:06:02
308
原创 华为OJ训练之0016-170102-记负均正
题目从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值 知识点 字符串,循环 运行时间限制 10M 内存限制 128 输入 输入任意个整数输出 输出负数个数以及所有非负数的平均值样例输入 -13 -4 -7 样例输出 3 0.0===============================================================一次
2017-03-19 17:04:55
325
原创 华为OJ训练之0015-170102-分隔字符串
题目=========================================================//连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； //•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 //知识点 字符串 //运行时间限制 10M //内存限制 128 //输入 //连续输入字符串(输入2次,每个字符串长度
2017-03-19 17:03:20
316
原创 华为OJ训练之0014-170102-计算立方根
题目//•计算一个数字的立方根，不使用库函数 //详细描述： //•接口说明 //原型： //public static double getCubeRoot(double input) //输入:double 待求解参数 //返回值:double 输入参数的立方根============================================================一
2017-03-19 17:02:13
288
原创 华为OJ训练之0013-170101-百钱百鸡问题
题目//公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ //详细描述： //接口说明 //原型： //int GetResult(vector &list) //输入参数： // 无 //输出参数（指针指向的内存区域保证有效）： // list 鸡翁、鸡母、鸡
2017-03-19 17:01:25
423
原创 华为OJ训练之0012-170101-DNA序列
题目一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。知识点 字符串 运行时间限制 10M
2017-03-19 17:00:29
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人