华为校招2013-2016年机试题目-个人整理

1、2016校招机试题第一题输入一串用空格隔开的数字串，对于数字串的奇数位按升序排序，偶数位按降序排序示例输入：4 6 2 3 7 8 1处理过程：奇数位：4268升序排序结果：2468偶数位：6371 降序排序结果：7631结果输出：2 7 4 6 6 3 8 1#include<stdio.h> #include<string.h> #include<stdlib.h>void sort(char input, int n, char output);void main()char input1="4 6 2 3 6 7 8 1"char

2、 output116;int m=15;sort(input1,m,output1);for(int i=0;i<m;i+)printf("%c ",output1i);printf("n"); void sort(char input,int n,char output)int i,j,t1,t2,t=0;int *b=(int *)malloc(sizeof(int)*n);int *c=(int *)malloc(sizeof(int)*n);b0=input0-'0'for(i=4,t1=1;i<n;i+=4,t1+)

3、 for(j=t1-1;(inputi-'0')<bj)&&(j>=0);j-)bj+1=bj;bj+1=inputi-'0'c0=input2-'0'for(i=6,t2=1;i<n;i+=4,t2+) for(j=t2-1;(inputi-'0')>cj)&&(j>=0);j-)cj+1=cj;cj+1=inputi-'0'for(i=0,j=0;i<n;i+=4,j+)outputi=bj+'0'outputi+1='

4、 'outputi+2=cj+'0'outputi+3=' '2.精灵王子爱好冒险，在一次探险历程中，他进入了一个神秘的山洞。在洞穴深处，精灵王子不小心触动了洞穴内暗藏的机关，整个洞穴将很快塌陷，精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗法值10点。精灵王子的魔法值恢复的速度为4点/s，只能在原地休息状态时才能恢复。现在已知精灵王子的魔法初值M,他所在洞穴中的位置与洞穴出口之间的距离S,距离洞穴塌陷的时间T. 你的任务是写一个

5、程序帮助精灵王子计算如何在最短时间内逃离洞穴。若能逃出，输出“Yes”,并输出逃出所用的最短时间；若不能逃出，则输出”No“，同时输出精灵王子在剩下的时间内能走的最远距离。注意字母大小写。注意精灵王子跑步，闪烁或休息活动均以秒（s）为单位。且每次活动的持续时间为整数秒。距离的单位为米（m）。注：M,S,T均是大于等于0的整数。由输入保证取值合法性，考生不用检查。提醒：如果输入的S为0，则说明本身已经在出口，输出应为：Yes 0如果输入的T为0（且S不为0），则说明已经没有时间了，输出应为：No 0输入格式：MST输出格式：Yes 逃出洞穴所用时间或No在洞穴塌陷前能逃跑的最远距离10#incl

