华为认证考试题库.docx
《华为认证考试题库.docx》由会员分享，可在线阅读，更多相关《华为认证考试题库.docx（10页珍藏版）》请在冰豆网上搜索。
华为认证考试题库
华为认证考试题库
2016年华为认证考试题库
1.第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2;另外数组的长度不超过50
#include
main（）
{
intnum[50]={0};
inti,n;
printf（"请输入整型数组的长度（1~50）：
"）;
scanf（"%d",&n）;
printf（"请输入整型数组的元素：
"）;
for（i=0;i
{
scanf（"%d",&num[i]）;
}
intmin_num=num[0];
intmax_num=num[0];
for（intj=0;j
{
if（max_num
max_num=num[j];
elseif（min_num>num[j]）
min_num=num[j];
}
intsum=min_num+max_num;
printf（"数组中最大与最小值之和：
%d\n",sum）;
return0;
}
2.求两个长长整型的数据的和并输出，例如输入1233333333333333。
。
。
3111111111111111111111111.。
。
。
，则输出。
。
。
。
#include
#include
#include
main（）
{
char*num1,*num2;//两个长长整型数据
char*sum;
//inttemp;
intlen_num1,len_num2;//两个长长整型数据的长度
intlen_max,len_min;
num1=（char*）malloc（sizeof（char））;
num2=（char*）malloc（sizeof（char））;
printf（"输入两个长长整型数据：
"）;
scanf（"%s",num1）;
printf（"输入两个长长整型数据：
"）;
scanf（"%s",num2）;
len_num1=strlen（num1）;
len_num2=strlen（num2）;
len_max=（len_num1>=len_num2）?
len_num1:
len_num2;
len_min=（len_num1<=len_num2）?
len_num1:
len_num2;
intlen_max1=len_max;
sum=（char*）malloc（sizeof（char）*len_max）;
memset（sum,0x00,len_max+1）;//切忌初始化
for（;len_num1>0&&len_num2>0;len_num1--,len_num2--）
{
sum[len_max--]=（（num1[len_num1-1]-'0'）+（num2[len_num2-1]-'0'））;
}
if（len_num1>0）
{
sum[len_max--]=num1[len_num1-1]-'0';
len_num1--;
}
if（len_num2>0）
{
sum[len_max--]=num1[len_num2-1]-'0';
len_num2--;
}
for（intj=len_max1;j>=0;j--）//实现进位操作
{
//temp=sum[j]-'0';
if（sum[j]>=10）
{
sum[j-1]+=sum[j]/10;
sum[j]%=10;
}
}
char*outsum=（char*）malloc（sizeof（char）*len_max1）;
j=0;
while（sum[j]==0）//跳出头部0元素
j++;
for（intm=0;m
outsum[m]=sum[j]+'0';
outsum[m]='\0';
printf（"输出两长长整型数据之和:
%s\n",outsum）;
return0;
}
3.通过键盘输入一串小写字母（a~z）组成的字符串。
请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数：
voidstringFilter（constchar*pInputStr,longlInputLen,char*pOutputStr）;
【输入】pInputStr：
输入字符串
lInputLen：
输入字符串长度
【输出】pOutputStr：
输出字符串，空间已经开辟好，与输入字符串等长;
#include
#include
#include
voidstringFilter（constchar*p_str,longlen,char*p_outstr）
{
intarray[256]={0};
constchar*tmp=p_str;
for（intj=0;j
{
if（array[tmp[j]]==0）
*p_outstr++=tmp[j];
array[tmp[j]]++;
}
*p_outstr='\0';
}
voidmain（）
{
char*str="cccddecc";
intlen=strlen（str）;
char*outstr=（char*）malloc（len*sizeof（char））;
stringFilter（str,len,outstr）;
printf（"%s\n",outstr）;
free（outstr）;
outstr=NULL;
}
4.通过键盘输入一串小写字母（a~z）组成的字符串。
请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1.仅压缩连续重复出现的字符。
比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2.压缩字段的格式为"字符重复的次数+字符"。
例如：
字符串"xxxyyyyyyz"压缩后就成为"3x6yz"
要求实现函数：
voidstringZip（constchar*pInputStr,longlInputLen,char*pOutputStr）;
【输入】pInputStr：
输入字符串
lInputLen：
输入字符串长度
【输出】pOutputStr：
输出字符串，空间已经开辟好，与输入字符串等长;
#include
#include
#include
voidstringZip（constchar*p_str,longlen,char*p_outstr）
{
intcount=1;
for（inti=0;i
{
if（p_str[i]==p_str[i+1]）
{
count++;
}
else
{
if（count>1）
{
*p_outstr++=count+'0';
*p_outstr++=p_str[i];
}
else
{
*p_outstr++=p_str[i];
}
count=1;//注意其位置
}
}
*p_outstr='\0';
}
voidmain（）
{
char*str="cccddecc";
printf（"压缩之前的字符串为：
%s\n",str）;
intlen=strlen（str）;
char*outstr=（char*）malloc（len*sizeof（char））;
stringZip（str,len,outstr）;
printf（"压缩之后的字符串为：
%s\n",outstr）;
free（outstr）;
outstr=NULL;
}
5.通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：
“操作数1运算符操作数2”，“操作数”与“运算符”之间以一个空格隔开。
补充说明：
1.操作数为正整数，不需要考虑计算结果溢出的情况。
2.若输入算式格式错误，输出结果为“0”。
要求实现函数：
voidarithmetic（constchar*pInputStr,longlInputLen,char*pOutputStr）;
【输入】pInputStr：
输入字符串
lInputLen：
输入字符串长度
【输出】pOutputStr：
输出字符串，空间已经开辟好，与输入字符串等长;
#include
#include
#include
voidarithmetic（constchar*input,longlen,char*output）
{
chars1[10];
chars2[10];
chars3[10];
intcnt=0;
intlen_input=strlen（input）;
for（inti=0;i
{
if（input[i]==''）
cnt++;
}
if（cnt!
=2）
{
*output++='0';
*output='\0';
return;
}
sscanf（input,"%s%s%s",s1,s2,s3）;
if（strlen（s2）!
=1||（s2[0]!
='+'&&s2[0]!
='-'））
{
*output++='0';
*output='\0';
return;
}
intlen_s1=strlen（s1）;
for（i=0;i
{
if（s1[i]<'0'||s1[i]>'9'）
{
*output++='0';
*output='\0';
return;
}
}
intlen_s3=strlen（s3）;
for（i=0;i
{
if（s3[i]<'0'||s3[i]>'9'）
{
*output++='0';
*output='\0';
return;
}
}
intx=atoi（s1）;
inty=atoi（s3）;
if（s2[0]=='+'）
{
intresult=x+y;
itoa（result,output,10）;
}
elseif（s2[0]=='-'）
{
intresult=x-y;
itoa（result,output,10）;
}
else
{
*output++='0';
*output='\0';
return;
}
}
voidmain（）
{
charstr[]={"10-23"};
charoutstr[10];
intlen=strlen（str）;
arithmetic（str,len,outstr）;
printf（"%s\n",str）;
printf（"%s\n",outstr）;
}
6.一组人（n个），围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的人
（约瑟夫环是一个数学的应用问题：
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。
从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。
）
#include
#include
#include
#include
typedefstructNode
{
intdata;
structNode*next;
升级会员 