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 }
