• <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>

            為生存而奔跑

               :: 首頁 :: 聯系 :: 聚合  :: 管理
              271 Posts :: 0 Stories :: 58 Comments :: 0 Trackbacks

            留言簿(5)

            我參與的團隊

            搜索

            •  

            積分與排名

            • 積分 - 328403
            • 排名 - 74

            最新評論

            閱讀排行榜

            評論排行榜

            對大數的進制轉換,可以不用大數的除法運算。
            假設要把一個二進制數1011,轉換成一個三進制數。
            1、用二進制數的第一位1去除以3,商為0,余數是1
            2、由于前面一位的除法結果有余數,所以要把余數*(進制)+該為數字。對于本例,就是1(余數)*2(進制)+0(當前這位的數值)=2。除以3后,商0,余數是2
            3、同2所述,2(余數)*2(進制)+1(當前這位的數值)=5。5除以3后,商1,余數2
            4、同2所述,2(余數)*2(進制)+1(當前這位的數值)=5。5除以3后,商1,余數2
            以上四步可以表示為 1011(2-based) / 3(要轉換成的基數) = 0011(2-based 商).. 2(3-based 余數)
            然后再讓0011除以3,重復以上步驟,直到商為0。每次的余數的逆序就是以3為基的數。

            1011/3 -->0011 ..2
            0011/3 -->0001 ..0
            0001/3 -->0000 ..1

            所以,1011(2-based) --> 102(3-based)

            參考http://acm.pku.edu.cn/JudgeOnline/problem?id=1220

            #include <iostream>
            #include 
            <algorithm>
            #include 
            <vector>
            #include 
            <string>
            using namespace std;
            char index[62= {
            '0''1''2''3''4''5''6''7''8''9',
            'A''B''C''D''E''F''G''H''I''J',
            'K''L''M''N''O''P''Q''R''S''T',
            'U''V''W''X''Y''Z''a''b''c''d',
            'e''f''g''h''i''j''k''l''m''n',
            'o''p''q''r''s''t''u''v''w''x',
            'y''z'};
            int getValue(char ch)
            {
                
            if(ch>='0'&&ch<='9'return ch-'0';
                
            else if(ch>='A'&&ch<='Z'return ch-'A'+10;
                
            else return ch-'a'+36;
            }
            string change(int from,int to,string input)
            {
                
            string res="",tmp="";
                
            int remainder,pos;
                
            while(input.length()!=0)
                {
                    remainder
            =0;
                    
            for(pos=0;pos<input.length();pos++)
                    {
                        remainder
            =remainder*from+getValue(input[pos]);
                        
            if(remainder<to)
                        {
                            tmp
            =tmp+'0';
                            
            continue;
                        }
                        
            else
                        {
                            tmp
            =tmp+index[remainder/to];
                            remainder
            %=to;
                        }
                    }
                    res
            =index[remainder]+res;
                    
            for(pos=0;pos<tmp.length()&&tmp[pos]=='0';pos++);
                    input
            =tmp.substr(pos);
                    tmp
            ="";
                }
                
            return res;
            }
            int main()
            {
                
            int t,from,to;
                
            string num;
                cin
            >>t;
                
            while(t--)
                {
                    cin
            >>from>>to>>num;
                    cout
            <<from<<" "<<num<<endl;
                    cout
            <<to<<" "<<change(from,to,num)<<endl<<endl;
                }    
            }

            posted on 2009-10-24 17:30 baby-fly 閱讀(2329) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
            韩国免费A级毛片久久| 婷婷伊人久久大香线蕉AV| 中文字幕久久欲求不满| 国产999精品久久久久久| 久久一本综合| 精品免费久久久久久久| 久久99精品久久久久久秒播| 久久强奷乱码老熟女网站| 精品久久久久久国产91| 亚洲精品无码久久不卡| av无码久久久久不卡免费网站 | 欧美一区二区精品久久| 日日狠狠久久偷偷色综合免费 | 亚洲国产精品一区二区久久hs| 嫩草伊人久久精品少妇AV| 久久精品无码专区免费| 国产综合久久久久久鬼色| 伊人久久亚洲综合影院| 国产福利电影一区二区三区,免费久久久久久久精 | 精品国产青草久久久久福利 | 久久亚洲欧美国产精品| 99久久香蕉国产线看观香 | 久久久久亚洲AV成人片| 伊人色综合久久天天人守人婷| 国产一级持黄大片99久久| 人妻无码中文久久久久专区| 日本WV一本一道久久香蕉| 久久99这里只有精品国产| 欧洲国产伦久久久久久久| 久久久久亚洲精品无码网址 | 国产aⅴ激情无码久久| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 久久综合九色综合久99| 久久男人中文字幕资源站| 久久久久亚洲精品男人的天堂| 久久精品国产亚洲Aⅴ香蕉 | 91久久九九无码成人网站| 久久精品成人国产午夜| 国产精品青草久久久久福利99 | 成人a毛片久久免费播放| 久久99中文字幕久久|