考研复试上机C++——十进制与二进制的相互转换

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了考研复试上机C++——十进制与二进制的相互转换，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1755字，纯文字阅读大概需要3分钟。

内容图文

十进制与二进制的相互转换

准备工作：

• 对于十进制数转二进制数，可以增加全局变量

stack<int> k1;//用于十进制数的整数部分转二进制

vector<int> v1;//用于十进制数的小数部分转二进制

接口声明：

void _10to2(double num);//十进制转二进制

void _2to10(string num);//二进制转十进制

算法核心：

• 1.十进制转二进制

分离出十进制的整数部分n1，小数部分n2。

对于n1，每次while循环内将n1对2的余数入栈k1，然后将n1赋值为n1/2。直到n1为0为止。

对于n2，每次while循环内将n2*2，若n2*2大于1，将数1入v1，n2赋值为n2*2-1，若小于1，将数0入v1，n2赋值为n2*2。直到n2为0为止。

• 2.二进制转十进制

由于传入的是二进制string，先遍历二进制string，获取'.'的下标，然后从下标开始遍历左右string，将二进制数乘与其所带权重然后全部加和即可得到最终十进制的结果

源代码：

#pragma warning(disable:4786)
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <math.h>
using namespace std;


//全局变量
vector<int> v1;
stack<int> k1;


void _10to2(double num)
{
	int n1=int(num);
	double n2=num-double(n1);
	//整数部分转二进制
	if(n1==0)
		k1.push(0);
	while(n1!=0)
	{
		k1.push(n1%2);
		n1=n1/2;
	}
	if(n2==0.0)
		v1.push_back(0);
	while(n2!=0.0)
	{
		n2=n2*2;
		if(n2>=1)
		{	v1.push_back(1);
			n2=n2-1.0;
		}
		else
			v1.push_back(0);

	//	if(v1.size()>10)
	//		break;

	}
	//输出
	while(k1.size()!=0)
	{	
		cout<<k1.top();
		k1.pop();
	}

	cout<<'.';

	for(int i=0;i<v1.size();i++)
		cout<<v1[i];
}


void _2to10(string num)
{
	int i,j,m=0;
	double count=0.0;
	int flag=0;
	for(i=0;i<num.size();i++)
	{
		if(num[i]=='.')
		{	flag=1;
			break;
		}
	}
	if(flag=0)
	{
		for(j=num.size()-1;j>=0;j--)
		{
			count=count+(num[j]-'0')*pow(2.0,m);
			m++;
		}
	}
	else
	{
		for(j=i-1;j>=0;j--)
		{
			count=count+(num[j]-'0')*pow(2.0,m);
			m++;
		}
		m=-1;
		for(j=i+1;j<num.size();j++)
		{
			count=count+(num[j]-'0')*pow(2.0,m);
			m--;
		}

	}
	cout<<count<<endl;
}



int main()
{
	//double num;
//	cin>>num;
//	_10to2(num);
	string num;
	cin>>num;
	_2to10(num);
	return 0;
}

内容总结

以上是互联网集市为您收集整理的考研复试上机C++——十进制与二进制的相互转换全部内容，希望文章能够帮你解决考研复试上机C++——十进制与二进制的相互转换所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端