【华为OJ】
Wang_Y_
Begin ....
展开
-
华为OJ 初级:字符串最后一个单词的长度
描述计算字符串最后一个单词的长度,单词以空格隔开。知识点字符串,循环运行时间限制0M内存限制0输入一行字符串,长度小于128。输出整数N,最后一个单词的长度。样例输入hello world样例输出原创 2016-07-31 16:06:36 · 323 阅读 · 0 评论 -
华为OJ 初级:输入n个整数,输出其中最小的k个
描述输入n个整数,输出其中最小的k个。详细描述:接口说明原型:bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);输入参数: unsignedint uiInputNum //输入整数个数int * pInputArray //输入整数数组unsi原创 2016-07-30 11:02:56 · 441 阅读 · 0 评论 -
华为OJ 初级:找出字符串中第一个只出现一次的字符
述找出字符串中第一个只出现一次的字符详细描述:接口说明原型:bool FindChar(char* pInputString, char* pChar);输入参数:char* pInputString:字符串输出参数(指针指向的内存区域保证有效):char* pChar:第一个只出现一次的字符如果无此字符 请输出'.' 知识点字符串,循环运行原创 2016-07-30 10:50:32 · 238 阅读 · 0 评论 -
华为OJ 初级:查找组成一个偶数最接近的两个素数
述任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 请实现如下接口 public static class PrimePair { public int primeMin; public int primeMax; } public static PrimePai原创 2016-07-29 22:09:16 · 254 阅读 · 0 评论 -
华为OJ 初级:放苹果
描述题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入每个用例包含二个整数M和N。0 样例输入7 3 样例输出8 /** * 计算放苹果方法数目 * 输入值非法时返回-1 * 1 * @param m 苹果数目 * @param n 盘子数目数原创 2016-07-29 21:35:40 · 297 阅读 · 0 评论 -
华为OJ 初级:求解立方根
述•计算一个数字的立方根,不使用库函数详细描述:•接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根知识点循环运行时间限制10M内存限制128输入待求解参数 do原创 2016-07-09 12:15:15 · 539 阅读 · 0 评论 -
华为OJ 初级:质数因子
描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 详细描述:函数接口说明: public String getResult(long ulDataInput)输入参数: long ulDataInput:输入的正整数返回值: String 知识点排序原创 2016-07-08 21:02:44 · 470 阅读 · 0 评论 -
华为OJ 初级:求最小公倍数
描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。知识点循环,位运算运行时间限制10M内存限制128输入输入两个正整数A和B。输出输出A和B的最小公倍数。样例输入5原创 2016-07-09 11:54:11 · 643 阅读 · 0 评论 -
华为OJ 初级:计算字符个数
描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。知识点字符串,函数,指针运行时间限制10M内存限制128输入输入一个有字母和数字以及空格组成的字符串,和一个字符。输出输出输入字符串原创 2016-07-09 09:48:20 · 229 阅读 · 0 评论 -
华为OJ 初级:取近似值
描述写出一个程序,接受一个浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。知识点函数运行时间限制10M内存限制128输入输入一个浮点数值输出输出该数值的近似整数值样例输入5.5原创 2016-07-08 20:36:49 · 567 阅读 · 0 评论 -
华为OJ 初级:进制转换
描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。知识点字符串,循环,函数,指针运行时间限制10M内存限制128输入输入一个十六进制的数值字符串。输出输出该数值的十进制字符串。样例输入0xA原创 2016-07-08 21:46:29 · 326 阅读 · 0 评论 -
华为OJ 初级:明明的随机数
述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n 输入随机数原创 2016-07-09 09:24:37 · 477 阅读 · 0 评论 -
华为OJ 初级:合并表记录
描述数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和 函数说明:public int mergeRecord(List oriList, List rstList)数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和。 @param oriList 原始表记录。 以List方式存放,TableRecord定原创 2016-07-08 19:55:51 · 848 阅读 · 0 评论 -
华为OJ 初级:查找输入整数二进制中1的个数
描述请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }譬如:输入5 ,5的二进制为101,输出2 涉及知识点:位运算知识点位运算运行时间限制10M内存限制128输原创 2016-07-29 20:42:11 · 332 阅读 · 0 评论 -
华为OJ 初级:DNA序列
描述一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列,以及要求的最小子序列长度,研究人员经常会需要在其中找出GC-Ratio最高的子序列。 知识点字原创 2016-07-29 20:32:19 · 1101 阅读 · 0 评论 -
华为OJ 初级:iNOC产品部--完全数计算
描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 返回n以内完全数的个数。异常情况返回-原创 2016-07-30 11:17:39 · 337 阅读 · 0 评论 -
华为OJ 初级: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行第一个偶数出现的位置。如果没有偶数,则输原创 2016-07-30 11:42:31 · 436 阅读 · 0 评论 -
华为OJ 初级:输出单向链表中倒数第k个结点
描述输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述:接口说明原型:ListNode* FindKthToTail(ListNode* pListHead, unsignedint k);输入参数:原创 2016-07-30 13:51:50 · 293 阅读 · 0 评论 -
华为OJ 初级:合唱队
描述计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出原创 2016-07-31 15:54:08 · 399 阅读 · 0 评论 -
华为OJ 初级:图片整理
描述Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。 知识点字符串运行时间限制0M内存限制0输入Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字原创 2016-07-31 14:17:16 · 406 阅读 · 0 评论 -
华为OJ 初级:名字的漂亮度
描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。知识点字符串运行时间限制0M内存限制0输入原创 2016-07-31 14:05:15 · 307 阅读 · 0 评论 -
华为OJ 初级:(练习用)挑7
描述输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数知识点循环运行时间限制0M内存限制0输入一个正整数N。(N不大于30000)输出不大于N的与7有关的数字个数,例如输入20,与7有关的原创 2016-07-31 13:03:43 · 483 阅读 · 0 评论 -
华为OJ 中级:汽水瓶
描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?原创 2016-07-31 12:26:27 · 552 阅读 · 0 评论 -
华为OJ 中级:字符串排序
描述编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb规则3:非英文字母的其它字符保持原来的位置。 如,输入:By?e 输出:Be?y样例: 输入: A Famous Saying:原创 2016-07-31 11:27:38 · 1570 阅读 · 0 评论 -
华为OJ 初级:字符串加解密
描述题目描述1、对输入的字符串进行加解密,并输出。2加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;其他字符不做变化。3、解密方法为加密的逆过程。 接口描述: 实现接口,每个接口实现1个基本操作:void Encrypt (char aucPass原创 2016-07-31 00:49:57 · 349 阅读 · 0 评论 -
华为OJ 初级:蛇形矩阵
描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型void GetResult(int Num, char * pResult);输入参数: int Num:输入的正整数N输出参数: int * pResult:指向存放蛇形矩阵的字符串指针原创 2016-07-30 23:39:57 · 981 阅读 · 0 评论 -
华为OJ 初级:字符串加密
描述有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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原创 2016-07-30 17:32:47 · 385 阅读 · 0 评论 -
华为OJ 初级:判断两个IP是否属于同一子网
述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同,是32位二进制数,其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同,则说明这两台主机在同一子网中。示例:I P 地址 192.168.0.1子网掩码 255.255.255.0转化为二原创 2016-07-30 16:47:36 · 475 阅读 · 0 评论 -
华为OJ 初级:输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数
描述输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。 /** * 统计出英文字母字符的个数。 * * @param str 需要输入的字符串 * @return 英文字母的个数 */ public static int getEnglishCharCount(String str) { retur原创 2016-07-30 15:50:51 · 498 阅读 · 0 评论 -
华为OJ 初级:称砝码
描述现有一组砝码,重量互不相等,分别为m1、m2……mn;他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。 注:称重重量包括0要对输入数据进行校验 方法原型:public static int fama(int n, int[] weight, int[] nums)知识点字符串,循环,函数,指针,枚举,位运原创 2016-07-30 15:37:49 · 381 阅读 · 0 评论 -
华为OJ 初级:学英语
描述Jessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文:如22:twenty two,123:one hundred and twenty three。 说明:数字为正整数,长度不超过十位,不考虑小数,转化结果为英文小写;输出格式为twenty two;非法数据请返回“error”;关键字提示:and,billion,million,thousand,hundred。 方法原创 2016-07-30 15:14:34 · 527 阅读 · 0 评论 -
华为OJ 初级:多线程
描述问题描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。[注:C语言选手可使用WINDOWS SDK库函数]接口说明:void init(); //初始化函数void Release(); //资原创 2016-07-30 14:38:35 · 484 阅读 · 0 评论 -
华为OJ 初级:24点游戏算法
描述问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利输入:4个1-10的数字。[数字允许重复,测试用例保证无异常数字]输出:true or false知识点循环运行时间限制10M内存限制128输入输入4个int整数输出返回能否得到24原创 2016-07-29 20:11:28 · 2545 阅读 · 1 评论 -
华为OJ 初级:字符串通配符
描述问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求:实现如下2个通配符:*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)?:匹配1个字符输入:通配符表达式;一组字符串。输出:返回匹配的结果,正确输出true,错误输出false知识点字符串原创 2016-07-29 15:45:57 · 450 阅读 · 0 评论 -
华为OJ 初级:提取不重复的整数
描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。知识点数组运行时间限制10M内存限制128输入输入一个int型整数输出按照从右向左的阅读顺序,返回一个不含重复数字的新的整数如果返的整数以0开头,去掉0;如原创 2016-07-04 18:56:14 · 727 阅读 · 0 评论 -
华为OJ 初级:字符个数统计
描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。知识点字符串,函数,指针运行时间限制10M内存限制128输入输入N个字符,字符在ACSII码范围内(0~127)。输出输出字符的个数。原创 2016-07-04 17:36:18 · 618 阅读 · 0 评论 -
华为OJ 初级:数字颠倒
描述描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 知识点字符串运行时间限制10M内存限制128输入输入一个int整数输出将这个整数以字符串的形式逆序输出原创 2016-07-04 17:18:14 · 761 阅读 · 0 评论 -
华为OJ 初级:字符串反转
描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:知识点数组,指针运行时间限制10M内存限制128输入输入N个字符输出输出该字符串反转后的字符串样例输入abcd样例输出dcba原创 2016-07-04 17:11:06 · 444 阅读 · 0 评论 -
华为OJ 初级:句子逆序
描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符接口说明/** * 反转句子 * * @param sentence 原句子 * @return 反转后的句子 */public String reverse(String sentence);原创 2016-07-04 14:52:18 · 459 阅读 · 0 评论 -
华为OJ 初级:字串的连接最长路径查找
描述给定n个字串,其中一个字串的后m个字符,是下一个字串的开始。找出所有字串中的能连接起来的最长路径。知识点查找,排序运行时间限制10M内存限制128输入 输出 样例输入ABCC ABCD BCCE BCDE CCEF BC原创 2016-07-04 14:24:16 · 1106 阅读 · 0 评论