计算机取余符号()计算

最近在一道 Java 习题中看到这样的┅道题:

正整数的取余运算大家都很熟悉,但是对于负数、实数的取余运算确实给人很新鲜的感觉。于是我对此进行了一些探索我发現,这里面还是颇有一点可以探索的东西的

首先,看看自然数的取模运算(定义1):

那么对于负数是否可以沿用这样的定义呢?我们发現假如我们按照正数求余的规则求 (-7) mod 3 的结果,就可以表示 -7 为 (-3)* 3 +2其中,2是余数-3是商。

那么各种编程语言和计算器是否是按照这样理解的呢?下面是几种软件中对此的理解

可以看到,结果特别有意思这个问题是百家争鸣的。看来我们不能直接把正数的法则加在负数上實际上,在整数范围内自然数的求余法则并不被很多人所接受,大家大多认可的是下面的这个定义2

可以看到,这个定义导致了有负数嘚求余并不是我们想象的那么简单比如,-1 和 2 都是 (-7) mod 3 正确的结果因为这两个数都符合定义。这种情况下对于取模运算,可能有两个数都鈳以符合要求我们把 -1 和 2 分别叫做正余数负余数。通常当除以d 时,如果正余数为r1负余数为r2,那么有

对负数余数不明确的定义可能导致严重的计算问题对于处理关键任务的系统,错误的选择会导致严重的后果

从中我们看到几个很有意思的现象:

    作为商。但是在正整數运算中所有语言和计算器都遵循了尽量让商小的原则,因此 7 mod 3 结果为 1 不存在争议不会有人说它的余数是-2。
  • 如果按照第二点的推断我們测试一下 (-7) mod (-3),结果应该是前一组语言(C++Java)返回 2,后一组返回 -1(请注意这只是假设)

结果让人大跌眼镜,所有语言和计算机返回结果完铨一致

我们由此可以总结出下面两个结论:

  1. 对于任何同号的两个整数,其取余结果没有争议所有语言的运算原则都是使商尽可能小
  2. 對于异号的两个整数C++/Java语言的原则是使商尽可能大,很多新型语言和网页计算器的原则是使商尽可能小

最后是拓展时间。对于实数我們也可以定义取模运算(定义3)。

当 a 和 d 是实数且d 非零, a 除以 d 会得到另一个实数(商),没有所谓的剩余的数但如果要求商为一个整数,則余数的概念还是有必要的可以证明:存在唯一的整数商 q 和唯一的实数 r 使得: a = qd + r, 0 ≤ r < |d|. (转自维基百科)

如上在实数范围内扩展余数的定义在数學理论中并不重要,尽管如此很多程序语言都实现了这个定义。至于哪些程序语言实现了这个定义就留给大家自己探究吧!

最近在一噵 Java 习题中,看到这样的一道题:

正整数的取余运算大家都很熟悉但是对于负数、实数的取余运算,确实给人很新鲜的感觉于是我对此進行了一些探索。我发现这里面还是颇有一点可以探索的东西的。

首先看看自然数的取模运算(定义1):

那么对于负数,是否可以沿用這样的定义呢我们发现,假如我们按照正数求余的规则求 (-7) mod 3 的结果就可以表示 -7 为 (-3)* 3 +2。其中2是余数,-3是商

那么,各种编程语言和计算器昰否是按照这样理解的呢下面是几种软件中对此的理解。

可以看到结果特别有意思。这个问题是百家争鸣的看来我们不能直接把正數的法则加在负数上。实际上在整数范围内,自然数的求余法则并不被很多人所接受大家大多认可的是下面的这个定义2

可以看到這个定义导致了有负数的求余并不是我们想象的那么简单,比如-1 和 2 都是 (-7) mod 3 正确的结果,因为这两个数都符合定义这种情况下,对于取模運算可能有两个数都可以符合要求。我们把 -1 和 2 分别叫做正余数负余数通常,当除以d 时如果正余数为r1,负余数为r2那么有

对负数余數不明确的定义可能导致严重的计算问题,对于处理关键任务的系统错误的选择会导致严重的后果。

从中我们看到几个很有意思的现象:

    作为商但是在正整数运算中,所有语言和计算器都遵循了尽量让商小的原则因此 7 mod 3 结果为 1 不存在争议,不会有人说它的余数是-2
  • 如果按照第二点的推断,我们测试一下 (-7) mod (-3)结果应该是前一组语言(C++,Java)返回 2后一组返回 -1。(请注意这只是假设)

结果让人大跌眼镜所有语訁和计算机返回结果完全一致。

我们由此可以总结出下面两个结论:

  1. 对于任何同号的两个整数其取余结果没有争议,所有语言的运算原則都是使商尽可能小
  2. 对于异号的两个整数,C++/Java语言的原则是使商尽可能大很多新型语言和网页计算器的原则是使商尽可能小。

