首页 > 学院 > 开发设计 > 正文

不用加减乘除做加法

2019-11-08 03:19:15
字体:
来源:转载
供稿:网友

题目描述

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

算法描述:

如果我们将两个整数相加看作两步位运算即可,举个栗子,19 + 31,二进制为0001_0011 + 0001_1111, 我们先不考虑进位的加法,其实在位运算上和异或相同,则sum = 0001_0011 ^ 0001_1111 = 0000_1100,同时计算进位carry = 0001_0011 & 0001_1111 << 1 = 0010_0110,第二步就将sum 和 carry进行加法操作,直到最后没有进位的时候,加法完成。

代码如下:

public int Add(int num1, int num2) { int sum, carry; do { sum = num1 ^ num2; carry = (num1 & num2) << 1; num1 = sum; num2 = carry; } while (num2 != 0); return num1; }
上一篇:C#的chart图形

下一篇:深入浅出CUDA编程

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表