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

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

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

Бали: 12
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Для заданого додатного цілого числа 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

Коментарі

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