• (转)求模和求余


    一直以为求模和求余是一回事,发现这两者是不同的。以下为网上转载的资料:

    通常情况下取模运算(mod)和求余(rem)运算被混为一谈,因为在大多数的编程语言里,都用'%'符号表示取模或者求余运算。在这里要提醒大家要十分注意当前环境下'%'运算符的具体意义,因为在有负数存在的情况下,两者的结果是不一样的。

    对于整型数a,b来说,取模运算或者求余运算的方法都是:

    1.求 整数商: c = a/b;

    2.计算模或者数: r = a - c*b.

    求模运算和求余运算在第一步不同: 取模运算在取c的值时,向0 方向舍入(fix()函数); 而求余运算在计算c的值时,向无穷小方向舍入(floor()函数)。

    因此,当a和b符号一致时,求模运算和求余运算所得的c的值一致,因此结果一致。但是当符号不一致的时候,结果不一样。求模运算结果的符号和b一致,求余运算结果的符号和a一致。

    在C语言中,%符号表示的是求余运算,在python脚本中,%表示的是取模。(通常取模运算中b不允许是负数,但是在python 2.5.1里可以在%后面跟负数,因为python语言中除法的结果是向0舍入,因此计算结果是取模!)

    下面表格是一些典型的取模或者求余的值。

    C语言:a%b (求余) Python Shell: a%b(取模)
    -3 -5 -3 -3
    -3 4 -3 1
    -3 2 -1 1
    -1 6 -1 5
    -4 -3 -1 -1
    2 4 2 2
    5 3 2 2
    4 -7 4 -3
    4 -3 1 -2
    -6 -5 -1 -1
  • 相关阅读:
    [haoi2011]向量
    [haoi2008]硬币购物
    noi2001 [食物链]并查集p1697
    [haoi2012]容易题(数论+容斥的思想)
    p1620田忌赛马(贪心+模拟)
    p1368[扑街]广场铺砖
    [zjoi2010]网络扩容
    是时候写一篇总结了
    P1630 求和
    魔术棋子
  • 原文地址:https://www.cnblogs.com/dangeal/p/4775232.html
Copyright © 2020-2023  润新知