《华为机试试题汇总.doc》由会员分享,可在线阅读,更多相关《华为机试试题汇总.doc(55页珍藏版)》请在金锄头文库上搜索。
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) min_num
2、=numj; intsum=min_num+max_num; printf(数组中最大与最小值之和:%dn,sum); return0;2求两个长长整型的数据的和并输出,例如输入33333。 111.。,则输出。#include#include#includemain() char*num1,*num2; /两个长长整型数据 char*sum;/ inttemp;int len_num1,len_num2; / 两个长长整型数据的长度 intlen_max,len_min;num1=(char*)malloc(sizeof(char); num2=(char*)malloc(sizeof(ch
3、ar); 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)+(num2len_num2-1-0); if(len_num10) sumlen_max-=n
4、um1len_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(int m=0;mlen_max1;j+,m+) outsumm=sumj+0;
5、outsumm=0;printf(输出两长长整型数据之和:%sn,outsum); return0;3.通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数:void stringFilter(const char *pInputStr,long lInputLen, char *pOutputStr);【输入】 pInputStr:输入字符串lInputLen: 输入字符串长度【输出】 pOutputStr:输出字符串,空间已经开辟好,与输入字符串等
6、长;#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); char* outstr = (char *)malloc(len*sizeo
7、f(char); stringFilter(str,len,outstr); printf(%sn,outstr); free(outstr); outstr= NULL;4.通过键盘输入一串小写字母(az)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1. 仅压缩连续重复出现的字符。比如字符串abcbc由于无连续重复字符,压缩后的字符串还是abcbc.2. 压缩字段的格式为字符重复的次数+字符。例如:字符串xxxyyyyyyz压缩后就成为3x6yz要求实现函数:void stringZip(const char*pInputSt
8、r, 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+=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;