Commit 4e56b97c authored by lyuka's avatar lyuka

add some Problem

parent da7e16dc
#华为历年机试题集合
----
##2014
[题目1~3 code](http://blog.csdn.net/hackbuteer1/article/details/11132567)
[题目4~6 code](http://club.xdnice.com/thread-1320782-1-1.html)
[题目1~3 code](http://blog.csdn.net/hackbuteer1/article/details/11132567)
[题目4~6 code](http://club.xdnice.com/thread-1320782-1-1.html)
[题目7 code](http://www.douban.com/group/topic/50308093/)
###题1(60分)
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串`abacacde`过滤结果为`abcde`
......@@ -125,9 +128,27 @@ pOutputStr:输出字符串,空间已经开辟好,与输入字符串等长
>输入:A1 A3
输出:3
---
###题7
描述:输入一串数字,找到其中包含的最大递增数。
递增数是指相邻的数位从小到大排列的数字。如:`2895345323`,递增数有:`289``345``23`, 那么最大的递减数为`345`
运行时间限制:无限制内存限制:无限制输入:
输入:一串数字,默认这串数字是正确的,即里面不含有字符/空格等情况
输出:输出最大递增数
>示例
输入:123526897215
输出:2689
---
##2013
[code](http://blog.csdn.net/hackbuteer1/article/details/11150519)
###题1 子串分离
通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序,自动分离出各个子串,并使用`,`将其分隔,并且在最后也补充一个`,`并将子串存储。
如果输入`abc def gh i d`,结果将是`abc,def,gh,i,d,`
......@@ -176,7 +197,14 @@ void converse(ListNode **head);
---
## 2012
[code](http://blog.csdn.net/hackbuteer1/article/details/11161557)
[题目1~3 code](http://blog.csdn.net/hackbuteer1/article/details/11161557)
[题目4 code](http://www.cnblogs.com/weisteve/archive/2011/09/17/2179989.html)
[题目5 code](http://wenku.baidu.com/view/b6b0ed31a32d7375a417809d.html)
[题目6~7 code](http://wenku.baidu.com/view/735c6687b9d528ea81c7791e.html)
[题目8~9 code](http://wenku.baidu.com/view/84f014d950e2524de5187ef7.html?re=view)
[题目10~14 code](http://www.cnblogs.com/weisteve/archive/2011/09/17/2179574.html)
[题目15 code](http://www.cnblogs.com/weisteve/archive/2011/09/17/2179973.html)
### 题1
选秀节目打分,分为专家评委和大众评委,`score[]`数组里面存储每个评委打的分数,`judge_type[]`里存储与`score[]`数组对应的评委类别,`judge_type[i] == 1`,表示专家评委,`judge_type[i] == 2`,表示大众评委,`n`表示评委总数。打分规则如下:专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后,总分 = 专家评委平均分 * 0.6 + 大众评委 * 0.4,总分取整。如果没有大众评委,则 总分 = 专家评委平均分,总分取整。函数最终返回选手得分。
函数接口
......@@ -202,6 +230,163 @@ void sort(int input[], int n, int output[])
>user_task[] = {4, 8, 2, 6, -1}
函数接口
```c
```cpp
void scheduler(int task[], int n, int system_task[], int user_task[])
```
\ No newline at end of file
```
---
###题目4 实现约瑟夫环
问题描述:
输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置继续计数。请编程实现上述计数过程,同时输出数值出列的顺序。
比如:输入的随机数列为:3,1,2,4,初始计数值m=7,从数列首位置开始计数(数值3所在位置)
第一轮计数出列数字为2,计数值更新m=2,出列后数列为3,1,4,从数值4所在位置从新开始计数
第二轮计数出列数字为3,计数值更新m=3,出列后数列为1,4,从数值1所在位置开始计数
第三轮计数出列数字为1,计数值更新m=1,出列后数列为4,从数值4所在位置开始计数
最后一轮计数出列数字为4,计数过程完成。 输出数值出列顺序为:2,3,1,4。
要求实现函数:
`void array_iterate(int len, int input_array[], int m, int output_array[])`
【输入】
`int len`:输入数列的长度; `int intput_array[]`:输入的初始数列 `int m`:初始计数值
【输出】
`int output_array[]`:输出的数值出列顺序
【返回】
>示例:
输入:int input_array[] = {3,1,2,4},int len = 4, m=7
输出:output_array[] = {2,3,1,4}
---
###题目5 删除字符串中所有给定的子串
问题描述:
在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。
要求实现函数:
`int delete_sub_str(const char * str, const char * sub_str, char * result_str)`
【输入】
`str`:输入的被操作字符串
`sub_str`:需要查找并删除的特定子字符串
【输出】
`result_str`:在str字符串中删除所有`sub_str`子字符串后的结果
【返回】
删除的子字符串的个数
>注意:
1. 子串匹配只考虑最左匹配情况,即只需要从左到右进行字串匹配的情况。比如: 在字符串`abababab`中,采用最左匹配子串`aba`,可以匹配2个`aba`字串。如果匹配出从左到右位置2开始的`aba`,则不是最左匹配,且只能匹配出1个`aba`字串。
2. 输入字符串不会超过100 Bytes,请不用考虑超长字符串的情况。
>示例
入:str = `abcde123abcd123` sub_str = `123`
出:result_str = `abcdeabcd` 返回:2
入:str = `abcde123abcd123` sub_str = `1234`
出:result_str = `abcde123abcd123` 返回:0
---
###题目6
问题描述:
比较两个数组,要求从数组最后一个元素开始逐个元素向前比较,如果2个数组长度不等,则只比较较短长度数组个数元素。请编程实现上述比较,并返回比较中发现的不相等元素的个数 比如:
>数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较,不相等元素个数为0
>数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较,不相等元素个数为3
要求实现函数:
`int array_compare(int len1, int array1[], int len2, int array2[])`
【输入】
int len1:输入被比较数组1的元素个数; int array1[]:输入被比较数组1;
int len2:输入被比较数组2的元素个数; int array2[]:输入被比较数组2;
【输出】
【返回】
不相等元素的个数,类型为int
>示例:
1. 输入:int array1[] = {1,3,5},int len1 = 3,int array2[] = {77,21,1,3,5},int len2 = 5 函数返回:0
2. 输入:int array1[] = {1,3,5},int len1 = 3,int array2[] = {77,21,1,3,5,7},int len2 = 6 函数返回:3
---
###题目7 字符串四则运算
问题描述:
输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值。
>注意:
1. 表达式只含 +, -, *, / 四则运算符,不含括号
2. 表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况
3. 要考虑加减乘除按通常四则运算规定的计算优先级
4. 除法用整数除法,即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
5. 输入字符串一定是符合题意合法的表达式,其中只包括数字字符和四则运算符字符,除此之外不含其它任何字符,不会出现计算溢出情况
要求实现函数:
`int calculate(int len,char * expStr)`
【输入】
int len: 字符串长度; char *expStr: 表达式字符串;
【输出】
【返回】
计算结果
>示例:
1. 输入:char * expStr = “1+4*5-8/3” 函数返回:19
2. 输入:char * expStr = “8/3*3” 函数返回:6
---
###题目8
输入一个数,把它作为一个串,判断其中是否包含长度>=2的相同子串,如果包含,返回1,不包含,返回0;
>示例
输入:`12312`,包含两个`12`子串,返回1;
输入:`1223122`,包含两个`122`子串,返回1。
---
###题目9 识别字符串中的整数并转换为数字形式
`void take_num(const char * strIn, int * n, unsigned int * outArray)`
【输入】
strIn:输入的字符串
【输出】
n:统计识别出来的整数个数
outArray:识别出来的整数值,其中outArray[0]是输入字符串中从左到右第一个整数,outArray[1]是第二个整数,以此类推。数组地址已经分配,可以直接使用
【返回】
>注:
1. 不考虑字符串中出现的正负号(+, -),即所有转换结果为非负整数(包括0和正整数)
2. 不考虑转换后整数超出范围情况,即测试用例中可能出现的最大整数不会超过unsigned int可处理的范围
3. 需要考虑 '0' 开始的数字字符串情况,比如 "00035" ,应转换为整数35;"000" 应转换为整数0; "00.0035"应转换为整数0和35(忽略小数点:mmm.nnn当成两个数mmm和nnn来识别)
4. 输入字符串不会超过100 Bytes,请不用考虑超长字符串的情况。
>示例
输入:strIn = "ab00cd+123fght456-25 3.005fgh"
输出:n = 6
outArray = {0, 123, 456, 25, 3, 5}
---
###题10
编写函数`string deletestring(string str,string sub_str)``str`中查找匹配的字符串`sub_str`,采用最左匹配,且输出形式为`str_匹配的次数`
---
###题11
高精度数相加,`string addBigInt(string num1,string num2)`,需要考虑正负数相加
---
###题12
鉴定回文数组,即给定一个数组判断是否是回文
---
###题13
求两个整型数组的异集,即A+B-(A与B的交集)
---
###题14
判定德州扑克的牌型。给5张牌,返回它的牌型,4个的,3个+对子,顺子,3个+2个单张,2对,1对,其他。
---
###题15 最长回文
一段字符串中提取最长的回文长度
\ No newline at end of file
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment