Problem1757--二叉树-各层节点个数

1757: 二叉树-各层节点个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 206  Solved: 146
[Status] [Submit] [Creator:]

Description

告诉你一棵完全二叉树的节点个数，求该二叉树各层节点个数。

Input

一个整数 n（1 ≤ n ≤ 1,000,000,000），表示完全二叉树的节点个数。

Output

输出若干行，每一行包含一个整数。其中第 1 行表示完全二叉树第 1 层（即深度为 1）的节点个数，第 2 行表示完全二叉树第 2 层（即深度为 2）的节点个数。且二叉树有多少层你就应该输出多少行。

Sample Input Copy 

【样例输入1】
6
【样例输出1】
1
2
3
【样例输入2】
20
【样例输出2】
1
2
4
8
5

Source/Category

 提高A 
[Submit] [Status]