2010华为软件设计大赛初级题目;

 2010年华为软件设计大赛试卷

类别：软件C++语言 高级

 

 

 

编程题（共3题，第1题20分，第2题30分，第3题50分。请上机编写程序，按题目要求提交文件。[详见考试说明]

本试题采用自动测试用例进行评分，测试用例不对考生公开，凡不满足提交要求导致不能编译或用例不通过，不予评分）。

 

1. 逆序输出

• 问题描述：

输入一个字符串，将其逆序后输出。 

• 要求实现函数：

void converse(const char *pIn, char *pOut)

输入：pIn 输入的字符串

输出：pOut 输出的字符串（pOut空间已经分配，请直接写入，空间长度和pIn长度一致）

• 示例

输入：“teqwerasd341”  输出：“143dsarewqet”

 

2. 兔子产子

• 问题描述：

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，

假如兔子都不死，请实现函数，计算第month个月的兔子总数？

• 要求实现函数：

unsigned int rabbits(unsigned int month);

返回：兔子总数

输入：month 第几个月

• 示例

1）输入：month=3；函数返回：4

2）输入：month=6；函数返回：16

 

 

3. 单词交换

• 问题描述：

读入一行文本，包含若干个单词（以空格间隔，或到文本结束）。将其中以 A 开头的

单词与以 N 结尾的单词，用头尾交换的办法予以置换。

• 要求实现函数：

void exchange(const char *pIn, char *pOut)

输入：pIn 输入的文本

输出：pOut 输出的文本（pOut空间已经分配，请直接写入，空间长度和pIn长度一致）

• 示例

输入：“AM I OLDER THAN YOU”  输出：“THAN I OLDER AM YOU”

#include <stdlib.h> #include <stdio.h> #include <string.h> /*1. 逆序输出 • 问题描述： 输入一个字符串，将其逆序后输出。 • 要求实现函数： void converse(const char *pIn, char *pOut) 输入：pIn 输入的字符串 输出：pOut 输出的字符串（pOut空间已经分配，请直接写入，空间长度和pIn长度一致） • 示例 输入：“teqwerasd341” 输出：“143dsarewqet” */ void converse(const char*pIn,char *pOut) { int len=strlen(pIn); for(int i=len-1,j=0;i>=0;--i) { pOut[j++]=pIn[i]; } pOut[len]='/0'; } int main() { char str[50]; char verStr[50]; gets(str); converse(str,verStr); printf("%s",verStr); return 0; }

#include <stdlib.h> #include <stdio.h> /* 2. 兔子产子 • 问题描述： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子， 假如兔子都不死，请实现函数，计算第month个月的兔子总数？ • 要求实现函数： unsigned int rabbits(unsigned int month); 返回：兔子总数 输入：month 第几个月 • 示例 1）输入：month=3；函数返回：4 2）输入：month=6；函数返回：16 */ unsigned int rabbits(unsigned int month) { unsigned int n=(month/2)+1; return (0x00000001)<<(n); } int main() { unsigned int n; scanf("%u",&n); printf("%d",rabbits(n)); return 0; }

#include <stdio.h> #include <stdlib.h> #include <string.h> /* 3. 单词交换 • 问题描述： 读入一行文本，包含若干个单词（以空格间隔，或到文本结束）。将其中以 A 开头的 单词与以 N 结尾的单词，用头尾交换的办法予以置换。 • 要求实现函数： void exchange(const char *pIn, char *pOut) 输入：pIn 输入的文本 输出：pOut 输出的文本（pOut空间已经分配，请直接写入，空间长度和pIn长度一致） • 示例 输入：“AM I OLDER THAN YOU” 输出：“THAN I OLDER AM YOU” */ //拆分字符串成单词数组,然后拼接进pOut void exchange(const char*pIn,char *pOut) { char words[100][30]; //100以内个单词,每个单词长30以内 int length[100];//记录每个单词的长度 char temp[30]; int i=0,j=0,k=0,len=strlen(pIn); while(k<len) { while((words[i][j]=pIn[k])!=' ') { ++j; ++k; } length[i]=j; words[i++][j]='/0'; ++k; j=0; } k=0; int range=--i; while(true) { while(words[k][0]!='A'&&k<range-1) { ++k; } while(words[i][length[i]-1]!='N'&&i>1) { --i; } if(k==range-2||i==1||k>=i) { break; } else { strcpy(temp,words[k]); strcpy(words[k],words[i]); strcpy(words[i],temp); ++k; --i; } } for(int cnt=0;cnt<range+1;++cnt) { strcat(pOut,words[cnt]); strcat(pOut," "); } pOut[len]='/0'; } int main() { char input[100]; char output[100]; gets(input); exchange(input,output); puts(output); return 0; }