两数相除

1，程序简介

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2

示例 1:

输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = truncate(3.33333…) = truncate(3) = 3

示例 2:

输入: dividend = 7, divisor = -3
输出: -2
解释: 7/-3 = truncate(-2.33333…) = -2

提示：

被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。本题中，如果除法结果溢出，则返回231−1。假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^{31}, 2^{31} − 1]。本题中，如果除法结果溢出，则返回 2^{31} − 1。假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。本题中，如果除法结果溢出，则返回231−1。

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Fri Jan  7 18:58:35 2022
Function: 两数相除
@author: 小梁aixj
"""
import math
class Solution(object):def divide(self, dividend, divisor):if divisor == 0:ArithmeticErrorif dividend == 0:return 0isPositive = (dividend < 0) == (divisor < 0)m = abs(dividend)n = abs(divisor)res = math.log(m) - math.log(n)res = int(math.exp(res))if isPositive:return min(res, 2147483647)return max(0 - res, -2147483648)
if __name__ == '__main__':s = Solution()print(s.divide(10, 3))

3，运行结果

Python编程 | 两数相除相关推荐

（每日一练python）两数相除
两数相除给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor 得到的商. 整数 ...
leetcode第29题python版两数相除
class Solution:"""29. 两数相除给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符.& ...
python 余数_python中两数相除取余数怎么运算
在Python中取余数可以通过取模运算符%或通过divmod()函数来计算. 1.取模运算符%: 所谓取模运算,就是计算两个数相除之后的余数,符号是%.如a % b就是计算a除以b的余数.用数学语言来 ...
Python中获取两数相除的商和余数
方法一:可以使用//求取两数相除的商.%求取两数相除的余数.[/在Python中获取的是相除的结果,一般为浮点数] 方法二:使用divmod()函数,获取商和余数组成的元祖实例代码: #!/usr/ ...
“数学黑洞”：任意一个4位自然数，将组成该数的各位数字重新排列，形成一个最大数和一个最小数，之后两数相减，其差仍为一个自然数。重复进行上述运算，最终会出现一个神秘的数，请编程输出这个神秘的数。
"数学黑洞":任意一个各位不相等的4位自然数,将组成该数的各位数字重新排列,形成一个最大数和一个最小数,之后两数相减,其差仍为一个自然数.重复进行上述运算,最终会出现一个神秘的数, ...
Python - 两数相除递进版
一.引言给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符.返回被除数 dividend 除以除数 divisor 得到的商.整数除法 ...
leetcode —— 29. 两数相除
给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor 得到的商. 整数除法的结果 ...
postgre非零相除等于0_LeetCode刷题实战29：两数相除
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
c语言两数相除等于小数多少,c语言知识程序两数相除精确到小数点后k位.doc
c语言知识程序两数相除精确到小数点后k位.doc -题目输入两个整数m和n,及另一正整数k,计算m/n,结果精确到小数点后k位1.问题分析与方案设计.1.首先解决输入问题.题目要求输入三个整数m,n ...

Python编程 | 两数相除

文章目录

两数相除

1，程序简介

示例 1:

示例 2:

提示：

2，程序代码

3，运行结果

Python编程 | 两数相除相关推荐

最新文章

热门文章