#11092. 比特位计数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 。

输入格式

整数 n

输出格式

从0到n每个数的二进制中 1 的个数

样例

输入1:

2

输出1:

0 1 1

解释:

0的二进制数(00)中有0个1,1的二进制数(01)中有1个1,2的二进制数(10)中有1个1。

输入2:

5

输出2:

0 1 1 2 1 2

解释:

0的二进制数:000
1的二进制数:001
2的二进制数:010
3的二进制数:011
4的二进制数:100
5的二进制数:101
 


数据范围与提示

0 <= n <= 10^5