首页 > 其他 > 详细

求两个数的平均值,不能只用(a+b)/2的方法

时间:2019-02-11 22:08:23      阅读:350      评论:0      收藏:0      [点我收藏+]
 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 }

 

求两个数的平均值,不能只用(a+b)/2的方法

原文:https://www.cnblogs.com/cuckoo-/p/10363316.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!