华为机试试题汇总.docx
- 文档编号:8734317
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:37
- 大小:25.16KB
华为机试试题汇总.docx
《华为机试试题汇总.docx》由会员分享,可在线阅读,更多相关《华为机试试题汇总.docx(37页珍藏版)》请在冰豆网上搜索。
华为机试试题汇总
ThefinalrevisionwasonNovember23,2020
华为机试试题汇总
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; } #include<> #include<> #include<> main() { char*num1,*num2;过键盘输入一串小写字母(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;过键盘输入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; }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<> #include<> #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<> #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;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<> #include<> #include<> #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<> #include<> #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个学生按此规定走完后,长廊里电灯有几盏亮着。 注: 电灯数和学生数一致。 输入: 电灯的数量 输出: 亮着的电灯数量 样例输入: 3 样例输出: 1 #include<> #defineMax_Bubl_Num65535 intGetLightLampNum(intn) { intBublNum[Max_Bubl_Num]={0};描述: 已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。 经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。 编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。 地铁线A(环线)经过车站: A1A2A3A4A5A6A7A8A9T1A10A11A12A13T2A14A15A16A17A18地铁线B(直线)经过车站: B1B2B3B4B5T1B6B7B8B9B10T2B11B12B13B14B15 输入: 输入两个不同的站名 输出: 输出最少经过的站数,含输入的起点和终点,换乘站点只计算一次 输入样例: A1A3 输出样例: 3 #include<> #include #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; p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=i+1; p->next=NULL; ga[i].link->next=p; if(i==9){ p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=SUBWAY_A+4; p->next=NULL; ga[i].link->next->next=p; p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=SUBWAY_A+5; p->next=NULL; ga[i].link->next->next->next=p; } elseif(i==14){ p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=SUBWAY_A+9; p->next=NULL; ga[i].link->next->next=p; p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=SUBWAY_A+10; p->next=NULL; ga[i].link->next->next->next=p; } } p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=SUBWAY_A-1; p->next=NULL; ga[0].link=p; p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=1; p->next=NULL; ga[0].link->next=p; p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=SUBWAY_A-2; p->next=NULL; ga[SUBWAY_A-1].link=p; p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=0; p->next=NULL; ga[SUBWAY_A-1].link->next=p; ink=p; p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=SUBWAY_A+i+1; p->next=NULL; ga[i+SUBWAY_A].link->next=p; } p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=SUBWAY_A+3; p->next=NULL; ga[SUBWAY_A+4].link=p; p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=9; p->next=NULL; ga[SUBWAY_A+4].link->next=p; p=(edgenode*)malloc(sizeof(edgenode)); p->adjvex=9; p->next=NULL; ga[SUBWAY_A+5].link=p; p=(e
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华为 试试 汇总