1293: Двійкові числа

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 12,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Для заданого додатного цілого числа n вивести позиції усіх 1 у його двійковому поданні. Позиція молодшого біта має номер 0. Позиції 1 у двійковому поданні числа 13 - це 0, 2, 3. Напишіть програму, яка для кожного набору даних:

• читає натуральне число ~n~,

• обчислює позиції 1 у двійковому поданні ~n~,

• виводить результат.

Формат вхідних даних

У першому рядку задано одне натуральне число ~t~, яке вказує кількість наборів вхідних даних, ~(1 ≤ t ≤ 10)~. Вхідні дані задано нижче. Кожен набір даних складається рівно з одного рядка, який містить рівно одне ціле число ~n,0≤n≤10^6~.

Формат вихідних даних

Вихід повинен складатись рівно з t рядків - по одному рядку для кожного набору вхідних даних.

Рядок ~i~, ~1≤i≤d~, повинен містити зростаючу послідовність цілих чисел, відокремлених одним пропуском - позиції 1 у двійковому поданні ~i~-го числа, отриманого з вхідних даних.

Приклад вхідних даних

1
13

Приклад вихідних даних

0 2 3

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.