vue 判断两个数字相除是否为整数_【每日编程177期】两数相除

每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)

今日问题：

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

示例 1:

输入: dividend= 10, divisor = 3

输出: 3

示例 2:

输入: dividend= 7, divisor = -3

输出: -2

说明:

• 被除数和除数均为 32 位有符号整数。

• 除数不为 0。

• 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2³¹,  2³¹ − 1]。本题中，如果除法结果溢出，则返回 2³¹ − 1。

---

解决方法：

算法思想：

任何一个整数可以表示成以2的幂为底的一组基的线性组合，即

num=a_0*2^0+a_1*2^1+a_2*2^2+…+a_n*2^n。基于以上这个公式以及左移一位相当于乘以2，我们先让除数左移直到大于被除数之前得到一个最大的基n的值，说明被除数中至少包含2^n个除数，然后减去这个基数，再依次找到n-1，…，1的值。将所有的基数相加即可得到结果。

当被除数大于等于除数时(否则的话就为0了)，我们设置两个变量t和p，并分

别初始化为除数和1(最小的情况)，当被除数大于等于t的二倍时，将t和p同时扩大二倍(左移)，并将返回值加上p，除数减去t。拿十进制举例:29除以8，8扩大二倍，16小于29，再扩大二倍，超过29，于是29减去之前的16，返回值加上2。第二次循环时因为此时的13小于8的二倍，故加上1，整个循环结束，最终结果为2+1=3，符合要求。此外还要注意判断结果正负号时异或的作用。

C++代码：

C代码：

Java代码：

---

明日题目预告：

报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.     1

2.     11

3.     21

4.     1211

5.     111221

1 被读作  "one 1"  ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2",  "one 1" ("一个二" ,  "一个一") , 即 1211。

给定一个正整数 n(1 ≤ n ≤ 30)，输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

示例 1:

输入: 1

输出:"1"

示例 2:

输入: 4

输出:"1211"