华为校园招聘机试整理.docx

1、 1 第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入 1,2,3,4 则输出为 5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入 1，则输出为 2；另外数组的长度不超过 50 #include main() int num50=0; int i,n; printf(“请输入整型数组的长度 (150)： “); scanf(“%d“, printf(“请输入整型数组的元素： “); for (i=0;inumj) min_num=numj; int sum=min_num+max_num; printf(“数组中最大与最小值之和： %dn“,sum); ret

2、urn 0; 2 求两个长长整型的数据的和并输出，例如输入 1233333333333333 。 3111111111111111111111111.。，则输出。 #include #include #include main() char *num1,*num2; /两个长长整型数据 char *sum; / int temp; int len_num1,len_num2; / 两个长长整型数据的长度 int len_max,len_min; num1=(char*)malloc(sizeof(char); num2=(char*)malloc(sizeof(char); printf(“输

3、入两个长长整型数据： “); 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_num10len_num1-,len_num2-) sumlen_max-=(num1len_num1-1-0)+(num2len_num2-1-0); if(len_num10) sumlen_max-=num1len_num1 -

4、1 -0; len_num1-; if(len_num20) sumlen_max-=num1len_num2 - 1-0; len_num2-; for(int j=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;m #include #include void stringFilter(co

5、nst char *p_str, long len, char *p_outstr) int array256=0; const char *tmp = p_str; for(int j=0;j #include #include void stringZip(const char *p_str, long len, char *p_outstr) int count=1; for(int i=0;i1) *p_outstr+ = count +0; *p_outstr+ =p_stri; else *p_outstr+ =p_stri; count = 1;/注意其位置 *p_outstr

6、= 0; void main() char *str = “cccddecc“; printf(“压缩之前的字符串为： %sn“,str); int len = strlen(str); char * outstr = (char*)malloc(len*sizeof(char); stringZip(str,len,outstr); printf(“压缩之后的字符串为： %sn“,outstr); free(outstr); outstr = NULL; 5.通过键盘输入 100 以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。 输入字符串的格式为：“操作数 1 运算符 操作数

7、2”，“操作数”与“运算符”之间以一个空格隔开。 补充说明： 1. 操作数为正整数，不需要考虑计算结果溢出的情况。 2. 若输入算式格式错误，输出结果为“ 0”。 要求实现函数： void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr); 【输入】 pInputStr： 输入字符串 lInputLen： 输入字符串长度 【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长； #include #include #include void arithmetic(const char

8、*input, long len, char *output) char s110; char s210; char s310; int cnt = 0; int len_input=strlen(input); for(int i=0;i9) *output+ = 0; *output = 0; return; int len_s3=strlen(s3); for(i=0;i9) *output+ = 0; *output = 0; return; int x = atoi(s1); int y = atoi(s3); if(s20=+) int result = x+y; itoa(res

9、ult,output,10); else if(s20=-) int result = x-y; itoa(result,output,10); else *output+ = 0; *output = 0; return; void main() char str = “10 - 23“; char outstr10; int len = strlen(str); arithmetic(str,len,outstr); printf(“%sn“,str); printf(“%sn“,outstr); 6.一组人（ n 个），围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终

10、输出最终出列的人 （ 约瑟夫环是一个数学的应用问题：已知 n 个人（以编号 1， 2， 3.n 分别表示）围坐在一张圆桌周围。从编号为 k的人开始报数，数到 m 的那个人出列；他的下一个人又从 1 开始报数，数到 m 的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。） #include #include #include #include typedef struct Node int data; struct Node *next; LinkList; LinkList *create(int n) LinkList *p,*q,*head; int i=1; p=(LinkLi

11、st*)malloc(sizeof(LinkList); p-data=i; head=p; for(i=1;idata=i+1; p-next=q; p=q; p-next=head; /使链表尾连接链表头，形成循环链表 return head; free(p); p=NULL; free(q); q=NULL; void deletefun(LinkList *L,int m) LinkList *p,*q,*temp; int i; p=L; while(p-next!=p) for(i=1;inext; printf(“%5d“,p-data); temp=p; q-next=p-ne

12、xt; p=p-next; free(temp); printf(“%5dn“,p-data); int main() int n=7,m=3; LinkList *head1; head1=create(n); deletefun(head1,m); return 0; 7.输入一串字符，只包含 “0-10”和 “， ”找出其中最小的数字和最大的数字（可能不止一个），输出最后剩余数字个数。如 输入 “3,3,4,5,6,7,7” #include #include #include void main() char str100; printf(“输入一组字符串： n“); scanf(“%

13、s“, int len=strlen(str); int array100; int count=0; for(int i=0;i=0 for(int k=0;k #include #define N 5 int main() int HeightN; int dmin; int H1,H2; int i,j,temp; printf(“请输入一组身高在 170 到 190 之间的数据（共 5 个） :n“); for(int k=0;kHeightj;j+) temp=Heightj-1; Heightj-1=Heightj; Heightj=temp; H1=Height0; H2=Hei

14、ght1; dmin=H2-H1; for(int m=2;m #include #include #include int delete_sub_str(const char *str,const char *sub_str,char *result) assert(str != NULL const char *p,*q; char *t,*temp; p = str; q = sub_str; t = result; int n,count = 0; n = strlen(q); temp = (char *)malloc(n+1); memset(temp,0x00,n+1); whi

15、le(*p) memcpy(temp,p,n); if(strcmp(temp,q) = 0 ) count+; memset(temp,0x00,n+1); p = p + n; else *t = *p; p+; t+; memset(temp,0x00,n+1); free(temp); return count; void main() char s*100+ = ,0-; int num = delete_sub_str(“123abc12de234fg1hi34j123k”,”123”,s); printf(“The number of sub_str is %drn”,num);

16、 printf(“The result string is %srn”,s); 10. 要求编程实现上述高精度的十进制加法。 要求实现函数： void add (const char *num1, const char *num2, char *result) 【输入】 num1：字符串形式操作数 1，如果操作数为负，则 num10为符号位 - num2：字符串形式操作数 2，如果操作数为负，则 num20为符号位 - 【输出】 result：保存加法计算结果字符串，如果结果为负，则 result0为符号位。 #include #include #include void move(char

17、*str, int length) /移除字母前的 “-“符号 if(str0 != -) return; int i; for(i = 0; i 0; i-) /从最后开始移除 0，直到遇到非 0 数字，只对最初位置上的 0 不予 判断 if(resulti = 0) resulti = 0; count+; else return length-count; return length - count; void reverse(char *result, int length) /将字符串倒转 char temp; for(int i = 0; i = 0 i-, j-) n1 = str1i - 0; n2 = str2j - 0; curSum = n1 + n2 + another; resultcur_rs+ = curSum % 10 + 0; another = curSum / 10; if(j = 0) /遍历 str1 剩余各位 n1 = str1i- - 0; curSum = n1 + another; resultcur_rs+ = curSum % 10 + 0; another = curSum / 10; if(another != 0) /如果还有进位未加上 resultcur_rs+ = another + 0; else