3249:进制转换——字符串形式的10进制转为2进制

最新推荐文章于 2025-05-31 10:32:38 发布

原创最新推荐文章于 2025-05-31 10:32:38 发布 · 970 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程

机考刷题专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用大整数类实现的十进制到二进制的转换方法。通过定义Big类并实现除法运算，可以处理长度最多为30位的非负整数转换。文章提供了完整的C++代码实现，包括从字符串转换为大整数，以及除法和转换为二进制的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3249:进制转换：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

思路：用到了大整数类，Big，内嵌一个除2的函数，其他同进制转换

#include<iostream>
#include<string>
#include<stack>
#include<string.h>
using namespace std;
class Big
{
public:
	int size,digit[35];
	Big(){size=0;memset(digit,0,sizeof(digit));}
	Big StoBig(string s)
	{
		int i;
		for (i=s.length()-1;i>=0;i--)
			digit[size++]=s[i]-'0';
		return *this;
	}
	Big div(int x)
	{
		int i,carry=0;
		Big ans;
		ans.size=size;
		for (i=size-1;i>=0;i--)
		{
			ans.digit[i]=(carry*10+digit[i])/x;
			carry=(carry*10+digit[i])%x;
		}
		if (ans.digit[size-1]==0)	
			ans.size--;
		return ans;
	}
};
int main()
{
	string s;
	Big src,ans;
	int x;
	stack<int> t;
	while(cin>>s)
	{
		src.StoBig(s);
		while(src.size!=0)
		{
			if (src.digit[0]%2==0)
				t.push(0);
			else t.push(1);
			src=src.div(2);
		}
		while(!t.empty())
		{
			x=t.top();t.pop();
			cout<<x;
		}
		cout<<endl;
	}
	return 0;
}