华为机试题及答案

1、华为机试题及答案华为机试题及答案1、通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序，自动分离出各个子串，并使用,将其分隔,并且在最后也补充一个,并将子串存储。测试:输入:“bc def ghi d”输出:“c，de,gh,，d,”#ncudetdioh#ncldeoi diidesring(const char *pinputst,long linutln,char *poutputr）it i=0,=0;t fag=;while(pputtri= )i+;fo（;inpuln；+)f(iustri= )flag=；ontie；if(la=1）flag=

2、0；outputstj+=，;potpst+piputstri;poutputtrj+=,;outputtj; nt mai()car tst0;car re;gts（et);diieting(test, trlen（test)， re);printf(%s，r)；rrn 0; 2、将输入的字符串（字符串仅包含小写字母a到z），按照如下规则，循环转换后输出：a-,c,y-z,-a;若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如:aa 转换为 bc,z 转换为 ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。测试：输入：harinput=abbbcd输出：

3、car*upt=cdcde#iludevod covet（cha *input,c* oupu)int ；for(i0;itrle(npu);i+)i（i=0)outputiiputi+;f(outputi=2)oututi97；lsf（inpu！=iui-1)outpui=puti1;if(outputi=12)ouputi=；elseoutui=inputi;if(oupi3)outpui97；i（oututi=124）utputi=98；outpti+10;int ain()ca in20=asdfzzxxz；ar o20;/get(in)；oert(i,on）;pritf(%s，on)

4、;rtun 0;、通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。测试：输入：“afafafaf” 输出：“a”#inle#incldeoidingfter(cnst cr*iputstr， lon linput,har *potputsr)int i,j，cnt;it k=;o(;srln(pinpustr）;i+）out;for(j=；jste（output）;+)i（inputstri=poutr)cont+；f(ou=）putputtk=inptsri;oputstrk0;nt mn（)chrin20acb

5、acddsads;chr n20；/gets(in);trinfiter(i,stre(in),on);printf(%s，on);rer 0；4、通过键盘输入一串小写字母（az)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。测试:输入：“cccddc” 输出:“3c2e2c”#iclde#icludevoidtringzp（cost char *pipur, lg luten， cha *putputstr)int，j=0,nm;nt k0;fr(i0;i1)pupsrj+=(ch)u+0;pouputst+=pputsri1;nu=1;

6、elsnum+;poutputstrj=0;nt main()car i20=ccdcc;char n0;/gt();sringzip(n，slen(in),on）;prnt(s,n)；return;5、通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。输入字符串的格式为：“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开。测试:输入：“4 - ” 输出：“”#inl#nclude#inuath.od rithmetic(cst char *piputstr, long linutln, ch *poutputtr)int i,cout0,0;

7、in x,y,z;int nu2=；har op;for(=0;0&inpustrx=9)u0=um0*1+pinptstr-;lepoutttr0=0；poutputr1=0;eturn;for(y=+1;pinpusty！ ;y+)if（yx!1)putputstr=0;pouputtr1=0；rern ；eeif(pnptstry-1!=+&pinutsry-1!=)outputr0=0；pottr1;ret;elop=iptsr-;for(zy+1;z=&pinputsr=9)num=m1*10pinutst-0;lseoutputst0=;pottsr1=；eturn；if(o=)e

8、=num+num1；elsee=m-nm1；itoa(re,poupustr,); int mn()char n20；cha o20;gets(in)；aritti(i,sle（in),o);printf(%s，o)；rtun 0；、选秀节目打分,分为专家评委和大众评委，scor 数组里面存储每个评委打的分数，udge_pe 里存储与 scor 数组对应的评委类别,jude_tpei = 1，表示专家评委,judge_tpei =2，表示大众评委,n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整）,然后,总分 = 专家评委平均分 + 大众评委* 0.，总分取

9、整。如果没有大众评委，则 总分 专家评委平均分,总分取整。函数最终返回选手得分。incudeinclude#icudemant cscoe(it sce， t udge_type,in ) inti=0，gsore;int pro=，pub=0；itpro_ont=0,pubcout=;or(0;iincludemah.hvoi sor（int inpu, nt n， int outpt）int，j,k,a;int emp;f(i；;)fr(j=0;n-;j+)if(iutjintj+）tem=inptj+1;inptj+1inutj;inputtem;k=1;a=1;ouputn/2=npu

10、0;while(n）ouutn/2-a=inutk+；a+;outputn/2+a-1=ipk+;nt min(）i nput5=，80,6,87；nt oupt;i n5,;rt(inpt，n，output);for（=0；n；+）printf（d ,outpti);rern0；8、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 0，用户任务的优先级 = 50且#inclde.hvodschdul(it ask， nt n, intsystm_task,i usr_tk)it,j,ep;int =0,b=0;for(i0;n；i+)f(taki=50asi=20）usertsk+=i;or（i=0;ia;i+）for（j0;jasksytem_askj+1)tmpsysem_taskj+1;sytem_taskj+systemtskj;sstemtaskj=tmp;for(=0;ib;i+)f(j=;jb-i1；+）f(taskuser_sjtakser_taskj+1)mp=ser_tsj+1;usetskj+1seraskj;usr_tastem;yte_ka=-;user_taskb=-;nan()int task9 =0, 0,155, 1,0, 30