华为机试试题汇总.docx

1、华为机试试题汇总1第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2；另外数组的长度不超过50#includemain() intnum50=0; inti,n; printf(请输入整型数组的长度(150)：); scanf(%d,&n); printf(请输入整型数组的元素：); for(i=0;in;i+) scanf(%d,&numi); intmin_num=num0; intmax_num=num0; for(intj=0;jn;j+) if(max_numnumj)

2、 min_num=numj; intsum=min_num+max_num; printf(数组中最大与最小值之和：%dn,sum); return0;2求两个长长整型的数据的和并输出，例如输入1233333333333333。 3111111111111111111111111.。，则输出。#include#include#includemain() char*num1,*num2; /两个长长整型数据 char*sum;/ inttemp;int len_num1,len_num2; / 两个长长整型数据的长度 intlen_max,len_min;num1=(char*)malloc(s

3、izeof(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_num10&len_num20;len_num1-,len_num2-) sumlen_max-=(num1len_num1-1-0)+(num2l

4、en_num2-1-0); if(len_num10) sumlen_max-=num1len_num1- 1 -0; len_num1-; if(len_num20) sumlen_max-=num1len_num2- 1-0; len_num2-; for(intj=len_max1;j=0;j-) /实现进位操作 / temp=sumj-0; if(sumj=10) sumj-1+=sumj/10; sumj%=10; char*outsum=(char*)malloc(sizeof(char)*len_max1); j=0; while(sumj=0) /跳出头部0元素 j+;for(

5、int m=0;mlen_max1;j+,m+) outsumm=sumj+0; outsumm=0;printf(输出两长长整型数据之和:%sn,outsum); return0;3.通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr,long lInputLen, char *pOutputStr);【输入】 pInputStr：输入字符串lInputLen： 输入字

6、符串长度【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；#include #include#includevoid stringFilter(const char *p_str, longlen, char *p_outstr)intarray256=0;const char *tmp = p_str;for(int j=0;jlen;j+) if(arraytmpj=0) *p_outstr+=tmpj; arraytmpj+; *p_outstr= 0;void main() char *str = cccddecc; intlen = strlen(str)

7、; char* outstr = (char *)malloc(len*sizeof(char); stringFilter(str,len,outstr); printf(%sn,outstr); free(outstr); outstr= NULL;4.通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1. 仅压缩连续重复出现的字符。比如字符串abcbc由于无连续重复字符，压缩后的字符串还是abcbc.2. 压缩字段的格式为字符重复的次数+字符。例如：字符串xxxyyyyyyz压缩后就成为3x6yz

8、要求实现函数：void stringZip(const char*pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr： 输入字符串lInputLen： 输入字符串长度【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；#include #include#includevoid stringZip(const char *p_str, long len,char *p_outstr) intcount=1; for(inti=0;i1) *p_outstr+= count +0; *p_outstr+

9、=p_stri; else *p_outstr+=p_stri; count = 1;/注意其位置 *p_outstr= 0;void main() char*str = cccddecc;printf(压缩之前的字符串为：%sn,str); intlen = strlen(str); char* outstr = (char*)malloc(len*sizeof(char); stringZip(str,len,outstr); printf(压缩之后的字符串为：%sn,outstr); free(outstr); outstr= NULL;5.通过键盘输入100以内正整数的加、减运算式，请

10、编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。补充说明：1. 操作数为正整数，不需要考虑计算结果溢出的情况。2. 若输入算式格式错误，输出结果为“0”。要求实现函数：void arithmetic(const char*pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr： 输入字符串lInputLen： 输入字符串长度【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；#include #include#includev

11、oid arithmetic(const char *input, longlen, char *output) chars110; chars210; chars310; intcnt = 0; intlen_input=strlen(input); for(inti=0;ilen_input;+i) if(inputi=) cnt+; if(cnt!=2) *output+= 0; *output= 0; return; sscanf(input,%s %s %s,s1,s2,s3); if(strlen(s2)!=1|(s20!=+&s20!=-) *output+= 0; *outpu

12、t= 0; return; int len_s1=strlen(s1); for(i=0;ilen_s1;i+) if(s1i9) *output+= 0; *output= 0; return; intlen_s3=strlen(s3); for(i=0;ilen_s3;i+) if(s3i9) *output+= 0; *output= 0; return; int x = atoi(s1); int y = atoi(s3); if(s20=+) intresult = x+y;itoa(result,output,10); elseif(s20=-) intresult = x-y;

13、itoa(result,output,10); else *output+= 0; *output= 0; return; void main() charstr = 10 - 23; charoutstr10; intlen = strlen(str); arithmetic(str,len,outstr); printf(%sn,str); printf(%sn,outstr);6.一组人（n个），围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的人（约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3.n分别表示）围坐在一张圆桌周围。从编号为k的人开

14、始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。）#include #include#include#includetypedef struct Node intdata; structNode *next;LinkList;LinkList *create(int n) LinkList*p,*q,*head; inti=1; p=(LinkList*)malloc(sizeof(LinkList); p-data=i; head=p; for(i=1;idata=i+1; p-next=q; p=q; p-next=

15、head; /使链表尾连接链表头，形成循环链表 returnhead; free(p); p=NULL; free(q); q=NULL;void deletefun(LinkList *L,int m) LinkList*p,*q,*temp; inti; p=L;while(p-next!=p) for(i=1;inext; printf(%5d,p-data); temp=p; q-next=p-next; p=p-next; free(temp); printf(%5dn,p-data);int main() intn=7,m=3; LinkList*head1; head1=crea

16、te(n); deletefun(head1,m); return0;7.输入一串字符，只包含“0-10”和“，”找出其中最小的数字和最大的数字（可能不止一个），输出最后剩余数字个数。如输入 “3,3,4,5,6,7,7”#include#include#includevoid main() charstr100; printf(输入一组字符串：n); scanf(%s,&str); intlen=strlen(str); intarray100; intcount=0; for(inti=0;i=0&stri=9) arraycount+=stri-0; arraycount=0; intresult=count; intmin=array0; intmax=array0; for(intj=0;jcount;j+) if(maxarrayj) min=arrayj; for(intk=0;kcount;k+) if(arrayk=min) result-; if(arrayk=max) result-; printf(%dn,