北邮机试---95. 二进制数

95. 二进制数

时间限制 1000 ms 内存限制 65536 KB

题目描述

大家都知道，数据在计算机里中存储是以二进制的形式存储的。

有一天，小明学了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

#include<stdio.h>
#include<vector>
using namespace std;

int main(){
	
	int T;
	scanf("%d",&T);
	while(T--){
		
		vector<int> binary;
		int number;
		scanf("%d",&number);
		
		while(number!=0){
			binary.push_back(number%2);
			number/=2;
		}
		
		for(int i=binary.size()-1;i>=0;i--){
			printf("%d",binary[i]);
		}
		printf("\n");
		
	}
	
	return 0;
}

 除二取余法