华为上机题汇总111题

《华为上机题汇总111题》由会员分享，可在线阅读，更多相关《华为上机题汇总111题（146页珍藏版）》请在装配图网上搜索。

1、注：1.本文代码仅保证在visual studio 2005上运行通过！2.高亮的题目为华为机试第三题左右难度。3.本文的字符串基本运用C+里的string类，很少使用常规字符数组形式。4.freopen()为输入重定向，方便测试，具体用法问度娘。1. 给定一个字符串，把字符串内的字母转换成该字母的下一个字母，a换成b，z换成a，Z换成A，如aBf转换成bCg，字符串内的其他字符不改变，给定函数，编写函数void Stringchang（const char*inpu,char*output）其中input是输入字符串，output是输出字符串#include#include#includeu

2、sing namespace std;void stringchang(const char*,char*);int main() char input100,output100;cin.getline(input,100);stringchang(input,output);coutoutputendl;return 0;void stringchang(const char* input,char* output) int m=strlen(input),n=0;for(int i=0;im;i+)if(isalpha(inputi)if(inputi=z)outputn+=a;else

3、if(inputi=Z)outputn+=A;elseoutputn+=inputi+1;elseoutputn+=inputi;outputn=0;2. 求一个整型数字中有没有相同的部分，例如12386123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。方法是先将整型数字转换到数组中，再判断。函数为 int same（int num）其中num是输入的整型数字写的很差，懒得改了，不要看吧！#include#includeusing namespace std;int same(int);int main() int num; cinnu

4、m; int m=same(num); coutm0)nn1+=num%10;num/=10; for(int i=0;in1;i+) i1=i;c=0;j1=0;for(int j=0;j=2)return 1;i1+;elsec=0;j=j-j1;j1=0;i1=i;return 0;3. 求两个字符串的乘积，结果存到字符串中，例如字符串一中存的“657891”，字符串二中存的“521”，分别将字符串中的字符转换成整型数字，进行计算后，再转换成字符类型存储起来函数为 void mul（char *input1，int n，char *input2, int m，char *output）其

5、中input1和input2是输入，n是input1的长度，n2是input2的长度。Output是输出#include#include#includeusing namespace std;void mul(char*,int,char*,int,char*);int main() char input1100,input2100,output100; cininput1input2; int n=strlen(input1); int m=strlen(input2); mul(input1,n,input2,m,output); coutoutputendl;return 0;void

6、mul(char* input1,int n,char* input2,int m,char* output)int i1=0,i2=0,p1=n,p2=m,p3=0;for(int i=0;in;i+)i1+=(input1i-0)*pow(10.0,-p1);for(int i=0;i0)outputp3+=ou%10+0;ou/=10;outputp3=0;for(int i=0;ip3/2;i+)temp=outputi;outputi=outputp3-1-i;outputp3-1-i=temp;4.删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。#includ

7、e#includeusing namespace std;int deletesub(string &str,const string &sub,int);int main() string str,sub;getline(cin,str);getline(cin,sub);int n=sub.size();int num=deletesub(str,sub,n);coutnumendl;/coutstrendl; 输出删除后的字符串return 0;int deletesub(string &str,const string &sub,int n)int m,flag=0,num=0; wh

8、ile(flag=0) m=str.find(sub);if(m0)return num;else str.erase(m,n); /删除子串 num+; 5.约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3.n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。#includeusing namespace std;struct nodeint num;node *next;node *creat(int n)node *q,*p,*head=NULL;for(int