6、ude<stdio.h>void main()int M,S,T;int de1=0,de2=0;int start=T;scanf("%d %d %d",&M,&S,&T);if(S=0)printf("Yes 0n");elseif(T=0)printf("No 0n");elsewhile(T)T-;if(M>=10)M-=10;de1+=60;else M+=4;de2+=17;if(de2<de1)de2=de1;if(de2>S)printf("Yes %dn

7、",start-T);break;elseprintf("No %dn",de2);break;2015校招机试题第一题(60分)：按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”#include<stdio.h>#include<string.h>void main()int m,n,i,j,p=0;char str1024;int a10;scanf(&qu

8、ot;%d%d",&m,&n);printf("please input %d string:n",m);for(i=0;i<m;i+)scanf("%s",&strp);ai=strlen(str+p);p=p+ai;p=0;for(i=0;i<m;i+) if(ai<n)for(j=p;j<p+ai;j+)printf("%c",strj);for(j=ai;j<n;j+)printf("0");printf("n");else

9、 if(ai=n)for(j=p;j<p+ai;j+)printf("%c",strj);printf("n");elsefor(j=p;j<n+p;j+)printf("%c",strj);printf("n");for(j=n+p;j<ai+p;j+)printf("%c",strj);for(j=0;j<(2*n-ai);j+)printf("0");printf("n");p=p+ai;第一题：拼音转数字输入是一个只包含拼音

10、的字符串，请输出对应的数字序列。转换关系如下：描述: 拼音 yi  er  san  si  wu  liu  qi  ba  jiu      阿拉伯数字 1  2  3  4  5  6  7  8  9输入字符只包含小写字母，所有字符都可以正好匹配运行时间限制：无限制内存限制：      无限制输入：       

11、;      一行字符串，长度小于1000输出：             一行字符（数字）串样例输入：      yiersansi样例输出：      1234#include<stdio.h>#include<string.h>void main()int i,j;char str1000;char ch;scanf("%s",str);int len=strlen(str);for(i=

12、0;i<len;)switch (stri)case 'y': printf("1");i=i+2;break;case 'e':printf("2");i=i+2;break;case 's':if(stri+1='a')printf("3");i=i+3;elseprintf("4");i=i+2;break;case 'w':printf("5");i=i+2;break;case 'l'

13、:printf("6");i=i+3;break;case 'q':printf("7");i=i+2;break;case 'b':printf("8");i=i+2;break;case 'j':printf("9");i=i+3;break;default:break;第二题：去除重复字符并排序运行时间限制：无限制内容限制：      无限制输入：            字

14、符串输出：            去除重复字符并排序的字符串样例输入：      aabcdefff样例输出：      abcdef#include<stdio.h>#include<string.h>#include<memory>void solve(char *str , int len) int i,hash256; memset(hash,0,sizeof(hash); for(i=0;i<len;+i) if(0=has

15、hstri) hashstri=1; for(i=0;i<256;+i) if(0!=hashi) putchar(i); printf("n");int main(void) int len; char str1000; while(scanf("%s" , str) != EOF) len = strlen(str); solve(str , len); return 0;第三题：等式变换输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 5

16、1+23+4-5+6-7-8-9 = 5请编写程序，统计满足输入整数的所有整数个数。输入：      正整数，等式右边的数字输出：      使该等式成立的个数样例输入：5样例输出：21#include<stdio.h>#include<string.h>int ops21;const char sym3='+','-',' 'int result,num;void dfs(int layer,int currentResult,int lastOp,int la

17、stSum)lastSum*=(layer>9)?100:10; lastSum+=layer; if(layer=9)currentResult+=(lastOp)?(-1*lastSum):lastSum;if(currentResult=result)+num;printf("1");for(int i=2;i<=9;+i)if(symopsi-1!=' ')printf(" %c ", symopsi-1);printf("%d",i);printf("=%dn",result)

18、;return;opslayer=2;dfs(layer+1,currentResult,lastOp,lastSum); /ContinuecurrentResult+=(lastOp)?(-1*lastSum):lastSum;opslayer=0;dfs(layer+1,currentResult,0,0); /Plusopslayer=1;dfs(layer+1,currentResult,1,0); /Minusvoid main()while(scanf("%d", &result)!=EOF)num=0;dfs(1,0,0,0);printf(&quo

19、t;%dn",num);2014校招机试题一、题目描述（60分）：通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);#include<stdio.h>#include<string.h>void stringFilter(const char *pInputStr,

20、long lInputLen, char *pOutputStr);void main()char str100;char sr100;scanf("%s",str);int len=strlen(str);stringFilter(str,len,sr);printf("%sn",sr);void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)int i,j;int m=0;char hash256;memset(hash,0,256);for(i=0;i<

21、;lInputLen;i+)if(hashpInputStri=0)hashpInputStri=1;pOutputStrm=pInputStri;m+;pOutputStrm='0'二、题目描述（40分）：通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串&quo

