求模與求余運(yùn)算1

《求模與求余運(yùn)算1》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、關(guān)于求模和求余??轉(zhuǎn)載】MOD（求?；蚯笥啵偾笥啵喝≌蟮挠鄶?shù)。例如：10MOD4=2；-17MOD4=-1；-3MOD4=-3；4MOD（-3）=1；-4MOD3=-1如果有aMODb是異號(hào)，那么得出的結(jié)果符號(hào)與a相同；當(dāng)然了，aMODb就相當(dāng)于a-(aDIVB)*b的運(yùn)算。例如：13MOD4=13-（13DIV4）*4=13-12=1②求模：規(guī)定“aMODb”的b不能為負(fù)數(shù)，其運(yùn)算規(guī)則如下：（i）當(dāng)a>b時(shí)，不斷從a中減去b，直到出現(xiàn)了一個(gè)小于b的非負(fù)數(shù)。例如：8MOD3=2（ii）當(dāng)a0時(shí)，結(jié)果為a。如：3MOD8=3（iii）當(dāng)a-3M

2、OD4=1；-4MOD3=2注意：當(dāng)a、b全為正數(shù)時(shí)，無(wú)論是“求余”還是“求?！?，得到的結(jié)果是相同的。如：22MOD6=4；只有a<0當(dāng)時(shí)，兩種運(yùn)算結(jié)果不同。例如：n為四位數(shù)7341?？捎孟旅娴姆椒ǚ蛛x出它的個(gè)、十、百、千位。7341MOD10=1（個(gè)位數(shù)）（7341MOD100）DIV10=4（十位數(shù)）（7341MOD1000）DIV100=3（百位數(shù)）7341DIV1000=7（千位數(shù)）此外，利用aMODb，可以判斷a能否被b整除。當(dāng)aMODb=0時(shí)，a能被b整除。注意：a、b都必須為整數(shù)。如：50.0MOD20.0是不可以的。注：求?？煽闯墒?/p>

3、定位如%10定位到個(gè)位，%100定位到百位。DIV可看成求該位確定數(shù)??CRC(循環(huán)冗余校驗(yàn)碼)中的模2除運(yùn)算模2除（按位除）模2除做法與算術(shù)除法類似，但每一位除（減）的結(jié)果不影響其它位，即不向上一位借位。所以實(shí)際上就是異或。然后再移位移位做下一位的模2減。步驟如下：a、用除數(shù)對(duì)被除數(shù)最高幾位做模2減，沒有借位。b、除數(shù)右移一位，若余數(shù)最高位為1，商為1，并對(duì)余數(shù)做模2減。若余數(shù)最高位為0，商為0，除數(shù)繼續(xù)右移一位。c、一直做到余數(shù)的位數(shù)小于除數(shù)時(shí)，該余數(shù)就是最終余數(shù)?！纠?111000除以1101：1011———商————1111000----

4、-被除數(shù)1101————除數(shù)————0100001101————010101101————111————余數(shù)最佳解釋答案:CRC里的除法不是簡(jiǎn)單的二進(jìn)制除法，不信用附件里的計(jì)算器算出的結(jié)果與它的結(jié)果不一樣。CRC的二進(jìn)制除法是這樣的：1111000被除數(shù)1101除數(shù)————夠除數(shù)的位數(shù)，商10010余(除數(shù)與被除數(shù)前4位求異或得到的)————100把被除數(shù)第5位挪下來(lái)(自動(dòng)不上一個(gè)0)1101除數(shù)————不夠除，商0??????????????????????(自動(dòng)不上一個(gè)0還不夠除1101,因而商為0)1000把被除數(shù)第6位挪下來(lái)(在100的基礎(chǔ)

5、上再補(bǔ)個(gè)0變得1000，就夠除了)1101除數(shù)————夠除數(shù)的位數(shù)，商10101余(仍然求異或)————1010把被除數(shù)第7位挪下來(lái)1101除數(shù)————夠除數(shù)的位數(shù)，商10111余(仍然求異或)————被除數(shù)共7位，除完??????(已經(jīng)把后面的0全用上，且余0111小于1101,到此任務(wù)完成)所以得到商1011，余111mod表示求模或求余！求余和求模是不一樣的，兩個(gè)應(yīng)該根據(jù)公式來(lái)算就不會(huì)混掉：①求余：取整除后的余數(shù)。例如：10MOD4=2；-17MOD4=-1；-3MOD4=-3；4MOD（-3）=1；-4MOD3=-1如果有aMODb是異號(hào)，

6、那么得出的結(jié)果符號(hào)與a相同；當(dāng)然了，aMODb就相當(dāng)于a-(aDIVB)*b的運(yùn)算。例如：13MOD4=13-（13DIV4）*4=13-12=1?②求模：規(guī)定“aMODb”的b不能為負(fù)數(shù)，其運(yùn)算規(guī)則如下：（i）當(dāng)a>b時(shí)，不斷從a中減去b，直到出現(xiàn)了一個(gè)小于b的非負(fù)數(shù)。例如：8MOD3=2（ii）當(dāng)a0時(shí)，結(jié)果為a。如：3MOD8=3（iii）當(dāng)a

7、4；只有a<0當(dāng)時(shí)，兩種運(yùn)算結(jié)果不同。例如：n為四位數(shù)7341?？捎孟旅娴姆椒ǚ蛛x出它的個(gè)、十、百、千位。7341MOD10=1（個(gè)位數(shù)）（7341MOD100）DIV10=4（十位數(shù)）（7341MOD1000）DIV100=3（百位數(shù)）7341DIV1000=7（千位數(shù)）此外，利用aMODb，可以判斷a能否被b整除。當(dāng)aMODb=0時(shí)，a能被b整除。注意：a、b都必須為整數(shù)。如：50.0MOD20.0是不可以的。注：求模可看成是定位如%10定位到個(gè)位，%100定位到百位。DIV可看成求該位確定數(shù)、