不用加减乘除做加法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数, 求两个整数之和, 要求在函数体内不得使用+, -, *, /四则运算符号.不能使用运算符号, 使用位运算, 第一步异或运算选位, 第二步与运算进位.代码:/*
* main.cpp
*
* Created on: 2014.7.13
* Auth...
分类:
其他好文 时间:
2014-07-16 14:21:52
阅读次数:
216
题目:求两个整数之和,要求不得使用 加减乘除四则运算题解分析:加减乘除都不能用,还要进行各种运算,必然想到 位运算十进制加法: 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
题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。
输出:
对应每个测试案例,输出m+n的值。...
分类:
其他好文 时间:
2014-06-02 11:01:02
阅读次数:
183
写一个函数,求俩个整数之和,要求函数体内不得使用+、-、*、/
四则运算符合。看到题目,我们知道,现在只有位运算可以用了,那就用位运算吧。第一步:对2个数的每一位相加,但不进位,我们可以用异或运算完成。第二步:找到进位的位置,并计算进位的值,我们先用与运算可以找到位置,然后左移一位,得到进位的值(比...
分类:
其他好文 时间:
2014-05-28 00:01:28
阅读次数:
369