22、t;xxxyyyyyyz"压缩后就成为"3x6yz"。要求实现函数： void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr：  输入字符串            lInputLen：  输入字符串长度【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；【注意】只需要完成该函数功能算

23、法，中间不需要有任何IO的输入输出示例 输入：“cccddecc”   输出：“3c2de2c”输入：“adef”     输出：“adef”输入：“pppppppp” 输出：“8p”#include<stdio.h>#include<string.h>void stringZip(const char *pInputStr,long lInputLen,char *pOutputStr);void main()int i,j;char str256;char sr256;scanf("%s

24、",str);int len=strlen(str);stringZip(str,len,sr);printf("%sn",sr);void stringZip(const char *pInputStr,long lInputLen,char *pOutputStr)int i=0,j;int m,z=0;while(i<lInputLen)m=0;for(j=i+1;j<lInputLen;j+)if(pInputStri=pInputStrj)m+;elsebreak;pOutputStrz=m+1+48;pOutputStrz+1=pInput

25、Stri;z=z+2;i=i+m+1;pOutputStrz='0'三、题目描述（50分）： 通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。补充说明：1、操作数为正整数，不需要考虑计算结果溢出的情况。2、若输入算式格式错误，输出结果为“0”。要求实现函数： void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr：&#

26、160; 输入字符串            lInputLen：  输入字符串长度         【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长； 【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例 输入：“4 + 7”  输出：“11”输入：“4 - 7”  输出：“-3”输入：“9

27、+ 7”  输出：“0” 注：格式错误#include<stdio.h>#include<string.h>#include<stdlib.h>void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);void main()char str256;char sr256;/scanf("%s",str);gets(str);printf("n%sn",str);int len=strlen(str);arithmetic(s

28、tr,len,sr);printf("%sn",sr);void arithmetic(const char* pInputStr,long lInputLen,char* pOutputStr) int i,j,num1,num2,result,num_space; char buffer4; bool add,sub; add=sub=false; for(i=0,num_space=0;i<lInputLen;+i) if(pInputStri=' ') +num_space; if(2!=num_space) /空格数非法 pOutputStr

29、0 = '0' pOutputStr1 = '0' return; num1=num2=0; for(i=0;pInputStri!=' '+i) if(pInputStri>='0'&&pInputStri<='9') num1=num1*10+pInputStri-'0' else /第一个操作数中有非法字符 pOutputStr0='0' pOutputStr1='0' return; for(j=i+1;pInputStrj!=&#

30、39; '+j); if(1!=j-i-1) /运算符长度不合法 pOutputStr0='0' pOutputStr1='0' return; else /操作符的长度为1 if('+'!=pInputStri+1&&'-'!=pInputStri+1) /操作符号非法 pOutputStr0='0' pOutputStr1='0' return; else if('+'=pInputStri+1) add=true; if('-'=pInp

31、utStri+1) sub=true; for(i=j+1;i<lInputLen;+i) if(pInputStri>='0'&&pInputStri<='9') num2=num2*10+pInputStri-'0' else /第二个操作数中有非法字符 pOutputStr0='0' pOutputStr1='0' return; /for if(add) result=num1+num2; else if(sub) result=num1-num2; memset(buff

32、er,0,sizeof(buffer); /itoa(result,buffer,10); /将整数按10进制转换为字符串 sprintf(pOutputStr,"%d",result); /strcpy(pOutputStr,buffer); /esle /else 2013校招机试题1、删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。#include <stdio.h> #include <stdlib.h> #include <string.h> int delete_sub_str(const char *s

33、tr,const char *sub_str,char *result) char *temp; int n,count=0; n=strlen(sub_str); temp=(char *)malloc(n+1); memset(temp,0,n+1); while(*str) / memcpy(temp,str,n); strncpy(temp,str,n); if(strcmp(temp,sub_str)=0) count+; memset(temp,0,n+1); str=str+n; else *result=*str; str+; result+; memset(temp,0,n+

34、1); free(temp); return count; void main() char s100='0' int num=delete_sub_str("123abc12de234fg1hi34j123k","123",s); printf("The number of sub_str is %drn",num); printf("The result string is %srn",s); 2、约瑟夫环是一个数学的应用问题：已知 n 个人（以编号1，2，3.n 分别表示）围坐在一张圆桌周围。

