华为机试试题汇总.docx

资源描述

华为机试试题汇总.docx

《华为机试试题汇总.docx》由会员分享，可在线阅读，更多相关《华为机试试题汇总.docx（37页珍藏版）》请在冰豆网上搜索。

华为机试试题汇总.docx

华为机试试题汇总

Lastupdatedat10:

00amon25thDecember2020

华为机试试题汇总

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．求两个长长整型的数据的和并输出，例如输入333。

。

3.。

。

，则输出。

。

#include<>

main（）

{

char*num1,*num2;过键盘输入一串小写字母（a~z）组成的字符串。

请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。

比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数：

voidstringFilter（constchar*pInputStr,longlInputLen,char*pOutputStr）;

【输入】pInputStr：

输入字符串

lInputLen：

输入字符串长度

【输出】pOutputStr：

输出字符串，空间已经开辟好，与输入字符串等长；

#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<>

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;过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。

输入字符串的格式为：

“操作数1运算符操作数2”，“操作数”与“运算符”之间以一个空格隔开。

补充说明：

1.操作数为正整数，不需要考虑计算结果溢出的情况。

2.若输入算式格式错误，输出结果为“0”。

要求实现函数：

voidarithmetic（constchar*pInputStr,longlInputLen,char*pOutputStr）;

【输入】pInputStr：

输入字符串

lInputLen：

输入字符串长度

【输出】pOutputStr：

输出字符串，空间已经开辟好，与输入字符串等长；

#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<>

typedefstructNode

{

intdata;

structNode*next;

}LinkList;

LinkList*create（intn）

{

LinkList*p,*q,*head;

inti=1;

p=（LinkList*）malloc（sizeof（LinkList））;

p->data=i;

head=p;

for（i=1;i<=n;i++）

{

q=（LinkList*）malloc（sizeof（LinkList））;

q->data=i+1;

p->next=q;

p=q;

}

p->next=head;输入一串字符，只包含“0-10”和“，”找出其中最小的数字和最大的数字（可能不止一个），输出最后剩余数字个数。

如输入“3,3,4,5,6,7,7”

#include<>

voidmain（）

{

charstr[100];

printf（"输入一组字符串：

\n"）;

scanf（"%s",&str）;

intlen=strlen（str）;

intarray[100];

intcount=0;

for（inti=0;i

{

if（str[i]>='0'&&str[i]<='9'）

array[count++]=str[i]-'0';

}

array[count]='\0';

intresult=count;

intmin=array[0];

intmax=array[0];

for（intj=0;j

{

if（max

max=array[j];

elseif（min>array[j]）

min=array[j];

}

for（intk=0;k

{

if（array[k]==min）

result--;

if（array[k]==max）

result--;

}

printf（"%d\n",result）;

}

8.输入一组身高在170到190之间（5个身高），比较身高差，选出身高差最小的两个身高；若身高差相同，选平均身高高的那两个身高；从小到大输出；如输入170181173186190输出170173

#include<>

#defineN5

intmain（）

{

intHeight[N];

intdmin;

intH1,H2;

inti,j,temp;

printf（"请输入一组身高在170到190之间的数据（共5个）:

\n"）;

for（intk=0;k

scanf（"%d",&Height[k]）;

printf（"\n"）;

for（i=0;i

for（j=1;jHeight[j];j++）

{

temp=Height[j-1];

Height[j-1]=Height[j];

Height[j]=temp;

}

H1=Height[0];

H2=Height[1];

dmin=H2-H1;

for（intm=2;m

{

if（Height[m]-Height[m-1]<=dmin）

{

H1=Height[m-1];

H2=Height[m];

dmin=Height[m]-Height[m-1];

}

printf（"身高差最小的两个身高为:

\n"）;

printf（"%d,%d\n",H1,H2）;

return0;

}

9.删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。

#include<>

intdelete_sub_str（constchar*str,constchar*sub_str,char*result）

{

assert（str!

=NULL&&sub_str!

=NULL）;

constchar*p,*q;

char*t,*temp;

p=str;

q=sub_str;

t=result;

intn,count=0;

n=strlen（q）;

temp=（char*）malloc（n+1）;

memset（temp,0x00,n+1）;

while（*p）

{

memcpy（temp,p,n）;

if（strcmp（temp,q）==0）

{

count++;

memset（temp,0x00,n+1）;

p=p+n;

}

else

{

*t=*p;

p++;

t++;

memset（temp,0x00,n+1）;

}

free（temp）;

returncount;

}

voidmain（）

{

chars[100]={‘\0’};

intnum=delete_sub_str（“123abc12de234fg1hi34j123k”,”123”,s）;

printf（“Thenumberofsub_stris%d\r\n”,num）;

printf（“Theresultstringis%s\r\n”,s）;

}

10.要求编程实现上述高精度的十进制加法。

要求实现函数：

voidadd（constchar*num1,constchar*num2,char*result）

【输入】num1：

字符串形式操作数1，如果操作数为负，则num1[0]为符号位'-'

num2：

字符串形式操作数2，如果操作数为负，则num2[0]为符号位'-'

【输出】result：

保存加法计算结果字符串，如果结果为负，则result[0]为符号位。

#include<>

voidmove（char*str,intlength）描述：

10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：

（1）及格线是10的倍数；

（2）保证至少有60%的学生及格；（3）如果所有的学生都高于60分，则及格线为60分

输入：

输入10个整数，取值0~100

输出：

输出及格线，10的倍数

#include<>

voidbubblesort（intarr[]）

{

inti,j,temp;

for（i=0;i<10;i++）

for（j=0;j<9-i&&arr[j]>arr[j+1];j++）

{

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

intGetPassLine（inta[]）

{

bubblesort（a）;

if（a[0]>=60）

return60;

else

return（（（int）a[4]/10）*10）;

}

main（）

{

inta[10]={0};

intresult;

printf（"请随机输入10个成绩（0-100）：

\n"）;

scanf（"%d%d%d%d%d%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4],&a[5],&a[6],&a[7],&a[8],&a[9]）;

printf（"\n"）;

result=GetPassLine（a）;

printf（"及格线为:

%d\n",result）;

return1;

}

12.描述：

一条长廊里依次装有n（1≤n≤65535）盏电灯，从头到尾编号1、2、3、…n-1、n。

每盏电灯由一个拉线开关控制。

开始，电灯全部关着。

有n个学生从长廊穿过。

第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。

n个学生按此规定走完后，长廊里电灯有几盏亮着。

注：

电灯数和学生数一致。

输入：

电灯的数量

输出：

亮着的电灯数量

样例输入：

样例输出：

#include<>

#defineMax_Bubl_Num65535

intGetLightLampNum（intn）

{

intBublNum[Max_Bubl_Num]={0};描述：

已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。

经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。

编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。

地铁线A（环线）经过车站：

A1A2A3A4A5A6A7A8A9T1A10A11A12A13T2A14A15A16A17A18地铁线B（直线）经过车站：

B1B2B3B4B5T1B6B7B8B9B10T2B11B12B13B14B15

输入：

输入两个不同的站名

输出：

输出最少经过的站数,含输入的起点和终点，换乘站点只计算一次

输入样例：

A1A3

输出样例：

#include<>

#include

usingnamespacestd;

#defineMAX35

#defineSUBWAY_A20

#defineSUBWAY_B15

typedefstructnode{

intadjvex;

structnode*next;

}edgenode;

typedefstruct{

charname[10];

boolflag;

edgenode*link;

}vexnode;

constcharsubway_name1[SUBWAY_A][10]={"A1","A2","A3","A4","A5","A6","A7","A8","A9","T1","A10","A11","A12","A13","T2","A14","A15","A16","A17","A18"};

constcharsubway_name2[SUBWAY_B][10]={"B1","B2","B3","B4","B5","B6","B7","B8","B9","B10","B11","B12","B13","B14","B15"};

voidcreat（vexnodega[]）{

inti;

edgenode*p;

for（i=0;i

ga[i].link=NULL;

ga[i].flag=true;

if（i

elsestrcpy（ga[i].name,subway_name2[i-20]）;

}

ink=p;