华为第三届编程大赛.doc

《华为第三届编程大赛.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编程题（共3题，第一题20分，第二题30分，第三题50分，共100分。请上机编写程序，按题目要求提交文件。本试题采用自动测试用例进行评分，测试用例不对考生公开，凡不满足提交要求导致不能运行或用例不通过，不予评分）。1、排序算法（20分）问题描述将给定的无序整数数组降序排列后输出，输入的无序数组长度为N，类型为unsignedint要求实现函数voidDscSort(constintInputArray[],unsignedintn,intOutputArray[])【输入】InputArray：给定的无序数组n：数组长度【输出】OutputArray：排序后的数组【返回】无示例输入：In

2、putArray={1,5,4,8,3,2,9,6,7,0}输出：OutputArray={9,8,7,6,5,4,3,2,1,0}2、查找最大的不重复数（30分）问题描述如果一个数字十进制表达时，不存在连续两位相同，则称之为“不重复数”。例如，105、1234和12121都是“不重复数”，而11、100和1225不是。给定一个正整数A，返回大于A的最小“不重复数”。A小于100000要求实现函数unsignedintGetNotRepeatNum(unsignedintlValue)【输入】lValue：给定的数字，返回大于该值的最小不重复数【输出】无【返回】大于iValue的最小不重

3、复数示例输入：iValue=54返回：56输入：iValue=10返回：12输入：iValue=98返回：101输入：iValue=21099返回：212013、字符串匹配（50分）问题描述判断包含通配符的匹配字符串是否完全匹配输入的字符串，匹配字符串中包含的通配符仅有‘*’和‘？’，且通配符不会连续出现。（要求完全匹配，而不是包含）其中，通配符‘*’：代替0个或多个字符，通配符‘?’：代替一个字符要求实现函数intGetMatchSta(constchar*ArrStr,constchar*KeyStr)【输入】ArrStr：给定的字符串KeyStr：包含通配符的匹配字符串【输出】无【

4、返回】是否匹配，匹配返回1，不匹配返回0示例输入：”abcdefg”,“a*'”返回：1输入：“tommababcabc”,t?m*ab*abc返回：1