华为上机测试.doc
上传人:sy****28 上传时间:2024-09-12 格式:DOC 页数:14 大小:31KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

华为上机测试.doc

华为上机测试.doc

预览

免费试读已结束,剩余 4 页请下载文档后查看

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

1.数组比较(20分)比较两个数组,要求从数组最后一个元素开始逐个元素向前比较,如果2个数组长度不等,则只比较较短长度数组个数元素。请编程实现上述比较,并返回比较中发现的不相等元素的个数比如:数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较,不相等元素个数为0数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较,不相等元素个数为3要求实现函数:intarray_compare(intlen1,intarray1[],intlen2,intarray2[])答:#include<stdio.h>#include<string.h>intarray_compare(intlen1,intarray1[],intlen2,intarray2[]){Intlen,i,count=0;if(len1<len2)len=len1;elselen=len2;for(i=0;i<len;i++){if(array1[len1-1-i]!=array2[len2-1-i])count++;}returncount;}voidmain(void){intarray1[]={2,1,2,5,9,4,5};intarray2[]={77,21,9,3,5};intlen1=sizeof(array1)/sizeof(int),len2=sizeof(array2)/sizeof(int),result;result=array_compare(len1,array1,len2,array2);printf("resultis%d\n",result);}2.约瑟夫问题o问题描述:输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置继续计数。请编程实现上述计数过程,同时输出数值出列的顺序比如:输入的随机数列为:3,1,2,4,初始计数值m=7,从数列首位置开始计数(数值3所在位置)第一轮计数出列数字为2,计数值更新m=2,出列后数列为3,1,4,从数值4所在位置从新开始计数第二轮计数出列数字为3,计数值更新m=3,出列后数列为1,4,从数值1所在位置开始计数第三轮计数出列数字为1,计数值更新m=1,出列后数列为4,从数值4所在位置开始计数最后一轮计数出列数字为4,计数过程完成。输出数值出列顺序为:2,3,1,4。o要求实现函数:voidarray_iterate(intlen,intinput_array[],intm,intoutput_array[])【输入】intlen:输入数列的长度;intintput_array[]:输入的初始数列intm:初始计数值【输出】intoutput_array[]:输出的数值出列顺序o示例输入:intinput_array[]={3,1,2,4},intlen=4,m=7输出:output_array[]={2,3,1,4}*/#include<stdio.h>#include<string.h>voidarray_iterate(intlen,intinput_array[],intm,intoutput_array[]){inti,j=0,finish=0,count=1;do{finish=0;for(i=0;i<len;i++){if(input_array[i]==0)continue;finish+=input_array[i];count++;if(count==m){output_array[j++]=input_array[i];input_array[i]=0;count=0;}}}while(finish);}main(){intinput_array[]={3,1,2,4};intm,len=sizeof(input_array)/sizeof(int);intoutput_array[sizeof(input_array)/sizeof(int)]={0};printf("Pleaseinputthenumber:");scanf("%d",&m);printf("input_array:");for(m=0;m<len;m++)printf("%d",input_array[m]);array_iterate(len,input_array