不使用（a+b）/2这种方式，求两个数的平均值

不使用（a+b）/2这种方式，求两个数的平均值。 

举个例子，a有15块钱，b有5块钱，使a和b的钱数相等。

算法1：把a和b的钱放一起，你一张我一张的分，就是（a+b）/2 

 
 

   
   

    
    

   
   
   
   

    
    

     
     #include<stdio.h>
    
    
   
   

   
   

    
    

   
   
   
   

    
    
 
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     int main()
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     {
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     int a = 
     
     15;
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     int b = 
     
     5;
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     printf(
     
     "%d\n", (a + b) >> 
     
     1);
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     	system(
     
     "pause");
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     }
    
    
   
   
 
 

//这种算法存在一种错误，a+b的值可能会溢出，此种方法不好。
 
 

算法2：把a比b多出的部分平分，就是 b+(a-b)/2

 
 

   
   

    
    

   
   
   
   

    
    

     
     int main()
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     {
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     int a = 
     
     15;
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     int b = 
     
     5;
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     printf(
     
     "%d\n", b+((a-b) >> 
     
     1));
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     	system(
     
     "pause");
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     }
    
    
   
   
 
 

//此种方法不存在溢出；
 
 

算法3：用a和b相同的部分加上a和b不同的地方，a和b相同的部分为（a&b），a和b不同的部分为（a^b），不同的部分除以二就是（a^b>>1）

 
 

   
   

    
    

   
   
   
   

    
    

     
     #include <stdio.h>
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     #include <windows.h>
    
    
   
   

   
   

    
    

   
   
   
   

    
    
 
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     int main()
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     {
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     int a = 
     
     25;
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     int b = 
     
     5;
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     printf(
     
     "%d\n", (a&b) + ((a^b) >> 
     
     1));
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     	system(
     
     "pause");
    
    
   
   

   
   

    
    

   
   
   
   

    
    
	
     
     return 
     
     0;
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     }
    
    
   
   
 
 

总结：

算法1存在错误，溢出的问题；

算法2和算法3都是正确的，但算法3是直接用的二进制操作（位操作），速度上会比算法2快一些。