• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 6,  comments - 30,  trackbacks - 0
               本人由于剛接觸編程不久,思考的問題沒有大家的那么深入。這次我僅僅只是一點基于學(xué)習(xí)的思考。今天在家里復(fù)習(xí)學(xué)校學(xué)過的功課,關(guān)于運算操作符的那一章節(jié)。  編寫一個程序:從界面輸入一個整數(shù),要求求該數(shù)除以8后的余數(shù)。這個題目確實很簡單,只要用%運算即可。但是我寫出代碼后發(fā)現(xiàn)編譯器對于負(fù)數(shù)求模運算后所得的余數(shù)是負(fù)數(shù)。當(dāng)然大家很容易想到此時加上除數(shù)即可達(dá)到題目的要求。我想這個代碼大都會寫,我就不再細(xì)述,但是今天我想輸?shù)梅椒ú⒉皇谴?。一個整型(int)占4個字節(jié),每個字節(jié)8位。那么每個int占32個位。如果我們把該整數(shù)化成8進制,那么其8進制表示的數(shù)的個位數(shù)就是所求的余數(shù)。因為如果一個8進制數(shù)是xyz,那么其等于x*8*8+y*8+z;除以8取余就是z;那么我們再聯(lián)想到計算機的存儲數(shù)據(jù)的方式,二進制。而二進制轉(zhuǎn)化成8進制的最簡單的方法則是將該二進制從右至左按每三個數(shù)為一單元轉(zhuǎn)化為8進制作為一位。不夠的補0;那么由此可知,其正余數(shù)就是該數(shù)二進制表示的末尾3位數(shù)。 那么只要用與運算去保留后三位。即該數(shù)與上二進制(111)即可,而從界面輸入的是10進制,則要考慮轉(zhuǎn)化,很容易知道其為7。故設(shè)輸入的數(shù)位num,則num&7所得結(jié)果即是。

            而對于2的n次方作為除數(shù)是則只要num&(2的n次方-1)
             1#include<iostream>
             2using namespace std;
             3
             4int main()
             5{
             6    int num;//輸入的整數(shù)
             7    int i;//由于考慮除數(shù)不同,在此自己設(shè)置除數(shù)2的n次方
             8    cout<<"請輸入一個整數(shù):";
             9    cin>>num;
            10    cout<<"請輸入除數(shù):";
            11    cin>>i;
            12    num=num&(i-1);
            13    cout<<num<<endl;
            14    return 0;
            15}

             

            posted on 2011-02-03 21:17 あ維wêiセ 閱讀(3969) 評論(5)  編輯 收藏 引用 所屬分類: C++

            FeedBack:
            # re: 關(guān)于除以2的n次方求余數(shù)的思考
            2011-02-11 19:26 | Cunch
            想法不錯, 希望共同切磋  回復(fù)  更多評論
              
            # re: 關(guān)于除以2的n次方求余數(shù)的思考
            2011-02-11 19:27 | Cunch
            想法確實不錯  回復(fù)  更多評論
              
            # re: 關(guān)于除以2的n次方求余數(shù)的思考[未登錄]
            2011-02-11 21:13 | zero
            貌似很久前就有這道面試題了?   回復(fù)  更多評論
              
            # re: 關(guān)于除以2的n次方求余數(shù)的思考
            2011-02-13 10:08 | あ維wêiセ
            嗯?是嗎?那我還要倍感慶幸呢@zero
              回復(fù)  更多評論
              
            # re: 關(guān)于除以2的n次方求余數(shù)的思考[未登錄]
            2011-12-07 08:37 | zhang
            好像法  回復(fù)  更多評論
              
            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            99精品国产在热久久无毒不卡| 日韩欧美亚洲综合久久影院d3| 99久久精品这里只有精品 | 高清免费久久午夜精品| 国产精品热久久毛片| 亚洲狠狠婷婷综合久久蜜芽| 国产综合成人久久大片91| 午夜久久久久久禁播电影| 国内精品久久久久久麻豆 | 婷婷伊人久久大香线蕉AV| 国内精品久久久久久久coent| 99精品国产综合久久久久五月天 | 99久久精品国产一区二区三区 | 国产成人精品久久二区二区| 国产成人精品综合久久久久 | 精产国品久久一二三产区区别 | 香蕉久久永久视频| 狠狠人妻久久久久久综合| 国产精品视频久久| 99精品久久精品| 久久96国产精品久久久| AA级片免费看视频久久| 欧美粉嫩小泬久久久久久久| 无码任你躁久久久久久老妇| 久久亚洲AV无码精品色午夜| 久久婷婷国产综合精品| 狠狠久久亚洲欧美专区 | 亚洲成色WWW久久网站| 91精品国产乱码久久久久久| 伊人丁香狠狠色综合久久| 久久成人国产精品一区二区| 亚洲精品无码久久久久去q| 精品久久久久久99人妻| 久久成人精品视频| 亚洲欧美伊人久久综合一区二区 | 国产—久久香蕉国产线看观看| 伊人久久亚洲综合影院| 国产精品成人99久久久久91gav| 一本久久a久久精品vr综合| 日日狠狠久久偷偷色综合免费| 办公室久久精品|