最后是拓展时间对于实数,我们也可以定义取模运算(定义3

当 a 和 d 是实数,且d 非零, a 除以 d 会得到另一个实数(商)没有所谓的剩余的数。但如果要求商为一个整数则余数的概念还是有必要的。可以证明:存在唯一的整数商 q 和唯一的实数 r 使得: a = qd + r, 0 ≤ r < |d|. (转自维基百科)

如上在实数范围內扩展余数的定义在数学理论中并不重要尽管如此,很多程序语言都实现了这个定义至于哪些程序语言实现了这个定义,就留给大家洎己探究吧!

通常取模运算也叫取余运算它們返回结果都是余数.rem和mod唯一的区别在于:

    当x和y的正负号一样的时候,两个函数结果是等同的;当x和y的符号不同时rem函数结果的符号和x的一样,而mod和y一样

    这是由于这两个函数的生成机制不同,rem函数采用fix函数而mod函数采用了floor函数(这两个函数是用来取整的,fix函数向0方向舍入floor函數向无穷小方向舍入)。  fix(x./y)而mod(x,y)返回的是x-n.*y,当y不等于0时n=floor(x./y)两个异号整数取模取值规律 当是小数时也是这个运算规律,这一点好像与的不太┅样先将两个整数看作是正数再作除法运算①能整除时,其值为0②不能整除时其值=除数×(整商+1)-被除数

即:36除以10的整数商为3,加1后为4;其与除数之积为40;再与被数之差为(40-36=4);取除数的符号所以值为-4。例:mod(9,1.2)=0.6; 

=-1慢慢体会两者确实不一样

取模运算(“Modulo Operation”)和取余运算(“Complementation ”)两个概念有重叠的部分但又不完全一致主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中取余則更多是数学概念。模运算在

和程序设计中都有着广泛的应用从奇

的判别到素数的判别,从模

问题无不充斥着模运算的身影。虽然很哆数论教材上对模运算都有一定的介绍但多数都是以纯理论为主,对于模运算在程序设计中的应用涉及不多

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

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

第一步:求整数商c如进行求模运算c = -2(向负无穷方向舍入),求余c = -1(向0方向舍入);

第二步:计算模和余数的公式楿同但因c的值不同,求模时r = 1求余时r = -3。

归纳:当a和b符号一致时求模运算和求余运算所得的c的值一致,因此结果一致

当符号不一致时,结果不一样求模运算结果的符号和b一致,求余运算结果的符号和a一致

另外各个环境下%运算符的含义不同,比如c/c++java 为取余,而python则为取模

这里模是4,取模其实全称应该是取模数的余数或取模余。

增加补充内容(以上五行)后被爱吉吉桑修改商值,但是括号内容不变出现奇怪矛盾。

在python下 % 运算符代表取模如要修改,请先用python做

运算或其它语言做取模运算验证,理解后再动手

给定一个正整数p,任意┅个整数n一定存在等式 :

对于正整数 p 和整数 a,b,定义如下运算:

取模运算:a % p(或a mod p)表示a除以p的余数。

模p加法: 其结果是a+b算术和除以p的餘数。

模p减法: 其结果是a-b算术差除以p的余数。

模p乘法: 其结果是 a * b算术乘法除以p的余数。

1. 同余式:正整数ab对p取模,它们的余数相同記做 或者a ≡ b (mod p)。

模运算与基本四则运算有些相似但是除法例外。其规则如下:

奇偶数的判别是模运算最基本的应用也非常简单。

已知一個整数n对2取模如果

为0,则表示n为偶数否则n为奇数。

函数功能:判别整数n的奇偶性能被2整除为偶数,否则为奇数 输入值:intn整数n 返回徝:bool,若整数n是偶数返回true,否则返回false

一个数如果只有1和它本身两个因数,这样的数叫做

)例如 2,35,7 是质数而 4,68,9 则不是后鍺称为合成数或

判断某个自然数是否是素数最常用的方法就是试除法——用不比该自然数的平方根大的正整数去除这个自然数,若该自然數能被整除则说明其非素数。

/*函数名:IsPrime函数功能:判别自然数n是否为素数输入值:intn,自然数n返回值:bool若自然数n是素数,返回true否则返回false*/

求最大公约数最常见的方法是

因此d也是(a,b)的公约数

因此(a,b)和(b,a mod b)的公约数是一样的,其最大公约数也必然相等得证。

/*函数功能:利用欧几里德算法采用递归方式,求两个自然数的最大公约数函数名:Gcd输入值:unsigned int a自然数a;unsigned int b,自然数b返回值:unsigned int两个自然数的最大公约数*/
/*函数功能:利用欧几里德算法,采用迭代方式求两个自然数的最大公约数函数名:Gcd输入值:unsigned int a,自然数a;unsigned int b自然数b返回值:unsigned int,两个自然数的最大公約数*/

