#T557838. 数码1的位置

数码1的位置

题目描述

输入一个正整数n,求它的二进制形式中数码1的位置,最低位为第0位。例如,(13)10(13)_{10} = (1101)2(1101)_2,则数码1的位置为0 2 3。要求分别用进制转换和bitset实现。

输入格式

输入数据占一行,为一个正整数n,不超出int型范围。

输出格式

输出占一行,按从右到左的顺序列出每个数码1的位置,用空格隔开。

输入输出样例 #1

输入 #1

13

输出 #1

0 2 3

说明/提示

本题出处

本题源自以下教材的编程习题:王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.