2011年华为编程大赛初试题目.docVIP

2011 编程题（共3题，第一题20分，第二题30分，第三题50分，共100分。请上机编写程序，按题目要求提交文件。 本试题采用自动测试用例进行评分，测试用例不对考生公开，凡不满足提交要求导致不能运行或用例不通过，不予评分）。 1、 农场计数问题(20分) ? 问题描述 已知某农场中有一群鸡和兔子，总共有M个头和N只脚，计算总共有多少鸡和兔子 ? 要求实现函数 int GetFowlsNum(int iHeadNum, int iFootNum, int *iChickenNum, int *iRabbitNum) 【输入】iHeadNum： 总共头的数量 iFootNum： 总共脚的数量 【输出】 iChickenNum： 鸡的数量 iRabbitNum： 兔子的数量 【返回】 0： 找到符合要求的鸡和兔子的数量 -1： 未找到符合要求的数量 ? 示例 输入：iHeadNum =201, iFootNum=604 输出：iChickenNum=100, iRabbitNum=101 返回：0 输入：iHeadNum =201, iFootNum=123 输出：iChickenNum=0, iRabbitNum=0 返回：-1 2、字符串压缩(30分) ? 问题描述 将给定的字符串，按照规格压缩，输出压缩后的字符串。压缩规格为：相同字符连续，则压缩为“字符+数字个数”，如”aaaa”压缩为”a4” 注： 1、仅是单个字符连续才压缩，如babababa则不能压缩 2、待压缩字符串中不包含数字和转义符 ? 要求实现函数 void CompressStr(const char *SrcStr, char *DstStr) 【输入】SrcStr： 待压缩的字符串 【输出】DstStr： 压缩后的字符串 【返回】无 ? 示例 输入：SrcStr =”aaacccddef” 输出：DstStr=”a3c3d2ef” 3、路径查找(50分) ? 问题描述 给定N*N字母矩阵，从任意点出发，上，下，左，右移动，在规定方向连续匹配给定的单词序列。即称为命中，否则不命中，字符矩阵中的字母仅能使用一次，不能在同一单元格停留两次。字符矩阵最大50*50，都为大写字母。输入1为字母矩阵，输入2为字母序列，输出是否匹配。 ? 要求实现函数 int FindStat(const char *Map, unsigned int iArrN, const char *PathStr) 【输入】Map： 给定的字母矩阵 iArrN： 字母矩阵的行数 PathStr： 给定的字母序列 【输出】无 【返回】是否能找到命中的单词序列，命中返回1，否则返回0 注：输入矩阵是以一维形式保存的二维数组， 比如输入为{‘A’, ‘B’, ‘C’, ‘D’, ‘E’, ‘F’,’G’, ‘H’, ‘I’}， 实际上表示如下3*3的矩阵 ‘A’,’B’,’C’, ‘D’,’E’,’F’, ‘G’,’H’,’I’ ? 示例 输入：ABCFEDGHI, 3, ABCDEFGHI 返回：1 输入：ABCFEDGAI, 3, ABCDEA 返回：1 输入： ABABABABABABABABABABABABA, 5, ABABABBA 返回： 0 输入： AAAA, 2, AAAA 返回：1