eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Для заданного положительного целого числа \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}-го числа, полученного во входных данных.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
13
Çıxış verilənləri #1
0 2 3
Mənbə II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев