用C语言实现:不使用(a+b)/2这种方式,求两个数的平均值

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

猜你喜欢

转载自blog.csdn.net/qq_41889292/article/details/80304038