最优算法100例之44-不用加减乘除做加法

2024-04-13 05:34:07
开发
15

专栏主页：计算机专业基础知识总结（适用于期末复习考研刷题求职面试）系列文章https://blog.csdn.net/seeker1994/category_12585732.html

题目描述

不用加减乘除做加法

题解报告

最优解法：使用异或
1）异或是查看两个数哪些二进制位只有一个为1，这些是非进位位，可以直接加、减，结果表示非进位位进行加操作后的结果。
2）按位与是查看两个数哪些二进制位都为1，这些都是进位位，结果需左移一位，表示进位后的结果，下次循环累加到数字上。（这些进位实际上相当于该位为零，上一位多个1，那么把上一位置1累加上去就行了）
3）这样就变成了每次只异或保存非进位位加操作后的结果，进位位下次再异或保存上去，下次还要判断是否有进位。
in

原文地址:https://blog.csdn.net/liuning940307/article/details/137634007 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1778899419488456704.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部

最优算法100例之44-不用加减乘除做加法

题目描述

题解报告

相关推荐

最近更新

热门阅读