不使用(a+b)/2求平均数,考虑溢出问题。
例如a有10块钱,b有5块钱.
方法1:把a,b的钱放一起分,你一张我一张
#include<stdio.h>
#include<windows.h>
int main(){
int a=10;
int b=5;
printf("%d\n",(a+b)>>1);
system("pause");
return 0;
}
a+b会存在溢出问题,不采取。
方法2:把a比b多的部分平分。
#include<stdio.h>
#include<windows.h>
int main(){
int a=10;
int b=5;
printf("%d\n",b+((a-b)>>1));
system("pause");
return 0;
}
方法3:把a和b相同的地方,加上不同的地方的平均数。相同部分(a&b),不同部分(a^b)
#include<stdio.h>
#include<windows.h>
int main(){
int a=10;
int b=5;
printf("%d\n",(a&b)+(a^b)>>1);
system("pause");
return 0;
}
综合上面三种方法,第一种存在溢出问题,第二,三种不存在溢出,建议用第三种。