大数运算求助：如何将一个超长的二进制字符串转换为十进制字符串

juffun

比如2的2000次方这样数量级的，我想了办天也没想出来，请大家提提思路。

ecjtubaowp

这么大的数量级就要考虑存储了。

juffun

回复 2# ecjtubaowp
先去掉这些不管，有没有转换为十进制的思路呢

hellioncu

大数运算，循环%10再除10

yikaikai

用数组保存

论坛ID

回复 4# hellioncu


    这么大的数早溢出了，怎么做%10...

hellioncu

回复  hellioncu


    这么大的数早溢出了，怎么做%10...
论坛ID 发表于 2010-11-26 08:53

    所以我前面写了大数运算，要自己实现

ecjtubaowp

回复 3# juffun

1.    
   
2. void div(int *a,int b,int *c)//a为输入数组，c为结果，这里b=10，a和c弄成字符串数组也行
   
3. {  
   
4.    int i,j,r,m;
   
5.    m=0;  
   
6.    for(i=1;i<=a[0];i++)//a[0]为二进制串的长度
   
7.    { m=m*2+a[i];c[i]=m/b;m%=b;
   
8.    }      
   
9.    
   
10.    j=a[0]+1; for(i=1;i<=a[0];i++)if(c[i]){j=i;break;}
    
11.    c[0]=a[0]-j+1; for(i=1;i<=c[0];i++)c[i]=c[j++];
    
12.    c[i] = m;//最后%10的余数存入数组C的最后一位
    
13.    c[0]++;//最后结果的长度再加1
    
14.    return ;      
    
15. }   
    

复制代码

cjaizss

2进制存储转n进制字符串输出,跟硬件除法器很像了

juffun

void div(int *a,int b,int *c)//c=a/b,这里b=10，a和c弄成字符串数组也行
{  
   int i,j,r,m;
   m=0;  
   for(i=1;i<=a[0];i++)//a[0]为二进制串的长度
   { m=m*2+a[i];c[i]=m/b;m%=b;
   }//        000 6*     12345/223
   // 223     123 45  
   j=a[0]+1; for(i=1;i<=a[0];i++)if(c[i]){j=i;break;}
   c[0]=a[0]-j+1; for(i=1;i<=c[0];i++)c[i]=c[j++];
   c[i] = m;
   return ;      
}   

    m=m*2 +a[i]，要是二进制串很长的话，m是不是得溢出了？