2.3 Binary Numbers （二进制数）

最新推荐文章于 2020-07-11 22:57:57 发布

云乐仙er

最新推荐文章于 2020-07-11 22:57:57 发布

阅读量378

点赞数

分类专栏： ACM 文章标签： S

本文链接：https://blog.csdn.net/qq_41668789/article/details/82215244

版权

这是一道关于计算正整数二进制表示中1的位置的问题。给定一个正整数n，需要找出其二进制形式下1的所有位置，并按升序输出。例如，13的二进制表示为1101，1的位置为0、2和3。题目要求处理多个数据集，每个数据集包含一个1到10^6之间的正整数。解题策略包括将十进制转换为二进制并记录1的位置。

摘要由CSDN通过智能技术生成

2.3 Binary Numbers

2.3.1 时空限制

Time limit: 1 Seconds Memory limit: 32768K

2.3.2 题目内容

Given a positive integer n, print out the positions of all 1’s in its binary representation. The position of the least significant bit is 0.

Example

The positions of 1’s in the binary representation of 13 are 0, 2, 3.

Task

Write a program which for each data set: reads a positive integer n, computes the positions of 1’s in the binary representation of n, writes the result.

Input

The first line of the input contains exactly one positive integer d equal to the number of data sets, 1≤d ≤10. The data sets follow. Each data set consists of exactly one line containing exactly one integer n, 1≤n ≤106