欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

任意位数二进制数转化为十进制

程序员文章站 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;
}
相关标签: c++算法 算法