华为机试题及答案

华为机试题及答案1、通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用,将其分隔，并且在最后也补充一个 ,并将子串存储。测试：输入： “abc def gh id”输出： “abc,def,gh,i,d”,#include #includevoid dividestring(const char *pinputstr, long linputlen, char *poutputstr)int i=0,j=0; int flag=0;while(pinputstri= )i+;for(;ib,b-c,y-z,z-a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2 次。例如： aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。测试：输入： char*input=abbbcd输出： char*output=bcdcde #include#includevoid convert(char *input,char* output)int i; for(i=0;istrlen(input);i+)if(i=0)outputi=inputi+1; if(outputi=123)outputi=97;elseif(inputi!=inputi-1)outputi=inputi+1; if(outputi=123)outputi=97;elseoutputi=inputi+2; if(outputi=123)outputi=97;if(outputi=124)outputi=98;outputi+1=0;int main()char in20=asdfzzxzxz; char on20;/gets(in);convert(in,on); printf(%s,on); return 0;3、通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串过滤程序， 若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。测试：输入： “afafafaf”输出： “af”#include #includevoid stringfilter(const char *pinputstr, long linputlen, char *poutputstr)int i,j,count; int k=0;for(i=0;istrlen(pinputstr);i+)count=0;for(j=0;jstrlen(poutputstr);j+)if(pinputstri=poutputstrj)count+;if(count=0)poutputstrk+=pinputstri;poutputstrk=0;int main()char in20=aabbccabacddsads; char on20;/gets(in); stringfilter(in,strlen(in),on); printf(%s,on);return 0;4、通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串压缩程序， 将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。测试：输入： “cccddecc”输出： “3c2de2c”#include #includevoid stringzip(const char *pinputstr, long linputlen, char *poutputstr)int i,j=0,num=0; int k=0;for(i=0;i1)poutputstrj+=(char)num+0;poutputstrj+=pinputstri-1; num=1;elsenum+;poutputstrj=0;int main()char in20=ccddecc; char on20;/gets(in);stringzip(in,strlen(in),on); printf(%s,on);return 0;5、通过键盘输入100 以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。输入字符串的格式为： “操作数 1 运算符操作数 2”，“操作数 ”与“运算符 ”之间以一个空格隔开。测试：输入： “4 - 7” 输出： “-3” #include #include#includevoid arithmetic(const char *pinputstr, long linputlen, char *poutputstr)int i,count=0,re=0; int x,y,z;int num2=0;char op; for(i=0;i=0&pinputstrx=9)num0=num0*10+pinputstrx-0;elsepoutputstr0=0; poutputstr1=0; return;for(y=x+1;pinputstry!= ;y+)if(y-x-1!=1)poutputstr0=0; poutputstr1=0; return ;elseif(pinputstry-1!=+&pinputstry-1!=-)poutputstr0=0; poutputstr1=0; return;elseop=pinputstry-1;for(z=y+1;z=0&pinputstrz=9)num1=num1*10+pinputstrz-0;elsepoutputstr0=0; poutputstr1=0;return;if(op=+)re=num0+num1;elsere=num0-num1;itoa(re,poutputstr,10);int main()char in20; char on20; gets(in);arithmetic(in,strlen(in),on); printf(%s,on);return 0;6、选秀节目打分，分为专家评委和大众评委，score 数组里面存储每个评委打的分数，judge_type 里存储与score 数组对应的评委类别， judge_typei = 1， 表示专家评委， judge_typei = 2，表示大众评委， n 表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 =专家评委平均分* 0.6 +大众评委* 0.4，总分取整。如果没有大众评委， 则 总分 =专家评委平均分，总分取整。函数最终返回选手得分。#include#include #includeint cal_score(int score, int judge_type, int n)int i=0,gscore; int pro=0,pub=0;int pro_count=0,pub_count=0; for(i=0;in;i+)if(judge_typei=1)pro_count+; pro=pro+scorei;if(judge_typei=2)pub_count+; pub=pub+scorei;if(pub_count!=0)gscore=pro/pro_count*0.6+pub/pub_count*0.4;elsegscore=pro/pro_count;return gscore;int main()int score5=90,80,95,86,87;int judge_type5=1,2,2,1,1; int n=5;printf(%d,cal_score(score, judge_type, n);return 0;7、给定一个数组 input，如果数组长度 n 为奇数，则将数组中最大的元素放到output 数组最中间的位置，如果数组长度n 为偶数，则将数组中最大的元素放到 output数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序， 依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。例如： input = 3, 6, 1, 9, 7 output = 3, 7, 9, 6, 1;input=3,6, 1, 9, 7, 8output = 1, 6, 8, 9, 7, 3#include #include #includevoid sort(int input, int n, int output)int i,j,k,a; int temp;for(i=0;in;i+)for(j=0;jn-i-1;j+)if(inputjinputj+1)temp=inputj+1;inputj+1=inputj; inputj=temp; k=1; a=1;outputn/2=input0; while(kn)outputn/2-a=inputk+; a+;outputn/2+a-1=inputk+;int main()int input5=99,80,95,86,87;int output5; int n=5,i;sort(input,n,output);for(i=0;in;i+)printf(%d,outputi);return 0;8、操作系统任务调度问题。 操作系统任务分为系统任务和用户任务两种。其中， 系统任务的优先级= 50 且 = 255 。优先级大于 255 的为非法任务，应予以剔除。现有一任务队列task，长度为 n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task 中的任务按照系统任务、用户任务依次存放到system_task数组和user_task 数组中（数组中元素的值是任务在task 数组中的下标），并且优先级高的任务排在前面， 优先级相同的任务按照入队顺序排列（即先入队的任务排在前面），数组元素为 -1 表示结束。例如： task = 0, 30, 155, 1, 80, 300, 170, 40, 99system_task = 0, 3, 1, 7, -1user_task = 4, 8, 2, 6, -1 #include #include #includevoid scheduler(int task, int n, int system_task, int user_task)int i,j,temp; int a=0,b=0;for(i=0;in;i+)if(taski=50&taski=250)user_taskb+=i;for(i=0;ia;i+)for(j=0;jtasksystem_taskj+1)temp=system_taskj+1; system_taskj+1=system_taskj;system_taskj=temp;for(i=0;ib;i+)for(j=0;jtaskuser_taskj+1)temp=user_taskj+1; user_taskj+1=user_taskj; user_taskj=temp;system_taska=-1; user_taskb=-1;int main()int task9 = 0, 30, 155, 1, 80, 300