2013届华为校园招聘上机题.doc

1. 字符串处理 把一个字符串中的除大写字母、小写字母和数字字符之外的其他字符都去掉，输出新字符串。 要求实现函数： void my_string(char* input, char* output) 【输入】 char* input，输入的字符串 【输出】 char* output， 输出的字符串 【返回】 无 示例 输入：input = “A*(BCDe+_fg/*” 输出：output = “ABCDefg” 输入：input = “aB+_9” 输出：output = “aB9” #include stdio.h void my_string(char* input, char* output); int main(void) { char input[] = A*(BCDe+_fg/*; char output[14]; my_string(input, output); char input1[] = aB+_9; char output1[6]; my_string(input1, output1); my_string(input2, output2); return 0; } void my_string(char* input, char* output) { int i,j=0; for(i=0; input[i]!=\0; i++) { if( ( input[i]=0)(input[i]=9) || (input[i]=a)(input[i]=z)\ || (input[i]=A)(input[i]=Z) ) { output[j] = input[i]; j++; } } output[j] = \0; printf(the output is %s\n,output); } 2. 掷骰子游戏 在掷骰子游戏中，会根据所掷数字在地图中前进几步，前进完成后需要根据当前地图位置所示的障碍进行相应操作，其中障碍表示： 9：无障碍 1：停掷一轮，即下轮所掷数字无效； 2：后退两步，如果已经到起点不再后退； 3：奖励前进一步 如果在游戏过程中，已经走到地图终点，则游戏结束。根据输入的地图数组，和5个骰子数的数组，返回最终玩家前进了多少步。 要求实现函数： void dice(int map_len, int* map, int* dice_val, int* output) 【输入】 int map_len，地图数组的长度 int* map，地图数组，值表示障碍 int* dice_val，5个骰子数的数组 【输出】 int *output，玩家共前进了多少步 【返回】 无 注：玩家是从起始位置开始，即地图数组的第一位，骰子数只能是1~6 示例 输入：map_len = 15, map = {9,1,9,9,9,2,9,9,9,9,9,9,9,9,9}，dice_val = {1,2,1,3,1}， 返回：4 输入：map_len = 16, map = {9,9,9,9,9,1,9,3,9,9,2,9,9,9,9,9}，dice_val = {2,1,4,1,6}， 返回：15 #include stdio.h void dice(int map_len, int* map, int* dice_val, int* output); int main(void) { int map_len = 15, map[] = {9,1,9,9,9,2,9,9,9,9,9,9,9,9,9}, dice_val[] = {1,2,1,3,1};//4 int a=0 , * output=a; dice(map_len, map, dice_val, output); int map_len1 = 16, map1[] = {9,9,9,9,9,1,9,3,9,9,2,9,9,9,9,9}, dice_val1[] = {2,1,4,1,6};//15 int a1=0 , * output1=a1; dice(map_len1, map1, dice_val1, output1); return 0; } //方法2 void dice(int map_len, int* map, int* dice_val, int* output) { int step=0, i; for(i=0; i5; i++) { step = step + dice_val[i]; if(step=map_len - 1) { *output = map_len - 1; step = map_len - 1; break; } else if(map[