ZOJ1383_二进制数(Binary Numbers)_Central Europe 2001,Practice

题目描述：

　　给定一个正整数n，要求输出对应的二进制数中所有数码‘1’的位置。注意最低位为第0位。例如13的二进制形式为1101，因此数码1的位置为：0,2,3.

输入描述：

　　输入文件中的第一行为一个正整数d，表示输入文件中测试数据的个数，1<=d<=10,接下来有d个测试数据。每个测试数据占一行整数n，1<=n<=10^6.

输出描述：

　　输出包括d行，即输入文件中的每个测试数据，输出一行。第i行，1<=i<=d，以升序的顺序输出第i个测试数据中的整数的二进制形式中所有数码1的位置，位置之间有一个空格，最后一个位置后面没有空格。

样例输入：

　　2

　　13

　　127

样例输出：

　　0 2 3

　　0 1 2 3 4 5 6

实现代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int  i, d;//d为输入文件中测试数据的个数，
    int flag;//判断是第一个数前不输出空格
    scanf_s("%d", &d);
    for (i = 0; i<d; i++)
    {
        int n, pos = 0;//n为输入的整数,pos为计数器
        scanf_s("%d", &n);
        flag = 0;
        while (n != 0)
        {
            if (n%2 == 1)
            {
                flag++;
                if (flag == 1)
                {
                    printf("%d", pos);
                }
                else
                {
                    printf(" %d", pos);
                }
            }
            n = n/2;
            pos++;
        }
    }
    return 0;
}