`
junfeng_feng
  • 浏览: 18269 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

大整数 转换为 二进制字符串

 
阅读更多
#include<stdio.h>
#include<string>
#include<stdlib.h>
using std::string;

string BigINTtoBinary(string n)
{
	string result="";

	string temp="temp";
	while(temp.length()>0)
	{
		temp="";

		int i=0;
		char ch;
		while(i<n.length())
		{
			ch=n[i]-'0';
			if(ch>=2)
			{
				temp+=static_cast<char>(ch/2+'0');
			}
			else if(ch==0||ch==1)
			{
				if(temp.length()>0)
					temp+='0';
			}

			if(ch%2==1&&i<n.length()-1)
			{
				n[i+1]+=10;
			}

			i++;
		}

		result=static_cast<char>(ch%2+'0')+result;
		n=temp;

//		printf("'%s'\n"
//				"%d\n",
//				temp.c_str(),
//				ch%2);
	}

	return result;
}
int main(int argc,char* argv[])
{
	string n="67";
	if(argc>1)
	{
		n=argv[1];
	}
	printf("%s\n",BigINTtoBinary(n).c_str());
	return 0;
}


分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics