黑马程序员技术交流社区

标题: c语言编程题，有问题，请看 [打印本页]
作者: slq0378    时间: 2015-4-14 21:53
标题: c语言编程题，有问题，请看
给出两个整数，L和R，其中L<=A<=B<=R,然后求出A^B值最大的数。其中1<=L<=R<=1000.

比如说L = 1;R = 3;

L 0001

R 0011

LR中间还有 0010，其中的最大值是0001 ^ 0010 = 0011;输出就是2.

写出一个函数计算这个数；


作者: slq0378    时间: 2015-4-14 21:54
这是我写得一个，但不是最优答案，求最优答案啊
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <math.h>
  4. #include <stdlib.h>
  5. #include <assert.h>
  6. #define MAXSIZE (1000)
  7. /*
  8.      求两个数的最大异或值。
  9. */


  12. /*
  13. *
  14. */
  15. int maxXor(int l, int r)
  16. {
  17.     //ASSERT 使用方法：放在函数开始，检测函数参数的合法性
  18.     assert(l >= 1);
  19.     assert(r <= MAXSIZE);
  20.     assert(l <= r);
  21.    
  22.     //二进制位数
  23.     int lengthL = sizeof(l) * 8;
  24.     int lengthR = sizeof(r) * 8;
  25.     //最大值
  26.     int max = 0;
  27.     int len = (l+r)/2;
  28.     //标志位
  29.     int flag0 ,flag1;
  30.     //两个for循环遍历所有肯能的组合数
  31.     for (int i = l ; i <= len; i++)
  32.     {
  33.         //printf("i=%d",i);

  35.           for (int j = r ; j >= len; j--)
  36.           {
  37.                  //printf("j=%d\n",j);
  38.               
  39.                  //初始化各种值
  40.                  lengthL = sizeof(l) * 8;
  41.                  lengthR = sizeof(r) * 8;
  42.                  flag0 = 0;
  43.                  flag1 = 0;
  44.               
  45.                  //从最高位开始判断
  46.                  while (lengthL -- > 0 && lengthR -- >0)
  47.                  {
  48.                      if(i>>lengthL ^ j>>lengthR)//异或为1，记录
  49.                      {
  50.                         // printf("flag1=%d\n",flag1);
  51.                          flag1 ++;//
  52.                      }
  53.                      else
  54.                      {
  55.                          //printf("flag0=%d\n",flag0);
  56.                          flag0  ++;
  57.                          if(flag1 != 0)//如果异或结果先出现1之后再次出现0，肯定不是最大值，退出while循环
  58.                          {
  59.                              printf("break\n");
  60.                              break;//退出while循环，取下一个数
  61.                          }
  62.                      }
  63.                      //输出最大值,前提就是没有提前退出循环，那样才有可能是最大值
  64.                      //比较所有符合要求的值，然后取最大值
  65.                      if((flag0 + flag1) == sizeof(l) * 8)
  66.                      {
  67.                          if(max < (i ^ j))
  68.                          {
  69.                              max = (i ^ j);
  70.                             // printf("输出最大值=%d\n",max);
  71.                            
  72.                          }
  73.                      }
  74.                  }
  75.               
  76.               
  77.           }
  78.      
  79.     }
  80.     //printf("输出最大值:\n");

  82.     return max;
  83. }




  88. int main()
  89. {
  90.     int res;
  91.     int _l;
  92.     scanf("%d", &_l);
  93.    
  94.     int _r;
  95.     scanf("%d", &_r);
  96.    
  97.     res = maxXor(_l, _r);
  98.     printf("%d", res);
  99.    
  100.     return 0;
  101. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2