关闭

1.1

437人阅读 评论(0) 收藏 举报
分类:
一、问题

有两个变量a,b,不用“if”,“? :”,switch或者其它判断语句,找出两个数中间比较大的

二、解决方案

[java] view plaincopy
  1. /* 
  2. 方法1:取平均值法 
  3. 大的为 ((a+b)+abs(a-b)) / 2 
  4. 小的为 (a+b - abs(a-b)) / 2 
  5. */  
  6. int fMax1(int a, int b)  
  7. {      
  8.     return  ((a+b)+abs(a-b)) / 2;   
  9. }  
[java] view plaincopy
  1. /* 
  2. 方法2:不使用abs() 
  3. a<b时,a/b=0,所以前面为b*(b/a),后面为b/a,那么结果就是b 
  4. a=b时,a/b=1,所以前面为a+b=2a,后面为2,那么结果就是a 
  5. a>b时,b/a=0,所以前面为a*(a/b),后面为a/b,那么结果就是a 
  6. */  
  7. int fMax2(int a, int b)  
  8. {  
  9.     int larger = (a*(a/b) + b*(b/a))/(a/b + b/a);  
  10.     //long smaller = (b*(a/b) + a*(b/a))/(a/b + b/a);  
  11.     return larger;  
  12. }  
[java] view plaincopy
  1. /* 
  2. 方法3:如果取 a/b 余数不为0,则说明a>b 
  3. 这是个好方法,不过题目说了,不能用“? :” 
  4. */  
  5. int fMax3(int a, int b)  
  6. {  
  7.     return  (a / b) ? a : b;  
  8. }  
[java] view plaincopy
  1. /* 
  2. 方法4:移位法 
  3. 当b<0的时候以补码存,故最高位是1 
  4. 所以右移31位b>>31其实就是最高位的值 
  5. b>=0时候最高位为0 
  6. 所以b跟1与时候为b,a=a-(a-b)=b 
  7. b跟1作与运算时候为0,相当于a=a-0=a  
  8. */  
  9. int fMax4(int a, int b)  
  10. {  
  11.     b = a - b;  
  12.     a -= b & (b>>31);                     
  13.     return a;  
  14. }  
  15. //移位法  
  16. int fMax5(int a,int b)  
  17. {  
  18.     int  c[2] = {a, b};  
  19.     int z = a - b;  
  20.     z = (z>>31)&1;  
  21.     return c[z];  
  22. }  
  23. //移位法  
  24. int  fMax6(int a, int b)  
  25. {  
  26.     int flag = ((a - b) >> 31)&1;  
  27.     return a - (a - b) * flag;  
  28. }  
[java] view plaincopy
  1. //我想这个应该是最牛B的一个  
  2. int fMax7(int a, int b)  
  3. {  
  4.     int pair[2] = {a, b};   
  5.     return pair[a < b];  
  6. }  
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:140410次
    • 积分:2825
    • 等级:
    • 排名:第13070名
    • 原创:134篇
    • 转载:106篇
    • 译文:1篇
    • 评论:6条