9、 i=1;inum=i;if(head=NULL)head=p;elseq-next=p;q=p;p-next=head;return p;int main() int n,k,m;cinnkm;node *l,*q;l=creat(n);q=l;l=l-next;for(int i=1;inext;while(l-next!=l)for(int i=1;inext;coutnum;q-next=l-next;delete l;l=q-next;coutnumendl;delete l;return 0;6. 比较一个数组的元素是否为回文数组#include#includeusing name

10、space std;int main() string str;getline(cin,str);int m=str.size();for(int i=0;im/2;i+)if(stri!=strm-1-i)coutNOendl;return 0;coutYESendl;return 0;7.比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组1,3,5和数组77,21,1,3,5按题述要求比较，不相等元素个数为0数组1,3,5和数组77,21,1,3,5,7按题述要求比较

11、，不相等元素个数为3 要求实现函数：intarray_compare(intlen1,intarray1,intlen2,intarray2)【输入】 intlen1：输入被比较数组1的元素个数；intarray1：输入被比较数组1；intlen2：输入被比较数组2的元素个数；intarray2：输入被比较数组2；【输出】 无【返回】 不相等元素的个数，类型为int 示例1） 输入：intarray1=1,3,5，intlen1=3，intarray2=77,21,1,3,5，intlen2=5函数返回：02） 输入：intarray1=1,3,5，intlen1=3，intarray2=77

12、,21,1,3,5,7，intlen2=6函数返回：#include#includeusing namespace std;int array_compare(int,int*,int,int*);int main() int len1,len2;cinlen1;int *array1=new intlen1;for(int i=0;iarray1i;cinlen2;int *array2=new intlen2;for(int i=0;iarray2i;int m=array_compare(len1,array1,len2,array2);coutm=0&j=0) if(array1i!=

13、array2j) num+; i-; j-;return num;8.约瑟夫环变种：输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序比如： 输入的随机数列为：3,1,2,4，初始计数值m=7，从数列首位置开始计数（数值3所在位置）第一轮计数出列数字为2，计数值更新m=2，出列后数列为3,1,4，从数值4所在位置从新开始计数第

14、二轮计数出列数字为3，计数值更新m=3，出列后数列为1,4，从数值1所在位置开始计数第三轮计数出列数字为1，计数值更新m=1，出列后数列为4，从数值4所在位置开始计数最后一轮计数出列数字为4，计数过程完成。输出数值出列顺序为：2,3,1,4。 要求实现函数：voidarray_iterate(intlen,intinput_array,intm,intoutput_array)【输入】 intlen：输入数列的长度；intintput_array：输入的初始数列intm：初始计数值【输出】 intoutput_array：输出的数值出列顺序【返回】 无 示例输入：intinput_array=

15、3,1,2,4，intlen=4，m=7输出：output_array=2,3,1,4#includeusing namespace std;struct nodeint num;node *next;node *creat(int len,int *input_array)node *p,*q,*head=NULL;for(int i=0;inum=input_arrayi;if(head=NULL)head=p;elseq-next=p;q=p;p-next=head;return p;int main() int len,m,n=0;cinlen;int *input_array=new

16、 intlen;for(int i=0;iinput_arrayi;int *output_array=new intlen;cinm;node *l=creat(len,input_array);node *q=l;l=l-next;while(l-next!=l)for(int i=1;inext;m=l-num;output_arrayn+=l-num;q-next=l-next;delete l;l=q-next;output_arrayn=l-num;delete l;for(int i=0;in;i+)coutoutput_arrayi ;coutoutput_arraynendl

17、;delete input_array;delete output_array;return 0;9. 手机号码合法性：l 问题描述：我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：1、 长度13位；2、 以86的国家码打头；3、 手机号码的每一位都是数字。 请实现手机号码合法性判断的函数要求：1） 如果手机号码合法，返回0；2） 如果手机号码长度不合法，返回13） 如果手机号码中包含非数字的字符，返回2；4） 如果手机号码不是以86打头的，返回3；【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返

18、回1即可，不需要再做其他合法性判断。l 要求实现函数：int verifyMsisdn(char* inMsisdn)【输入】 char* inMsisdn，表示输入的手机号码字符串。【输出】 无【返回】 判断的结果，类型为int。l 示例输入： inMsisdn = “869123456789“输出： 无返回： 1输入： inMsisdn = “88139123456789“输出： 无返回： 3输入： inMsisdn = “86139123456789“输出： 无返回： 0#include#include#includeusing namespace std;int verifyMsisd

19、n(string num);int main() string num;getline(cin,num);int m=verifyMsisdn(num);coutmendl;return 0;int verifyMsisdn(string num)int n=num.size();if(n!=13)return 1;for(int i=0;in;i+)if(!isdigit(numi)return 2;if(num0!=8|num1!=6)return 3;return 0;10.简单的四则运算问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值注： 1、表达式只含+,

20、-,*,/, (, ),四则运算符2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况3、要考虑加减乘除按通常四则运算规定的计算优先级4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况 要求实现函数：intcalculate(intlen,char*expStr)【输入】 intlen:字符串长度；char*expStr:表达式字符串；【输出】 无【返回】 计算结果 示例1） 输入：char*expStr=

21、“1+4*5-8/3”函数返回：192） 输入：char*expStr=“8/3*3”函数返回：6 #include#include#includeusing namespace std;struct nodechar c;node *next;struct node1int a1;node1 *next;int calculate(int,string);int main() int len;string expStr;cinexpStr;len=expStr.size();int m=calculate(len,expStr);coutmendl;return 0;int calculat

22、e(int len,string a)char *b=new charlen+1;node *top=NULL,*q,*p;int n=0;for(int i=0;ic=ai;p-next=top;top=p;else if(ai=+|ai=-)while(top!=NULL)if(top-c!=()bn+=top-c;q=top;top=top-next;delete q;elsebreak;p=new node;p-c=ai;p-next=top;top=p;else if(ai=*|ai=/)while(top!=NULL&(top-c=*|top-c=/)bn+=top-c;q=top

23、;top=top-next;delete q; p=new node;p-c=ai;p-next=top;top=p;else if(ai=)while(top-c!=()bn+=top-c;q=top;top=top-next;delete q;q=top;top=top-next;delete q;while(top!=NULL)bn+=top-c; q=top;top=top-next;delete q;bn=0;coutbendl; node1 *p1,*top1=NULL,*q1; int num1,num2;for(int i=0;ia1=bi-0;p1-next=top1;top

24、1=p1;else q1=top1; top1=top1-next; num1=top1-a1; num2=q1-a1;delete q1;if(bi=+)top1-a1=num1+num2;else if(bi=-)top1-a1=num1-num2;else if(bi=*)top1-a1=num1*num2;elsetop1-a1=num1/num2;int t=top1-a1;delete top1;delete b;return t;11.选秀节目打分，分为专家评委和大众评委，score 数组里面存储每个评委打的分数，judge_type 里存储与 score 数组对应的评委类别，j

25、udge_typei = 1，表示专家评委，judge_typei = 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分 *0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。函数接口 int cal_score(int score, int judge_type, int n)#includeusing namespace std;int cal_score(int*,int*,int);int main() int n;cinn;i

26、nt *score=new intn;int *judge_type=new intn;for(int i=0;iscorei;for(int i=0;ijudge_typei;int ave=cal_score(score,judge_type,n);coutaveendl;return 0;int cal_score(int score,int judge_type,int n)int m1_score=0,m2_score=0,m1=0,m2=0,tol;for(int i=0;in;i+)if(judge_typei=1)m1_score+=scorei;m1+;elsem2_scor

27、e+=scorei;m2+;int ave1=m1_score/m1,ave2;if(m2=0)tol=ave1;elseave2=m2_score/m2;tol=ave1*0.6+ave2*0.4;return tol;12.给定一个数组input ，如果数组长度n为奇数，则将数组中最大的元素放到 output 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。 例如：input = 3, 6, 1, 9, 7 output = 3, 7, 9

28、, 6, 1;input = 3, 6, 1, 9, 7, 8 output =1, 6, 8, 9, 7, 3#include#includeusing namespace std;int cmp(const void *a,const void *b)return *(int*)b-*(int*)a;void paixu(int input,int output,int n);int main() int n;cinn;int *input=new intn;int *output=new intn;for(int i=0;iinputi;qsort(input,n,sizeof(int)

29、,cmp);paixu(input,output,n);for(int i=0;in-1;i+)coutoutputi ;coutoutputn-1endl;delete input;delete output;return 0;void paixu(int input,int output,int n)outputn/2=input0;int m,a=0;if(n%2=0)m=n/2-1;elsem=n/2;for(int i=1;i=m;i+)outputn/2-i=input+a;outputn/2+i=input+a;if(n%2=0)output0=input+a;13.操作系统任务

30、调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 = 50且 = 255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task 中的任务按照系统任务、用户任务依次存放到 system_task 数组和 user_task 数组中（数组中元素的值是任务在task 数组中的下标），并且优先级高的任务排在前面，数组元素为-1表示结束。 例如：task = 0, 30, 155, 1, 80, 300, 170, 40, 99 system_task

31、= 0, 3, 1, 7, -1 user_task = 4, 8, 2, 6, -1函数接口 void scheduler(int task, int n, int system_task, int user_task)#includeusing namespace std;void scheduler(int task, int n, int system_task, int user_task);int main() int n; cinn; int *task=new intn; int *system_task=new intn+1; int *user_task=new intn+

32、1; for(int i=0;itaski; scheduler(task,n,system_task,user_task); for(int i=0;system_taski!=-1;i+) coutsystem_taski ; cout-1endl; for(int i=0;user_taski!=-1;i+) coutuser_taski ; cout-1endl; delete task; delete system_task; delete user_task; return 0;void scheduler(int task, int n, int system_task, int

33、 user_task) int m1=0,m2=0,temp;for(int i=0;i=0&taski=50&taski=255)user_taskm2+=i;system_taskm1=-1;user_taskm2=-1;for(int i=0;im1-1;i+)for(int j=i+1;jtasksystem_taskj)temp=system_taski;system_taski=system_taskj;system_taskj=temp;for(int i=0;im2-1;i+)for(int j=i+1;jtaskuser_taskj)temp=user_taski;user_

34、taski=user_taskj;user_taskj=temp;14. 字符串替换描述：编写一个字符串替换函数，如strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：ABCDEFGHIJKLMNOPQgggUVWXYZ#include#includeusing namespace std;int main() string strSrc,strFind,strReplace; getline(cin,str

35、Src); getline(cin,strFind); getline(cin,strReplace); int n=strFind.size(); int flag=0,m; while(flag=0) m=strSrc.find(strFind); if(m0) coutstrSrcendl; return 0; else strSrc.replace(m,m+n,strReplace); 15.对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数 若奇数和偶数不等长，则把剩下的直接放到数组中。思路：先进行奇偶判断，得到奇数和偶数数组。然后对两数

36、组排序，进行长度判断，最后组织数据。#include#includeusing namespace std;int cmp(const void* a,const void* b)return *(int*)a-*(int*)b;int cmp1(const void* a,const void* b)return *(int*)b-*(int*)a;int main() int n,m1=0,m2=0,m=0;cinn;int *num=new intn;int *ji=new intn;int *ou=new intn;for(int i=0;inumi;if(numi%2=1)jim1+

37、=numi;elseoum2+=numi;qsort(ji,m1,sizeof(int),cmp);qsort(ou,m2,sizeof(int),cmp1);for(int i=0;im1&im2)for(int i=m2;im1;i+)numm+=jii;elsefor(int i=m1;im2;i+)numm+=oui;for(int i=0;im;i+)coutnumi ;delete num;delete ji;delete ou;return 0;16.将一个字符串的元音字母复制到另一个字符串，并排序（30分）问题描述：有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符

38、，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。说明：1、 元音字母是a,e,i,o,u,A,E,I,O,U。2、 筛选出来的元音字母，不需要剔重；最终输出的字符串，小写元音字母排在前面，大写元音字母排在后面，依次有序。要求实现函数：void sortVowel (char* input, char* output);【输入】 char* input，表示输入的字符串【输出】 char* output，排好序之后的元音字符串。【返回】 无示例输入：char *input = “A

39、bort!May Be Some Errors In Out System. “输出：char *output =“aeeeooAEIO “#include#include#includeusing namespace std;int cmp(const void* a,const void *b)return *(char*)a-*(char*)b;void sortVowel (char* input, char* output);int main() char input100,output100;cin.getline(input,100);sortVowel(input,output

40、);return 0;void sortVowel (char* input, char* output)int m=strlen(input),m1=0,m2=0,m3=0;char up100,low100;for(int i=0;im;i+)if(inputi=a|inputi=e|inputi=i|inputi=o|inputi=u)lowm1+=inputi;else if(inputi=A|inputi=E|inputi=I|inputi=O|inputi=U)upm2+=inputi;qsort(low,m1,sizeof(char),cmp);qsort(up,m2,sizeo

41、f(char),cmp);for(int i=0;im1;i+)outputm3+=lowi;for(int i=0;im2;i+)outputm3+=upi;outputm3=0;coutoutput;17.身份证号码合法性判断问题描述：我国公民的身份证号码特点如下：1、 长度为18位；2、 第117位只能为数字；3、 第18位可以是数字或者小写英文字母x。4、 身份证号码的第714位表示持有人生日的年、月、日信息。例如：511002198808080111或51100219880808011x。请实现身份证号码合法性判断的函数。除满足以上要求外，需要对持有人生日的年、月、日信息进行校验。年

42、份大于等于1900年，小于等于2100年。需要考虑闰年、大小月的情况。所谓闰年，能被4整除且不能被100整除 或 能被400整除的年份，闰年的2月份为29天，非闰年的2月份为28天。其他情况的合法性校验，考生不用考虑。函数返回值：1） 如果身份证号合法，返回0；2） 如果身份证号长度不合法，返回1；3） 如果身份证号第117位含有非数字的字符，返回2；4） 如果身份证号第18位既不是数字也不是英文小写字母x，返回3；5） 如果身份证号的年信息非法，返回4；6） 如果身份证号的月信息非法，返回5；7） 如果身份证号的日信息非法，返回6（请注意闰年的情况）；【注】除成功的情况外，以上其他合法性判断

43、的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。要求实现函数：int verifyIDCard(char* input)【输入】 char* input，表示输入的身份证号码字符串【输出】 无【返回】 判断的结果，类型为int示例1） 输入：”511002111222”，函数返回值：1；2） 输入：”511002abc123456789”，函数返回值：2；3） 输入：”51100219880808123a”，函数返回值：3；4） 输入：”511002188808081234”，函数返回值：4；5） 输入：”511002198813081234”，函数

44、返回值：5；6） 输入：”511002198808321234”，函数返回值：6；7） 输入：”511002198902291234”，函数返回值：7；8） 输入：”511002198808081234”，函数返回值：0；#include#include#includeusing namespace std;int verifyIDCard(char *);int main() char input100;cin.getline(input,100);int m=verifyIDCard(input);coutmendl;return 0;int verifyIDCard(char input

45、)int m=strlen(input);if(m!=18)return 1;for(int i=0;i17;i+)if(!isdigit(inputi)return 2;if(!isdigit(input17)&input17!=x)return 3;int year=(input6-0)*1000+(input7-0)*100+(input8-0)*10+(input9-0);if(year2100)return 4;int month=(input10-0)*10+(input11-0);if(month12)return 5;int day=(input12-0)*10+(input1

46、3-0);if(day31)return 6;if(day=31&(month=4|month=6|month=9|month=11)return 6;if(day=30&month=2)return 6;if(day=29&month=2&(year%4!=0|(year%100=0&year%400!=0)return 6;return 0;18.识别字符串中的整数并转换为数字形式（40分）问题描述： 识别输入字符串中所有的整数，统计整数个数并将这些字符串形式的整数转换为数字形式整数。要求实现函数： void take_num(const char *strIn, int *n, unsi

47、gned int *outArray)【输入】 strIn： 输入的字符串【输出】 n： 统计识别出来的整数个数 outArray：识别出来的整数值，其中outArray0是输入字符串中从左到右第一个整数， outArray1是第二个整数，以此类推。数组地址已经分配，可以直接使用【返回】 无注：I、 不考虑字符串中出现的正负号(+, -)，即所有转换结果为非负整数（包括0和正整数）II、 不考虑转换后整数超出范围情况，即测试用例中可能出现的最大整数不会超过unsigned int可处理的范围III、 需要考虑 0 开始的数字字符串情况，比如 00035 ，应转换为整数35； 000 应转换为整数0；00.0035 应转换为整数0和35（忽略小数点：mmm.nnn当成两个数mmm和nnn来识别）IV、 输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。示例 输入：strIn = ab00cd+123fght456-25 3.005fgh输出：n = 6outArray = 0, 123, 456, 25, 3, 5#include#include#include#include