不使用(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; }综合上面三种方法,第一种存在溢出问题,第二,三种不存在溢出,建议用第三种。