九度OJ--Q1473

import java.util.ArrayList;
import java.util.Scanner;

/*
* 题目描述：
* 大家都知道，数据在计算机里中存储是以二进制的形式存储的。
* 有一天，小明学了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
*/

public class q1473 {

　　public static void main(String[] args) {

　　　　Scanner scanner = new Scanner(System.in);
　　　　int T = scanner.nextInt();
　　　　int[] pre = new int[T];
　　　　for(int m=0; m<T; m++) {
　　　　　　pre[m] = scanner.nextInt();
　　　　}

　　　　for(int m=0; m<T; m++) {

　　　　　　int n = pre[m];
　　　　　　ArrayList<Integer> a = new ArrayList<Integer>();
　　　　　　

　　　　　　// 考虑输入整数为0的情况
　　　　　　if(n == 0) {
　　　　　　　　System.out.println("0");
　　　　　　　　continue;
　　　　　　}
　　　　　　else {
　　　　　　　　while(n!=0) {

　　　　　　　　　　a.add(n%2);
　　　　　　　　　　n = n / 2;

　　　　　　　　}

　　　　　　　　Integer target[] = new Integer[a.size()];

　　　　　　　　target = a.toArray(target);

　　　　　　　　for(int i=target.length-1; i>=0; i--) {
　　　　　　　　　　System.out.print(target[i]);
　　　　　　　　}
　　　　　　　　System.out.println();
　　　　　　}
　　　　}

　　　　scanner.close();

　　}

}