求两个数的平均值,不能只用(a+b)/2的方法
作者:互联网
1 #include<stdio.h> 2 3 int avg1(int a, int b) 4 { 5 //利用移位操作符 6 //右移移位相当于——>除以2 :(a+b)>>1 7 //考虑到溢出情况:1.可以增加字节的大小将4个字节变为8个字节 8 return a + ((b - a) >> 1); 9 } 10 11 int avg2(int a, int b) 12 { 13 //2.a&b+(a^b)>>1 8: 1000 14 //a&b(取出了相同位的平均值),例如 2:0010&1110——>0010 相同的位数保存为1,不同的位数保存为0 15 //a^b(取出了不同位的和),例如 14:0010^1110——>1100 相同的位数保存为0,不同的位数保存为1 16 return (a&b) + ((a^b) >> 1); 17 } 18 19 int main() 20 { 21 int a, b; 22 scanf("%d %d",&a,&b); 23 printf("%d\n", avg1(a, b)); 24 printf("%d\n", avg2(a, b)); 25 return 0; 26 }
标签:return,平均值,0010,int,保存,只用,位数,方法,字节 来源: https://www.cnblogs.com/cuckoo-/p/10363316.html