1709: [NewOJ Contest 2] 完全二叉树

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:178 通过:92

题目描述

现在有一个2022个节点的完全二叉树,求最后一层节点的数量。
注意此处是最后一层节点的数量,而不是叶子节点的数量。
完全二叉树定义:一棵深度为k的有n个结点的二叉,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。

输入格式

无输入

输出格式

由于本题为固定答案,无输入,只需输出1个数字表示答案,不要输出其他任何字符。