每日一题 | 设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符

今天看到这样一个题目,有点意思,写出来给大家分享一下

题目:设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符

不使用+或者算术运算符,还要实现加法,其实就是引导大家使用位运算
两个数按位 & (与),如果对应位上都是 1,则结果为 1,否则为 0。得到的结果表示需要进位的位置。
例如:

num1 = 5 (二进制: 0101),num2 = 7 (二进制: 0111)
0101
0111
0101

0101其中1所对应的位置就是这两个数相加之后会产生进位的位置。

两个数按位 ^ (异或),如果对应位上相同为0相异为1。得到的结果表示除了进位的位置的值。
例如:

num1 = 5 (二进制: 0101),num2 = 7 (二进制: 0111)
0101
0111
0010

0010其中1所对应的位置就是这两个数相加之后除了有进位位置进位后结果。
这时候我们将两个数相与(&)的结果左移一位(<<),就会形成真正的进位(1010),这时候在加上除了进位位置的值(0010)就是原来两个数相加的值。(1010+0010 == 10+2)我们就可以将他们分别赋值给num1 ,num2在进行这样的操作,这样进位就会越来越少,直至为0(0000),但是两个数相加的和是不变的,一个为0,另一个自然就是两数之和。
因此代码也就出来了

function addWithoutArithmetic(num1, num2) {
while (num2 != 0) {
let carry = num1 & num2;
num1 = num1 ^ num2;
num2 = carry << 1;
}
return num1;
}

  • 6
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
(有理数)创建一个名为 Rational 的类,用于对分数进行算术运算。编写一个程序来测试你的类。使用整数变量来表示类的私有实例变量——分子和分母。 提供一个构造函数,使该类的对象能够在声明时进行初始化。构造函数应以简化形式存储分数。分数 2/4 等价于 1/2,并将作为分子中的 1 和分母中的 2 存储在对象中。 如果没有提供初始值设定项,请提供默认值为 1 的无参数构造函数。 提供执行以下每个操作的公共方法: a) 将两个有理数相加相加的结果应以简化形式存储。 b) 两个有理数相减:相减的结果应以简化形式存储。 c) 将两个有理数相乘:相乘的结果应以简化形式存储。 d) 将两个有理数相除:相除的结果应以简化形式存储。 e) 以 a/b 的形式返回有理数的字符串表示形式,其中 a 是分子,b 是分母。 f) 以浮点格式返回有理数的字符串表示形式. (考虑提供格式化功能,类的用户能够指定小数点右侧的精度位数。) 【Sample output 1】 Enter numerator 1: 12 Enter denominator 1: 3 Enter numerator 2: 5 Enter denominator 2: 14 Enter precision: 3 a=4/1 b=5/14 a + b = 61/14 = 4.357 a - b = 51/14 = 3.643 a * b = 10/7 = 1.429 a / b = 56/5 = 11.200 【Sample output 2】 Enter numerator 1: 1 Enter denominator 1: 4 Enter numerator 2: 75 Enter denominator 2: 35 Enter precision: 1 a=1/4 b=15/7 a + b = 67/28 = 2.4 a - b = -53/28 = -1.9 a * b = 15/28 = 0.5 a / b = 7/60 = 0.1 Note: The red texts are inputed ,others are output texts. Just use a space to seperate words

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

焦油坑中挣扎的巨兽

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值