Ying

个人博客:http://smartsi.club/

[华为机试练习题]23.修改字符串

题目描述: 将给定字符串中连续出现3次的小写字母替换为改小写字母在字母表中的下一个字母(z变为a),大写字母和其他字符不处理,仍然保留。要求最终输出的字符串中不再存在任何连续出现3次的小写字母。 例如字符串”ATRcccert893#45ae”经过处理后应该为”ATRdert893#45...

2015-06-30 21:38:35

阅读数:1459

评论数:0

[华为机试练习题]22.N皇后

题目皇后是国际象棋中威力最大的棋子。在下面所示的棋盘上,皇后可以攻击位于箭头所覆盖位置的所有棋子。我们能不能把N个皇后放在棋盘(N×N)上,它们中的任何一个都无法攻击其余的皇后?请编写程序找出一共有几种方法。详细描述:接口说明 原型: intPlaceQueenMethodNum(int n); ...

2015-06-30 18:27:23

阅读数:1463

评论数:0

[华为机试练习题]21.二维数组的列排序

题目描述: 给出一个二维数组,请将这个二维数组按第i列(i从1开始)排序,如果第i列相同,则对相同的行按第i+1列的元素排序,如果第i+1列的元素也相同,则继续比较第i+2列,以此类推,直到最后一列。如果第i列到最后一列都相同,则按原序排列。 实现以下接口:输入一个m*n 的整数数组,实现...

2015-06-30 17:25:24

阅读数:2098

评论数:2

[华为机试练习题]20.Home+Work

题目描述: 题目描述 临近开学了,小C才想起来数学老师布置了暑假作业。暑假作业是很多张试卷,每张试卷所需的时间和获取的价值已知,请你帮他安排一下,用他仅剩的一点时间来做最有价值的作业。接口说明 原型: int GetMaxValue(int nPapers, int nRemain, i...

2015-06-30 16:40:46

阅读数:1919

评论数:0

[华为机试练习题]19.字符串最后一个单词的长度

题目代码/*--------------------------------------- * 日期:2015-06-30 * 作者:SJF0115 * 题目:字符串最后一个单词的长度 * 来源:华为上机 --------------------------------------...

2015-06-30 15:11:43

阅读数:1566

评论数:0

[华为机试练习题]18.矩阵相乘

题目描述: 题目描述: 矩阵相乘 输入:两个N*N阶矩阵相乘 输出:结果矩阵 样例输入: {1, 2, 3}, {4, 5, 6}, {7, 8, 9} {1, 2, 3}, {4, 5, 6}, {7, 8, 9} 样例输出: {30, 36, 42}, {66, 81, 96...

2015-06-30 12:34:40

阅读数:1822

评论数:0

[华为机试练习题]17.可怕的阶乘

题目题目标题:计算阶乘n!是一件可怕的事情,因为当n并不是很大时,n!将是一个很大的值。例如13! = 6227020800,已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序,使其可以计算100以内的数的阶乘,结果用字符串的形式输出 详细描述:接口说明 原型: void ...

2015-06-30 11:50:56

阅读数:3036

评论数:0

[华为机试练习题]16.数字统计

题目题目标题:对输入的整型数组,输出数组元素中的最大值、最大值的个数、最小值和最小值的个数 详细描述:接口说明 原型: voidOutputMaxAndMin(int * pInputInteger,intInputNum,int * pMaxValue,int * pMaxNum,int * p...

2015-06-30 11:00:56

阅读数:2806

评论数:3

[华为机试练习题]15.删除重复字符/删除重复字符串

题目题目标题:删除重复字符 给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序,并且区分大小写。 详细描述:接口说明 原型: int GetResult(const char *input, char *output) 输入参数: ...

2015-06-30 10:40:06

阅读数:2600

评论数:2

[华为机试练习题]14.整数分隔

题目描述: 一个整数总可以拆分为2的幂的和,例如:7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4...

2015-06-30 10:06:34

阅读数:1759

评论数:0

[华为机试练习题]13.火车进站

题目描述: 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。题目类别: 栈 难度: 高级 运行时间限制: 10Sec 内存限制: 128MByte 阶段: 入...

2015-06-30 09:10:39

阅读数:4514

评论数:4

[华为机试练习题]12.整型字符串排序

题目给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成的整数进行比较 2)如果相等,则按照输入字符串中的原始顺序排序 说明(以下内容考生无须检查,调用者保证):...

2015-06-29 16:31:04

阅读数:3794

评论数:2

[华为机试练习题]11.最大递减数

题目给出一个非负整数,找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。如: 95345323,递减数有:953,95,53,53,532,32, 那么最大的递减数为953。如果输入的数字为负数,返回-1。

2015-06-29 13:53:20

阅读数:1632

评论数:0

[华为机试练习题]10.二叉树遍历

题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中...

2015-06-29 11:33:55

阅读数:2158

评论数:0

[华为机试练习题]9.坐标移动

题目开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。输入:合法坐标为A(或者D或者W或者S) + 数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;...

2015-06-29 10:57:17

阅读数:1780

评论数:0

[华为机试练习题]8.汽水瓶

题目描述: 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满...

2015-06-29 09:12:45

阅读数:2362

评论数:2

[华为上机练习题]7.删除字符串中出现次数最少的字符

题目描述: 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。题目类别: 字符串 难度: 中级 运行时间限制: 10Sec 内存限制: 128MByte 阶段: 入职前练习 输入: 字...

2015-06-29 08:51:49

阅读数:2958

评论数:2

[华为机试练习题]6.整数排序

题目描述: 实现输入一组大于等于0的整数,根据从小到大的顺序排序后输出,排序后有连续数时,只输出连续数中最小和最大的两个数。题目类别: 排序 难度: 高级 运行时间限制: 10Sec 内存限制: 128MByte 阶段: 入职前练习 输入: 一组大于等于0的整数,...

2015-06-29 08:34:25

阅读数:2949

评论数:0

[华为机试练习题]5.IP地址判断有效性

题目判断输入的字符串是不是一个有效的IP地址详细描述:请实现如下接口 boolisIPAddressValid(constchar* pszIPAddr) 输入:pszIPAddr 字符串 输出:true 有效的IP地址,false,无效的IP地址约束输入IP为XXX.XXX.XXX.XXX...

2015-06-29 08:30:44

阅读数:2887

评论数:0

[华为机试练习题]4.简单密码破解

题目描述: 密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年...

2015-06-28 23:58:35

阅读数:2811

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