北京邮电大学_2012___考研计算机_复试上机

1，二进制数

题目描述：

　　大家都知道，数据在计算机里中存储是以二进制的形式存储的。
　　有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。
　　你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。

输入：

第一行，一个数字T（T<=1000），表示下面要求的数字的个数。
接下来有T行，每行有一个数字n（0<=n<=10^8），表示要求的二进制串。

输出：

输出共T行。每行输出求得的二进制串。

样例输入：

5
23
535
2624
56275
989835

样例输出：

10111
1000010111
101001000000
1101101111010011
11110001101010001011

总结：注意0

#include<iostream>
#include<string>
using namespace std;


int main()
{
	int n;
	char temp;
	unsigned int num;
	string strs[1000];

	while(cin>>n)
	{
		
		for(int i=0;i<n;i++)
		{
			cin>>num;
			string str = "";
			if(!num) str = "0";
			while(num)
			{
				str += num%2==1 ? "1":"0";
				num /=2;
			}

			int start = 0;
			int end = str.length()-1;
			while(start < end)
			{
				temp = str[start];
				str[start] = str[end];
				str[end] = temp;
				start++;
				end--;
			}

			strs[i] = str;
		}
	
		for(int i=0;i<n;i++)
		{
			cout<<strs[i]<<endl;
		}
	}


	return 0;
}