35、从编号为 k 的人开始报数，数到 m 的那个人出列；他的下一个人又从 1 开始报数，数到m 的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。#include<stdio.h> #include<stdlib.h> typedef struct Node int num; struct Node *next; LinkList; LinkList * creat(int n) LinkList *p,*q,*head; int i; p=(LinkList *)malloc(sizeof(LinkList); p->num=1;head=p; for(i

36、=2;i<=n;i+) q=(LinkList *)malloc(sizeof(LinkList); q->num=i; p->next=q; p=q; p->next=head; /*使链表尾指向链表头 形成循环链表*/ return head; void fun(LinkList *L,int m) int i; LinkList *p,*s,*q; p=L; printf("出列顺序为:"); while(p->next!=p) for(i=1;i<m;i+) q=p; p=p->next; printf("%5d&

37、quot;,p->num); s=p; q->next=p->next; p=p->next; free(s); printf("%5dn",p->num); void main() LinkList *L; int n,m; n=9; m=5; L=creat(n); fun(L,m); 3.比较一个数组的元素 是否为回文数组1234321 123 4 321 这个就是回文.“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindr

38、ome number）。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。注意：1.偶数个的数字也有回文数1244212.小数没有回文数#include<stdio.h>#include<string.h>void main()int i=0,j;char str100;gets(str);int len=strlen(str);while(i<len/2)if(stri=strlen-i-1)i+;elsebreak;if(i=len/2)p

39、rintf("The %s is huiwen arrayn",str);elseprintf("The %s is not huiwen arrayn",str);4数组比较（20 分） 问题描述： 比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数 比如： 数组1,3,5和数组77,21,1,3,5按题述要求比较，不相等元素个数为 0 数组1,3,5和数组77,21,1,3,5,7按题述要求比较，不相等元素个数为 3 要求实现函数： in

40、t array_compare(int len1, int array1, int len2, int array2) 【输入】 int len1：输入被比较数组 1 的元素个数； int array1：输入被比较数组 1； int len2：输入被比较数组 2的元素个数； int array2：输入被比较数组 2； 【输出】 无 【返回】 不相等元素的个数，类型为 int 示例 1）输入：int array1 = 1,3,5，int len1 = 3，int array2 = 77,21,1,3,5，int len2 = 5 函数返回：0 2）输入：int array1 = 1,3,5，in

41、t len1 = 3，int array2 = 77,21,1,3,5,7，int len2 = 6 函数返回：3#include<stdio.h>#include<string.h>int array_compare(int len1,int array1,int len2,int array2);void main()int n;int a1=3,4,5;int len1=3;/int a2=1,2,4,5,7;int a2=1,2,3,4,5;int len2=5;n=array_compare(len1,a1,len2,a2);printf("%dn&

42、quot;,n);int array_compare(int len1, int array1,int len2,int array2)int i=len1-1,j=len2-1;int m=0;while(i>=0&&j>=0)if(array1i=array2j)i-;j-;elsei-;j-;m+;return m;5、约瑟夫问题 问题描述： 输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值 m。从数列首位置开始计数，计数到 m后，将数列该位置数值替换计数值 m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有

43、数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序 .比如：输入的随机数列为：3,1,2,4，初始计数值 m=7，从数列首位置开始计数（数值 3 所在位置） 第一轮计数出列数字为 2，计数值更新 m=2，出列后数列为 3,1,4，从数值4所在位置从新开始计数 第二轮计数出列数字为 3，计数值更新 m=3，出列后数列为1,4，从数值1所在位置开始计数 第三轮计数出列数字为 1，计数值更新 m=1，出列后数列为4，从数值4所在位置开始计数 最后一轮计数出列数字为 4，计数过程完成。 输出数值出列顺序为：2,3,1,4。 要求实现函数： vo

