zoukankan      html  css  js  c++  java
  • 负数求模运算

    版权声明:本文为简书「丰俊文」的原创文章
    原文链接:https://www.jianshu.com/p/452c1a5acd31

    1、整数除法取整
    考虑这样一个计算题:18 除以 5,要得到一个整数结果,究竟应该是 3 还是 4?这就是一个问题了。计算机上有几种对于结果取整的方法:
    1)向上取整,向+∞方向取最接近精确值的整数,也就是取比实际结果稍大的最小整数,也叫 Ceiling 取整。这种取整方式下,17 / 10 == 2,5 / 2 == 3, -9 / 4 == -2。
    2)向下取整,向-∞方向取最接近精确值的整数,也就是取比实际结果稍小的最大整数,也叫 Floor 取整。这种取整方式下,17 / 10 == 1,5 / 2 == 2, -9 / 4 == -3。
    3)向零取整,向0方向取最接近精确值的整数,换言之就是舍去小数部分,因此又称截断取整(Truncate)。这种取整方式下,17 / 10 == 1,5 / 2 == 2, -9 / 4 == -2。

    2、取模怎么算
    取模运算实际上是计算两数相除以后的余数。假设 q 是 a、b 相除产生的商(quotient),r 是相应的余数(remainder),那么在几乎所有的计算系统中,都满足:
    a = b x q + r,其中 |r|<|a|。
    因此 r 有两个选择,一个为正,一个为负;相应的,q 也有两个选择。如果a、b 都是正数的话,那么一般的编程语言中,r 为正数;或者如果 a、b 都是负数的话,一般 r 为负数。但是如果 a、b 一正一负的话,不同的语言则会根据除法的不同结果而使得 r 的结果也不同,但是一般 r 的计算方法都会满足:
    r = a - (a / b) x b


    3、计算机怎么算
    计算机怎么算,并不是一个好回答的问题,因为不同语言里面,对于整数除法取整的处理方式并不一样。
    1)C/Java 的处理方式
        大多数语言的处理方式都与 C/Java 一致,采用了 truncate 除法。所以在 C/Java 语言中:
        -17 % 10 的计算结果如下:r = (-17) - (-17 / 10) x 10 = (-17) - (-1 x 10) = -7
        17 % -10 的计算结果如下:r = 17 - (17 / -10) x (-10) = (17) - (-1 x -10) = 7
        -17 % -10 的计算结果如下:r = (-17) - (-17 / -10) x (-10) = (-17) - (1 x -10) = -7

    2)Python 的处理方式
        Python 语言除法采用的是 floor 除法,所以对 Python 程序员来讲:
        -17 % 10 的计算结果如下:r = (-17) - (-17 / 10) x 10 = (-17) - (-2 x 10) = 3
        17 % -10 的计算结果如下:r = 17 - (17 / -10) x (-10) = (17) - (-2 x -10) = -3
        -17 % -10 的计算结果如下:r = (-17) - (-17 / -10) x (-10) = (-17) - (1 x -10) = -7
        据说,Python 3.x 中「/」运算符的意义发生了变化,「/」产生的结果将不会再进行取整,相应的「//」运算符的结果才会进行取整。

  • 相关阅读:
    SPOJ VJudge QTREE
    LCA 在线倍增法 求最近公共祖先
    Codevs 2370 小机房的树
    51Nod-1632-B君的连通
    51Nod--1100-斜率最大
    51Nod-1276-岛屿的数量
    51Nod-1270-数组的最大代价
    poj
    hihocoder Week136 -- 优化延迟
    poj-1035-Spell Checker
  • 原文地址:https://www.cnblogs.com/GjqDream/p/11543438.html
Copyright © 2011-2022 走看看