华为编程大赛题目

1、2012 年华为软件校园招聘编程测验类别：软件 C/C+语言编程题（共 3题，第一题 30 分，第二题 30分，第三题 40 分，共 100分）1、请上机编写程序，按题目要求提交文件。 详见考试说明，点击进入考试说明 2、本试题采用自动执行测试用例进行评分，测试用例不对考生公开3、评卷通过在给定用例输入下，严格按照试题要求比较考生实现函数的输出与预 设输出。两者相同则得分，不同则不得分。4、评卷人保证测试用例输入参数的合法性，考生不用考虑输入参数非法或异常的情况5、评卷人保证测试用例输入在被测函数正常合法情况下使用不会导致程序错误6、被要求实现的函数如果包含返回参数，该返回参数涉及的空间分配和

2、释放均在函数外完成，在被要求实现函数内部可以直接使用返回参数7、如果考生函数异常导致程序崩溃或死循环，则自动评卷可能会被人为终止，剩余用例不被执行，无法得分8、基于上述阅卷规则，请考生严格按照题目要求功能实现程序，尽量保证实现函 数的稳健性，同时建议完成一道题并调试保证正确性后，再考虑并实现下一题目1. 就餐抽查（ 30分）问题描述：某公司由于人多，午餐分为多批次就餐，严格要求每批次就餐时间。并定期抽查就 餐情况。请编写程序实现就餐抽查情况。要求实现函数：void check_lunch（int num, int time,int input, int output）【输入】 int num

3、，就餐总人数int time ，就餐分批数char input，就餐情况输出】 char output， 违规就餐情况【返回】无注：对就餐分3 批 的 情 况 ， 12 人 就 餐 ， 正 确 的 就 餐 情 况 应 如 下 分 布1,2,3,1,2,3,1,2,3,1,2,3，不符合该分布的即是违规，输出时对相应位置0。示例1)输入：num =12 ， time = 3 ，input =1,2,3,3,1,3,1,1,1,1,2,3输出：output= 1,2,3,0,0,3,1,0,0,1,2,32)输入：num =11 ， time = 4 ，intput = 1,2,3,4,2,3,3

4、,4,1,2,3输出：output= 1,2,3,4,0,0,3,4,1,2,32. 输入联想( 30分)问题描述：输入联想功能是非常实用的一个功能，请编程实现类似功能。要求实现函数：void auto_complete(char *str, char *tmp,char *output)输入】 char *str ，候选字符串char *tmp ，输入字符串输出】 int *output ，联想匹配的字符串返回】 无注：候选字符串以空格隔开，输入字符串仅从字符串开始处匹配。将匹配的子字符串输出，同样以空格隔开。如无匹配成功的子字符串，则输出空字符串。示例1) 输入： str = chengd

5、u chongqing， tmp = c输出：output = chengdu Chongqing2)输入：str =chengdu chongqing ， tmp = che输出：end= Chengdu，tmp = jing3)输入： str = beijing nanjing 输出： end =3. 语法分析( 40分)问题描述：编译器通过语法分析来检测程序的一些语法问题。要求实现一个简单的语法分析程 序，判断输入的字符串是否有符合要求的语法组合。需要判断的语法组合有：if thenif ( ) thenswitch case endswitch ( ) case endswitch ( ) case default enddo while要求实现函数：void analysis(char *str,int *num)【输入】char *str ，待分析字符串【输出】int num ，匹配的组合个数【返回】无注：输入字符串中关键字以空格隔开， "if" 、 "(" 、 ")" 、 "case" 等均表示关键字， 从左向右，找到匹配的组合即可，组合一定是相互分离，不会嵌套，不会有交叉情况出 现。示例1)输入：str =if then ，输出：num= 12)输入：str =sw