HUAWEIOJ

你来人间一趟，你要看看太阳

华为OJ-072

百钱买百鸡问题

题目描述 公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 详细描述： 接口说明 原型： int GetResult(vector &list) 输入参数： ​ 无 输出参数（指针指向的内存区域保证有效）： ​ ...

Posted by Shaun on April 7, 2018

华为OJ-071

字符串通配符

题目描述 在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求： 实现如下2个通配符： *：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同） ？：匹配1个字符 输入： 通配符表达式； 一组字符串。 输出： 返回匹配的结果，正确输出true，错误输出false 输入描述: ...

Posted by Shaun on April 7, 2018

华为OJ-070

矩阵乘法计算量估算

题目描述 矩阵乘法的运算量与矩阵乘法的顺序强相关。 例如： ​ A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵 计算ABC有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。 编写程序计算不同的计算顺序需要进行的乘法次数 输入描述: 输入多行，先输入要计算乘法的矩阵个数n，每个...

Posted by Shaun on April 7, 2018

华为OJ-069

矩阵乘法

题目描述 如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的： 原型： voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z); 输入参数： ​ int *m1：x行y列的矩阵(array1[x][...

Posted by Shaun on April 7, 2018

华为OJ-068

成绩排序

题目描述 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 ja...

Posted by Shaun on April 7, 2018

华为OJ-067

24点游戏算法

题目描述 给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利 输入： 4个1-10的数字。[数字允许重复，测试用例保证无异常数字] 输出： true or false 输入描述: 输入4个int整数 输出描述: 返回能否得到24点，能输出true，不能输出false 示例1 输入 7 2 1 10 输出 true ...

Posted by Shaun on April 7, 2018

华为OJ-066

配置文件恢复

题目描述 有6条配置命令，它们执行的结果分别是： 命 令 执 行 reset reset what reset board board fault ...

Posted by Shaun on April 7, 2018

华为OJ-065

查找两个字符串a,b中的最长公共子串

题目描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 输入描述: 输入两个字符串 输出描述: 返回重复出现的字符 示例1 输入 abcdefghijklmnop abcsafjklmnopqrstuvw 输出 jklmnop 算法实现 实现1 //思路1： #include &l...

Posted by Shaun on April 7, 2018

华为OJ-064

MP3光标位置

题目描述 MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下： 歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。 光标在第一首歌曲上时，按Up键光标挪到最...

Posted by Shaun on April 7, 2018

华为OJ-063

DNA序列

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

Posted by Shaun on April 7, 2018

FEATURED TAGS
OJ HUAWEI 字符串 数组 栈 查找 排序 递归 链表 队列
ABOUT ME

✉️ yzr2064@gmail.com