eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Двоичные числа

Двоичные числа

Для заданного положительного целого числа \textbf{n}, распечатать позиции всех \textbf{1} в двоичном его представлении. Позиция младшего бита имеет номер \textbf{0}. Позиции \textbf{1} в двоичном представлении числа \textbf{13} - это \textbf{0}, \textbf{2}, \textbf{3}. Напишите программу, которая для каждого набора данных: \begin{itemize} \item читает натуральное число \textbf{n}, \item вычисляет позиции \textbf{1} в двоичном представлении \textbf{n}, \item выводит результат. \end{itemize} \InputFile В первой строке входного файла содержится одно натуральное число \textbf{d}, указывающее количество наборов входных данных, \textbf{1} ≤ \textbf{d} ≤ \textbf{10}. Входные данные заданы ниже. Каждый набор данных состоит ровно из одной строки, содержащей ровно одно целое число \textbf{n}, \textbf{0} ≤ \textbf{n} ≤ \textbf{10^6}. \OutputFile Вывод должен состоять ровно из \textbf{d} строк - по одной строке для каждого набора входных данных. Строка \textbf{i}, \textbf{1} ≤ \textbf{i} ≤ \textbf{d}, должна содержать возрастающую последовательность целых чисел, разделенных одним пробелом - позиции \textbf{1} в двоичном представлении \textbf{i}-го числа, полученного во входных данных.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
13
Выходные данные #1
0 2 3
Источник II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев