南阳OJ_语言入门_275_队花的烦恼

队花的烦恼一

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

ACM队的队花C小+经常抱怨：“C语言中的格式输出中有十六、十、八进制输出，然而却没有二进制输出，哎，真遗憾！谁能帮我写一个程序实现输入一个十进制数n，输出它的二进制数呀？”

难道你不想帮帮她吗？^_^

输入

输入有多个数据，数据以EOF结束；每个数据ni（0<=ni<=1000010000）用空格隔开；
（温馨提示:EOF即是一个文件的结束标志；while(scanf("%d",&n)!=EOF){}）

输出

输出有多行，每行对应一个十进制数ni的二进制数；
注意：输出的二进制去掉任何一个多余的0；

样例输入

0 1 2 10

样例输出

0
1
10
1010

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string tenToTwo( int n );//把十进制的整数 n 转换为二进制，返回一个 string 对象
		
	string test;
	int a;
	
	while ( cin >> a )
	{
		test = tenToTwo(a);
		cout << test << endl;		
	}
	//cout << endl;
	//cout << "HelloWorld" << endl;
	return 0;
}

//把十进制的整数 n 转换为二进制，返回一个 string 对象
string tenToTwo( int n )
{
	int m = n;
	int b = n / 2;
	int i = 1;
	//cout << "i = " << i << "\tb = " << b << endl;
	while ( b != 0 )//计算次数
	{
		n = b;
		b = n / 2;
		i++;
		//cout << "i = " << i << "\tb = " << b << endl;
	}

	char *tArr = new char[i];//生成char数组，保存二进制值
	for ( int j = 0; j < i; j ++ )
	{
		b = m % 2;
		tArr[j] = b + 48;
		m = m / 2;
	}

	string t( i , '0' );//生成string对象
	int j = i - 1;
	for ( string::size_type it = 0; it < t.size(); it++,j-- )//将 char 数组中的值保存到string对象中
	{
		t.at(it) = tArr[j];
	}

	//cout << t << endl;
	delete tArr;

	return t;
}