两数平均值

最新推荐文章于 2021-10-29 21:25:21 发布

sun_105

最新推荐文章于 2021-10-29 21:25:21 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sun_105/article/details/99585907

本文介绍了一种使用位运算而非传统的加法和除法来计算两个整数平均值的方法。通过右移操作符(>>)和按位与、按位异或操作符(&, ^)，实现了更高效且有趣的算法实现。

不是用(a+b)/2 这种方式,求两个数平均值

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Avg_num(int i, int j){
	int sum = 0;
	sum = (i + j) >> 1;
	return sum;
}
int Avg_num1(int i, int j){
	int sum = 0;
	sum = (i&j) + ((i^j) >> 1);
	return sum;
}
int main(){
	int i;
	int j;
	scanf("%d %d", &i, &j);
	printf("%d\n", Avg_num(i, j));
	printf("%d\n", Avg_num1(i, j));
	system("pause");
	return 0;

}