水仙花数是指一个 n 位正整数 ( n≥3 )它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)

的一种,严格来说三位数的3次幂数才称为沝仙花数

附:其他位数的自幂数名字

四位自幂数:四叶玫瑰数

七位自幂数:北斗七星数

九位自幂数:九九重阳数

十位自幂数:十全十美數

假设:取1至1000内的水仙花数,那么其实只有当i>99时才成立因为水仙花数是由3位数组成。

如果要判断一个三位数是否为水仙花数

根据运算规則水仙花数是三位数的每个位的数的3次幂,例如999需要取9,9,9三个数并且三数相乘的合再判断。

需要用取余数的整数的方式去完成判断条件:分别从三位数中利用取余去取百位、十位、个位数加以判断

利用模运算的运算规则,我们可以使某些计算得到简化

例如,我们想知噵的末位是什么很明显不可能直接把的结果计算出来,那样太大了但我们想要确定的是(%10),所以问题就简化了

利用这些规则我们鈳以有效地计算X^N(% P)。简单的算法是将result初始化为1然后重复将result乘以X,每次

之后应用%运算符(这样使得result的值变小以免溢出),执行N次相乘后result僦是我们要找的答案。

这样对于较小的N值来说实现是合理的,但是当N的值很大时需要计算很长时间,是不切实际的下面的结论可以嘚到一种更好的算法。

其中[N]是指小于或等于N的最大整数

取模运算《孙子问题(中国剩余定理)》

“今有物不知其数,三三数之剩二五五数の剩三,七七数之剩二问物几何?”意思是“一个数除以3余2,除以5余3除以7余2.求适合这个条件的最小数。”

这个问题称为“孙子问题”.关于孙子问题的一般解法国际上称为“中国剩余定理”.

我国古代学者早就研究过这个问题。例如我国明朝数学家

在他著的《算法统宗》(1593年)中就用四句很通俗的口诀暗示了此题的解法:

三人同行七十稀五树梅花廿一枝,七子团圆正半月除百零五便得知。

"正半月"暗指15"除百零五"的原意是,当所得的数比105大时就105、105地往下减,使之小于105;这相当于用105去除求出余数。

这四句口诀暗示的意思是:当除数汾别是3、5、7时用70乘以用3除的余数,用21乘以用5除的余数用15乘以用7除的余数,然后把这三个乘积相加加得的结果如果比105大,就除以105所嘚的余数就是满足题目要求的最小正整数解。

根据剩余定理我把此种解法推广到有n(n为自然数)个除数对应n个余数,求最小被除数的情况输入n个除数(除数不能互相整除)和对应的余数,计算机将输出最小被除数

/*函数名:ResidueTheorem函数功能:运用剩余定理,解决推广了的孙子问題通过给定n个除数(除数不能互相整除)和对应的余数,返回最小被除数输入值:unsignedintdevisor[]存储了n个除数的数组unsignedintremainder[],存储了n个余数的数组intlength数组嘚长度返回值:unsignedint,最小被除数*/
}//公倍数数组表示除该元素(除数)之外其他除数的公倍数

凯撒密码(caeser)是罗马扩张时期朱利斯·凯撒(Julius Caesar)創造的,用于加密通过信使传递的作战命令

它将字母表中的字母移动一定位置而实现加密。注意26个字母循环使用z的后面可以堪称是a。

凱撒密码的加密算法极其简单其加密过程如下:

在这里,我们做此约定:明文记为m密文记为c,加密变换记为E(key1,m)(其中key1为

凯撒密码的加密過程可记为如下一个变换:c≡m+key (mod n) (其中n为基本字符个数)

同样解密过程可表示为:m≡c+key (mod n) (其中n为基本字符个数)

/*函数功能:使用凯撒密碼原理,对明文进行加密返回密文函数名:Encrypt输入值:constcharproclaimedInWriting[],存储了明文的字符串charcryptograph[]用来存储密文的字符串intkeyey,加密密匙正数表示后移,负数表示前移返回值:无返回值但是要将新的密文字符串返回*/
 
/*函数功能:使用凯撒密码原理,对密文进行解密返回明文函数名:Decode输入值:charproclaimedInWriting[],用来存储明文的字符串constcharcryptograph[]存储了密文的字符串intkeyey,解密密匙正数表示前移,负数表示后移(与加密相反)返回值:无返回值但是要将噺的明文字符串返回*/

模运算及其简单应用就先讲到这了,其实模运算在数学及计算机领域的应用非常广泛我这这里搜集整理了一些最最基本的情形,希望能够起到一个抛砖引玉的作用让更多的人关注模运算,并及其应用到更广阔的领域中

我要回帖

更多关于 计算机取余符号 的文章

 

随机推荐