今天早上写的几个程序都蛮简单的,看样华为的笔试还是第一题简单,逐层加大难度到第三题
-
/********************************************************
-
1. 数组比较(20分)
-
比较两个数组,要求从数组最后一个元素开始逐个元素向前比较,如果2个数组长度不等,
-
则只比较较短长度数组个数元素。请编程实现上述比较,并返回比较中发现的不相等元素的个数
-
比如:
-
数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较,不相等元素个数为0
-
数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较,不相等元素个数为3
-
要求实现函数:
-
int array_compare(int len1, int array1[], int len2, int array2[])
-
【输入】 int len1:输入被比较数组1的元素个数;
-
int array1[]:输入被比较数组1;
-
int len2:输入被比较数组2的元素个数;
-
int array2[]:输入被比较数组2;
-
【输出】 无
-
【返回】 不相等元素的个数,类型为int
-
示例:
-
1) 输入:int array1[] = {1,3,5},int len1 = 3,int array2[] = {77,21,1,3,5},int len2 = 5
-
函数返回:0
-
2) 输入:int array1[] = {1,3,5},int len1 = 3,int array2[] = {77,21,1,3,5,7},int len2 = 6
-
函数返回:3
-
-
*********************************************************************************/
-
-
#include<stdio.h>
-
-
/**********************************************************************
-
编程思路:
-
一.确定两个数组中较小的元素个数,并作为比较的次数
-
二.从数组的最后一个元素逐个向前比较
-
***********************************************************************/
-
-
int array_compare(int len1, int array1[], int len2, int array2[])
-
{
-
int count, len, i;
-
int len1_1, len2_1;
-
-
len = (len1 > len2) ? len2 : len1;
-
count = 0;
-
len1_1 = len1 - 1;
-
len2_1 = len2 - 1;
-
-
for(i = 0; i < len; i++)
-
if(array1[len1_1--] != array2[len2_1--])
-
count++;
-
return count;
-
}
-
-
-
int main(int argc, char **argv)
-
{
-
int result;
-
-
int array1[] = {1,3,5};
-
int len1 = 3;
-
int array2[] = {77,21,1,3,5,7};
-
int len2 = 6;
-
-
result = array_compare(len1, array1, len2, array2);
-
printf("result = %d", result);
-
-
while(1);
-
}
阅读(805) | 评论(0) | 转发(0) |