码迷,mamicode.com
首页 >  
搜索关键字:不用加减乘除做加法    ( 75个结果
编程算法 - 不用加减乘除做加法 代码(C)
不用加减乘除做加法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数, 求两个整数之和, 要求在函数体内不得使用+, -, *, /四则运算符号.不能使用运算符号, 使用位运算, 第一步异或运算选位, 第二步与运算进位.代码:/* * main.cpp * * Created on: 2014.7.13 * Auth...
分类:其他好文   时间:2014-07-16 14:21:52    阅读次数:216
剑指offer (47) 不用加减乘除做加法
题目:求两个整数之和,要求不得使用 加减乘除四则运算题解分析:加减乘除都不能用,还要进行各种运算,必然想到 位运算十进制加法: 5 + 17 = 22step1. 各位相加,不考虑进位,即舍弃进位,结果为 12 (5 + 7 = 12舍弃进位)step2. 做进位 (5 + 7 = 12 > 9 有...
分类:其他好文   时间:2014-07-10 10:55:09    阅读次数:152
不用加减乘除做加法
问题描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 算法描述 从二进制运算入手, 1.a^b求出各bit的和, 2.a&b求出需要进位的bits, 3 4.重复1、2、3直至a&b==0(即进位为0),得到结果。 代码 int add(int num1,int num2) { if(num2==0) retu...
分类:其他好文   时间:2014-06-02 12:38:46    阅读次数:225
【剑指offer】不用加减乘除做加法
题目描述: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。 输出: 对应每个测试案例,输出m+n的值。...
分类:其他好文   时间:2014-06-02 11:01:02    阅读次数:183
不用加减乘除做加法
写一个函数,求俩个整数之和,要求函数体内不得使用+、-、*、/ 四则运算符合。看到题目,我们知道,现在只有位运算可以用了,那就用位运算吧。第一步:对2个数的每一位相加,但不进位,我们可以用异或运算完成。第二步:找到进位的位置,并计算进位的值,我们先用与运算可以找到位置,然后左移一位,得到进位的值(比...
分类:其他好文   时间:2014-05-28 00:01:28    阅读次数:369
75条   上一页 1 ... 6 7 8
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!