码迷,mamicode.com
首页 >  
搜索关键字:不用加减乘除做加法    ( 75个结果
剑指offer42:不用加减乘除做加法
分析: (1)十进制加法分三步:(以5+17=22为例) 1. 只做各位相加不进位,此时相加结果为12(个位数5和7相加不进位是2,十位数0和1相加结果是1); 2. 做进位,5+7中有进位,进位的值是10; 3. 将前面两个结果相加,12+10=22 (2)这三步同样适用于二进制位运算 1.不考虑 ...
分类:其他好文   时间:2017-08-06 15:54:57    阅读次数:117
剑指offer---不用加减乘除做加法
class Solution { public: int Add(int num1, int num2) { while (num2--) { num1++; } return num1; } }; ...
分类:其他好文   时间:2017-08-05 09:54:13    阅读次数:115
48、剑指offer--不用加减乘除做加法
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路:例如5+17转化成二进制即为101+10001 1)不考虑进位101 + 10001 = 10100 2)进位1+1 = 10 3)相加10100+10 = 10110 =22 所以分别算不考虑进位和 ...
分类:其他好文   时间:2017-06-24 13:19:17    阅读次数:158
剑指Offer之不用加减乘除做加法
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路 求两个数的和在不能使用加减乘除的条件下,可以使用位运算。位运算是针对二进制的,我们以5和17这两个数字为例。5的二进制是101,17的二进制是10001。我们把计算分成三步:第一步各位相加但不计进位, ...
分类:其他好文   时间:2017-06-20 22:17:46    阅读次数:117
不用加减乘除做加法
题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路:只能用位运算。。。模仿十进制的计算步骤。比如计算5+7,5-101,7-111。第一步相加各位,不算进位,得010,二进制每位相加就是^操作,第二步计算进位值,得到1010,相当于各位与再左移一位,(101& ...
分类:其他好文   时间:2017-04-11 09:57:52    阅读次数:113
[剑指Offer] 48.不用加减乘除做加法
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 【思路】 首先看十进制是如何做的: 5+7=12,三步走第一步:相加各位的值,不算进位,得到2。第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。第三步:重复上述两步,只是 ...
分类:其他好文   时间:2017-03-12 20:03:09    阅读次数:190
不用加减乘除做加法
题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 分析:对数字做运算,最常用的就是四则运算和位运算了,这里要求不能使用四则运算,那么我们可以考虑位运算,可以用位运算来进行加法运算。首先,举两个例子: 例1. 12+13(1100+1101) 1100 ^ 1101 ...
分类:其他好文   时间:2016-10-02 16:58:20    阅读次数:101
不用加减乘除做加法
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路:只能是位运算。 按位与,得到的结果就是两个数字都为1的位置,按位与得到的结果 再左移一位,就是进位进上去的那些数 在 按位异或, 0 1,1 0,得到1,0 0得到0.和加法的结果一致,1 1得到0,相当 ...
分类:其他好文   时间:2016-10-01 19:20:51    阅读次数:106
剑指Offer47 不用加减乘除做加法
...
分类:其他好文   时间:2016-09-04 22:31:02    阅读次数:172
不用加减乘除做加法
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 ...
分类:其他好文   时间:2016-09-02 15:51:52    阅读次数:99
75条   上一页 1 ... 3 4 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!