44、id array_iterate(int len, int input_array, int m, int output_array) 【输入】int len：输入数列的长度； int intput_array：输入的初始数列 int m：初始计数值 【输出】int output_array：输出的数值出列顺序 【返回】无 示例 输入：int input_array = 3,1,2,4，int len = 4，m=7 输出：output_array = 2,3,1,4#include<stdio.h>#include<string.h>#include<stdli

45、b.h>typedef struct Nodeint num;struct Node *next;Linklist;void array_iterate(int len,int input_array,int m,int output_array);Linklist *creatL(int a,int w);void main()int n=4;int array=3,1,2,4;int array14;int z=7;array_iterate(n,array,z,array1);for(int i=0;i<n;i+)printf("%d ",array1i)

46、;printf("n");void array_iterate(int len,int input_array,int m,int output_array)int i,j=0,t;t=m;Linklist *head,*p,*q,*s;head=creatL(input_array,len);p=head;while(p->next!=p)for(i=0;i<t-1;i+)q=p;p=p->next;output_arrayj+=p->num;t=p->num;s=p;q->next=p->next;p=q->next;ou

47、tput_arrayj=p->num;Linklist *creatL(int a,int w)int i;Linklist *p,*q,*L;L=(Linklist *)malloc(sizeof(Linklist);L->num=a0;p=L;for(i=1;i<w;i+)q=(Linklist *)malloc(sizeof(Linklist);q->num=ai;p->next=q;p=q;p->next=L;return L;6、手机号码合法性判断（20分） 问题描述： 我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：861391234

48、5678。特点如下： 1、长度 13 位； 2、以 86 的国家码打头； 3、手机号码的每一位都是数字。 请实现手机号码合法性判断的函数要求： 1）如果手机号码合法，返回 0； 2）如果手机号码长度不合法，返回1 3）如果手机号码中包含非数字的字符，返回 2； 4）如果手机号码不是以 86打头的，返回 3； 【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。 要求实现函数： Int verifyMsisdn(char * inMsisdn) 【输入】char* inMsisdn，表示输入的手机号码字符串。 【输出

49、】 无 【返回】 判断的结果，类型为 int。 示例 输入：inMsisdn =“869123456789“ 输出：无 返回：1 输入：inMsisdn =“88139123456789“ 输出：无 返回：3 输入：inMsisdn = “86139123456789“ 输出：无 返回：0#include<stdio.h>#include<string.h>int verifyMsisdn(char * inMsisdn);void main()int n;char str100;gets(str);n=verifyMsisdn(str);printf("%d

50、n",n);int verifyMsisdn(char * inMsisdn)int len;len=strlen(inMsisdn);if(len!=13)return 1;elsefor(int i=0;i<len;i+)if(inMsisdni<'0')|(inMsisdni>'9')return 2;if(inMsisdn0!='8')|(inMsisdn1!='6')return 3;elsereturn 0;7、使用C语言实现字符串中子字符串的替换描述：编写一个字符串替换函数，如函数名为 S

51、trReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind 是待替换的字符串，strReplace 为替换字符串。 举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了:ABCDEFGHIJKLMNOPQgggUVWXYZ#include<stdio.h>#include<string.h>void StrReplace(char* strSrc,char* strFind,char

52、* strReplace);void main()char str="ABCDEFGHIJKLMN"char str1="HIJ"char str2="ggg"StrReplace(str,str1,str2);printf("%sn",str);void StrReplace(char* strSrc,char* strFind,char* strReplace)int len1,len2,z,i,j,p;len1=strlen(strSrc);len2=strlen(strFind);for(i=0;i<len1;i+)p=z=i; j=0;while(strSrcp+=strFindj+)if(j=