ZOJ 1383: Binary Numbers

求十进制数转换成二进制之后都有第几位(从低往高数，另外定义最低位叫第0位) 是1

题目说了输入不大于1,000,000的十进制数 ->所以不需要用高精度，直接int就能AC

根据直觉写代码就直接AC了 

判断数字除2的余数 如果余1，那么第0位就是1，输出'0'

然后数字除以2取整，再判断第1位，以此类推

最高位一定是1，直接输出

难度系数=0

通过率数据：37.96% (5199/13693)

import java.util.*;

public class Main 
{
	public static int d;
	public static int n;
	public static int i;
	public static int x;
	public static void main(String[] args) 
	{
		Scanner in = new Scanner(System.in);
		d=in.nextInt();
		for (i=0;i<d;i++)
		{
			n=in.nextInt();
			x=0;
			while (n>1)
			{
				
				if ((n%2)==1) System.out.printf("%d ",x);
				n/=2;
				x++;
			}
			System.out.printf("%d\n", x);
		}
		
	}
}