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

            而對(duì)于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<<"請(qǐng)輸入一個(gè)整數(shù):";
             9    cin>>num;
            10    cout<<"請(qǐng)輸入除數(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セ 閱讀(3950) 評(píng)論(5)  編輯 收藏 引用 所屬分類: C++

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

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            亚洲成色999久久网站| 18岁日韩内射颜射午夜久久成人 | 色8久久人人97超碰香蕉987| 久久久久久久久波多野高潮| 一本一本久久a久久综合精品蜜桃| 国产成人久久AV免费| 99久久国产主播综合精品| 亚洲精品无码专区久久同性男| 伊人久久一区二区三区无码| 久久精品人人做人人爽电影蜜月| 亚洲国产成人久久综合碰碰动漫3d | 久久99这里只有精品国产| 亚洲女久久久噜噜噜熟女| 久久青草国产手机看片福利盒子 | 亚洲国产精品嫩草影院久久| 久久久久久国产精品免费无码 | 欧美国产成人久久精品| 久久精品国产久精国产思思 | 狠狠综合久久AV一区二区三区| 91久久精品91久久性色| 欧美亚洲国产精品久久高清| 四虎国产永久免费久久| 久久天天躁狠狠躁夜夜avapp| 香港aa三级久久三级老师2021国产三级精品三级在 | 日产精品久久久久久久| 久久婷婷午色综合夜啪| 久久最新免费视频| 久久亚洲国产精品123区| 久久综合狠狠色综合伊人| 久久久久亚洲AV无码网站| 久久国产欧美日韩精品免费| 色婷婷狠狠久久综合五月| 久久久受www免费人成| 青青草国产精品久久久久| 国产精品青草久久久久婷婷| 久久精品九九亚洲精品| 久久精品午夜一区二区福利| 久久婷婷国产麻豆91天堂| 亚洲国产精品久久久久| 94久久国产乱子伦精品免费| 国产99久久久国产精品~~牛|