给出两个整数，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.

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

这是我写得一个，但不是最优答案，求最优答案啊

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. */
   
10. 
    
11. 
    
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);
    
34. 
    
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");
    
81. 
    
82.     return max;
    
83. }
    
84. 
    
85. 
    
86. 
    
87. 
    
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. }

复制代码