高中四种平均数推导过程
1.第一种是最常规的做法
例 > int main() { int a = 10; int b = 5; c = (a + b) / 2; system("pause"); return 0; }
这种方法有缺陷，如果a和b足够大，以致于两数之和超出了intmax（整型所能代表的最
大值），所以不建议使用这种方法。
2.最常用的方法
例
> int main() { int a = 10; int b = 5; c = a+(b-a)/2; system("pause"); return 0; }
这种优于第一种方法，这个算法c的值永远不会超过intmax，所以一般这种算法比较常见
3.用位操作表示
例
> int main() { int a = 10; int b = 5; c = (ab) + (a^b)/2; system("pause"); return 0; }
ab得到的是a和b的二进制里对应位相同的那一位，且为1，a^b得到的是a和b的二进制
里对应位不同的那一位留下来，且为1，相同位全部变成0。另外a与b的和可以理解为
a与b的每个二进制位的权重之和，可以拆分成a和b相同二进制位的和加上不同二进制位
的和。所以ab即为相同的二进制的对应位的和除以2，a^b即为不同的二进制的对应位
的和。这种算法的缺陷是a和b只能是整数。
4.也用位操作符表示
例
> int main() { int a = 10; int b = 5; c = (ab) + ((a^b) >> 1); system("pause"); return 0; }
向右移有除以二的效果
第三种与第四种方法都较难理解透彻， 所以轻易不要尝试，但如果非要用的话，优先
用右移的方法，效率较高
免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。
如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！
新励学网教育平台
海量全面 · 详细解读 · 快捷可靠
累积科普文章数：18,862,126篇
首页
教育
考研
作文
公考
申论
留学
建造
会计
问答
冀ICP备2024091466号