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

            我參與的團隊

            搜索

            •  

            積分與排名

            • 積分 - 329042
            • 排名 - 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 閱讀(2331) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm
            久久久久久久免费视频| 久久国产一区二区| 国产精品美女久久久免费| 国产精品美女久久久久久2018| 一本一本久久aa综合精品| 99久久精品午夜一区二区| a级成人毛片久久| 伊人久久大香线蕉av不卡| 久久久久久亚洲精品成人| 精品久久久久国产免费| 国产精品久久网| 久久久精品久久久久特色影视 | 色婷婷综合久久久久中文一区二区| 久久99热狠狠色精品一区| 国产精品伦理久久久久久| 婷婷综合久久中文字幕蜜桃三电影| 99久久无码一区人妻| 精品久久久噜噜噜久久久| 久久高清一级毛片| 精品999久久久久久中文字幕| 日批日出水久久亚洲精品tv| 国产精品欧美亚洲韩国日本久久| 亚洲精品乱码久久久久久| 中文精品久久久久国产网址| 久久亚洲欧美国产精品| 伊人久久五月天| 婷婷久久精品国产| 久久精品成人影院| 青青国产成人久久91网| 久久精品国产亚洲网站| 亚洲精品乱码久久久久66| 久久人妻AV中文字幕| 久久国产免费直播| 午夜精品久久影院蜜桃| 久久久久亚洲AV成人网人人网站| 一本色道久久88加勒比—综合| 亚洲综合伊人久久综合| 亚洲第一极品精品无码久久| 国产精品99久久久久久宅男小说| 国产精品久久久久免费a∨| 久久久亚洲裙底偷窥综合|