求10进制到2进制的转换算法

NosicLin

假设有这么一个十进制字符串 “24571154547452222456644”，长度已经超过了机器可表示的范围，怎么才能做到把该十进制的字符串转换为2的进制字符串

NosicLin

请进来的高手门帮帮忙，这个问题都困了我两天了，一直没有找到 一个高效的算法。

hellioncu

字符串跟机器可表示的范围有什么关系？是说整数吧

hbmhalley

1. 
   
2. echo '24571154547452222456644' | sed 'G;:1;s/^0\n//;t;s/^0*/@/;t2;:2;s/!\n/\n1/;s/@\n/\n0/;t1;s/@0/0@/;t2;s/@1/0!/;t2;s/@2/1@/;t2;s/@3/1!/;t2;s/@4/2@/;t2;s/@5/2!/;t2;s/@6/3@/;t2;s/@7/3!/;t2;s/@8/4@/;t2;s/@9/4!/;t2;s/!0/5@/;t2;s/!1/5!/;t2;s/!2/6@/;t2;s/!3/6!/;t2;s/!4/7@/;t2;s/!5/7!/;t2;s/!6/8@/;t2;s/!7/8!/;t2;s/!8/9@/;t2;s/!9/9!/;t2;'
   
3. 
   
4. 101001101000000000101000100110111010101101000000001101101010100001101000100
   

复制代码

Moon_Bird

LS  的代码 让人凌乱呀   

hbmhalley

回复 5# Moon_Bird


    更健壮的代码

1. 
   
2. echo '24571154547452222456644
   
3. 
   
4. 007
   
5. abc
   
6. 1024' | sed '/^$/b;/[^0-9]/{s/.*/what the fuck is that/;b;};G;:1;s/^0\n//;t;s/^0*/@/;t2;:2;s/!\n/\n1/;s/@\n/\n0/;t1;s/@0/0@/;t2;s/@1/0!/;t2;s/@2/1@/;t2;s/@3/1!/;t2;s/@4/2@/;t2;s/@5/2!/;t2;s/@6/3@/;t2;s/@7/3!/;t2;s/@8/4@/;t2;s/@9/4!/;t2;s/!0/5@/;t2;s/!1/5!/;t2;s/!2/6@/;t2;s/!3/6!/;t2;s/!4/7@/;t2;s/!5/7!/;t2;s/!6/8@/;t2;s/!7/8!/;t2;s/!8/9@/;t2;s/!9/9!/;t2;'
   
7. 
   
8. 
   
9. 101001101000000000101000100110111010101101000000001101101010100001101000100
   
10. 
    
11. 111
    
12. what the fuck is that
    
13. 10000000000
    

复制代码

ithinc

不停地模2、除2就可以了。

sanbiangongzi

回复 4# hbmhalley


     敬仰

NosicLin

{:3_182:} 回复 6# hbmhalley


   

NosicLin

如果没有找到好的算法情况下，就只有用这一个了，这个算法效率太低了，时间复杂度为0(n*n)

ithinc 发表于 2012-03-05 17:07
不停地模2、除2就可以了。