python中的负数取模问题(一个大坑)

先来看一段代码

这是什么情况？为什么会出现这种结果。我们再来看看其它语言的执行结果

我们用golang、js、c分别算了一下，结果得到的结果都是一致的，但是python为啥不一样呢？

其实之所以这么做是python有意而为之，因为python对于正负号不同的两个值的除法处理方式和其它流行语言不一样。这就要考虑到机器是如何计算商和余数的，以10 % 3为例，先算10 / 3 = 3.333，然后取整得到3，也就是商，然后10 - 3 * 3=1，因此对于两个正数相除是没有疑问的，一样的结果。

但是如果是负数相除就不一样了，python是向下取整，而golang、c、js等语言则是直接把小数点后面截断，然后得到商。比如：10 % -3，得到-3.3333。如果是golang等其他语言，那么直接截断，因此商就是-3。10减去-3乘上-3，得到余数就是1。但如果是python，那么就向下取整，因此商是-4，所以10 -? (-4 * -3)得到-2

原文地址：https://www.cnblogs.com/traditional/p/11718193.html

时间： 2024-11-08 22:18:13

python中的负数取模问题(一个大坑)的相关文章

C++负数取模

预习: r=余数 a=被除数 b=除数 c=商 a/b=c........r r=a-(a/b)*b 一.下面的题目你能全做对吗?1.7/4=?2.7/(-4)=?3.7%4=?4.7%(-4)=?5.(-7)/4=?6.(-7)%4=?7.(-7)/(unsigned)4=?答案:1-133-1-31073741822如过你全部答对,你可以无视后面的内容…… 二.除法的取整分类除法的取整分为三类:向上取整.向下取整.向零取整.1.向上取整:向+∞方向取最接近精确值的整数. 在这种取整方式下,7

【转】C/C++除法实现方式及负数取模详解

原帖:http://blog.csdn.net/sonydvd123/article/details/8245057 一.下面的题目你能全做对吗?1.7/4=? 2.7/(-4)=? 3.7%4=? 4.7%(-4)=? 5.(-7)/4=? 6.(-7)%4=? 7.(-7)/(unsigned)4=? 答案: 1 -1 3 3 -1 -3 1073741822 如过你全部答对,你可以无视后面的内容-- 二.除法的取整分类除法的取整分为三类:向上取整.向下取整.向零取整. 1.向上取整:向+∞

C/C++除法实现方式及负数取模详解

一.下面的题目你能全做对吗? 1.7/4=? 2.7/(-4)=? 3.7%4=? 4.7%(-4)=? 5.(-7)/4=? 6.(-7)%4=? 7.(-7)/(unsigned)4=? 答案: 1 -1 3 3 -1 -3 1073741822 如过你全部答对,你可以无视后面的内容-- 二.除法的取整分类 除法的取整分为三类:向上取整.向下取整.向零取整. 1.向上取整:向+∞方向取最接近精确值的整数.在这种取整方式下,7/4=2,7/(-4)=-1,6/3=2,6/(-3)=-2 2.向

CodeForces 450B （矩阵快速幂模板题+负数取模）

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51919 题目大意:斐波那契数列推导.给定前f1,f2,推出指定第N项.注意负数取模的方式:-1%(10^9+7)=10^9+6. 解题思路: 首先解出快速幂矩阵.以f3为例. [f2]  * [1 -1] = [f2-f1]=[f3]  (幂1次) [f1]  * [1  0]     [f2]      [f2] 于是fn=[f2] *[1 -1]^(n-2)

信息安全－3:负数取模[转]

背景 最近在一道 Java 习题中,看到这样的一道题: What is the output when this statement executed:System.out.printf(-7 % 3); 正整数的取余运算大家都很熟悉,但是对于负数.实数的取余运算,确实给人很新鲜的感觉.于是我对此进行了一些探索.我发现,这里面还是颇有一点可以探索的东西的. 探究 首先,看看自然数的取模运算(定义1): 如果a和d是两个自然数,d非零,可以证明存在两个唯一的整数 q 和 r,满足 a = qd +

负数取模

本文转载于:http://blog.sina.com.cn/s/blog_6f5c63ff0100tucb.html 我们知道,在不同的语言中,对负数执行取模运算,结果有可能会是不同的.例如,(-11)%5在python中计算的结果是4,而在C(C99)中计算的结果则是-1. truncate除法 && floor除法 在大多数编程语言中,如果整数a不是整数b的整数倍数的话,那么a.b做除法产生的实际结果的小数部分将会被截除,这个过程称为截尾(truncation).如果除法的结果是正数的

python中如何不区分大小写的判断一个元素是否在一个列表中

python中判断某一个元素是否在一个列表中,可以使用关键字in 和 not in. 示例如下: 如果需要输出相应的信息,可以搭配使用if语句,这里不赘述. ------------------------------------------------------------------------------------------分割线------------------------------------------------------------------------------

python中如果函数后面有多于一个括号是怎么回事？

一般而言,调用一个函数是加一个括号.如果看见括号后还有一个括号,说明第一个函数返回了一个函数,如果后面还有括号,说明前面那个也返回了一个函数.以此类推. 比如fun()() def fun(): print("this is fun"); def _fun(): print("this is _fun"); return _fun; Your task is to write a higher order function for chaining together

Python中可避免读写乱码的一个强大方法

昨天在帮同学解析一批从网络上爬取的文件时,遇到一个奇葩的问题,文件本身的编码是gbk,Eclipse编辑环境的默认编码是utf8,使用常规的open方法批量打开文件时,某些文件中存在一些不可被gbk识别的特殊字符导致读取错误,而这些特殊字符又是存在于utf8编码中的.经不断尝试,发现一个很好的解决办法:使用Python自带的codecs.codecs就是为编码转码而生的,关于此功能的更多详情请移步 https://docs.python.org/3.2/library/codecs.html #