Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1292002
  • 博文数量: 168
  • 博客积分: 2124
  • 博客等级: 大尉
  • 技术积分: 2590
  • 用 户 组: 普通用户
  • 注册时间: 2011-09-16 23:51
文章分类

全部博文(168)

文章存档

2014年(6)

2013年(74)

2012年(71)

2011年(17)

分类: LINUX

2013-08-07 16:33:40

今天早上写的几个程序都蛮简单的,看样华为的笔试还是第一题简单,逐层加大难度到第三题


点击(此处)折叠或打开

  1. /********************************************************
  2. 1. 数组比较(20分)
  3. 比较两个数组,要求从数组最后一个元素开始逐个元素向前比较,如果2个数组长度不等,
  4. 则只比较较短长度数组个数元素。请编程实现上述比较,并返回比较中发现的不相等元素的个数
  5. 比如:
  6. 数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较,不相等元素个数为0
  7. 数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较,不相等元素个数为3
  8. 要求实现函数:
  9. int array_compare(int len1, int array1[], int len2, int array2[])
  10. 【输入】 int len1:输入被比较数组1的元素个数;
  11. int array1[]:输入被比较数组1;
  12. int len2:输入被比较数组2的元素个数;
  13. int array2[]:输入被比较数组2;
  14. 【输出】 无
  15. 【返回】 不相等元素的个数,类型为int
  16. 示例:
  17. 1) 输入:int array1[] = {1,3,5},int len1 = 3,int array2[] = {77,21,1,3,5},int len2 = 5
  18. 函数返回:0
  19. 2) 输入:int array1[] = {1,3,5},int len1 = 3,int array2[] = {77,21,1,3,5,7},int len2 = 6
  20. 函数返回:3

  21. *********************************************************************************/

  22. #include<stdio.h>

  23. /**********************************************************************
  24. 编程思路:
  25. .确定两个数组中较小的元素个数,并作为比较的次数
  26. .从数组的最后一个元素逐个向前比较
  27. ***********************************************************************/

  28. int array_compare(int len1, int array1[], int len2, int array2[])
  29. {
  30.     int count, len, i;
  31.     int len1_1, len2_1;
  32.     
  33.     len = (len1 > len2) ? len2 : len1;
  34.     count = 0;
  35.     len1_1 = len1 - 1;
  36.     len2_1 = len2 - 1;
  37.     
  38.     for(i = 0; i < len; i++)
  39.         if(array1[len1_1--] != array2[len2_1--])
  40.             count++;
  41.     return count;
  42. }


  43. int main(int argc, char **argv)
  44. {
  45.     int result;
  46.     
  47.     int array1[] = {1,3,5};
  48.     int len1 = 3;
  49.     int array2[] = {77,21,1,3,5,7};
  50.     int len2 = 6;
  51.     
  52.     result = array_compare(len1, array1, len2, array2);
  53.         printf("result = %d", result);
  54.     
  55.     while(1);
  56. }


阅读(757) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~