任意位数二进制数转化为十进制
程序员文章站
2024-01-15 19:32:40
...
简介
代码总体上是没什么问题的,个人理解的注释也在代码里了,有问题留言解决
代码
#include<iostream>
#include<string>
using namespace std;
//二进制高精转化十进制
string s;
int len=0;//记录十进制长度
int res[10000];//记录结果
int main(void){
cin>>s;
for(int i=0;i<s.length();i++){
//每次处理一位,从最高位开始
int num=s[i]-'0';
for(int j=0;j<len;j++) res[j]=res[j]*2;
//把在长度范围内的每个数都乘以2,这和从最高位开始处理相呼应
//越高位,就越先进来,整体乘以二的次数,就是剩余要处理的位数
res[0]+=num;//把要处理的位数加进来,等待后面处理
for(int k=0;k<len;k++){
res[k+1]+=res[k]/10;
res[k]=res[k]%10;//注意顺序
}
if(res[len]) len++;//如果进了一位,则长度加一
}
for(int i=len-1;i>=0;i--) cout<<res[i];//倒序输出结果
return 0;
}