二叉树
发布日期:2022-02-02 02:58:09 浏览次数:2 分类:技术文章

本文共 728 字,大约阅读时间需要 2 分钟。

有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有节点从上到下从左到右编号为1,2,3,......2^D-1。在节点1处放一个小球,它会往下落。每个内节点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内节点时,如果该节点上的开关关闭,则往左走,否则往右走,直到走到叶子节点。

 一些小球从节点1处依次开始下落,最后一个小球将会落到哪里呢?输入叶子深度D和小球个数I,输入第I歌小球最后所在的叶子编号。假设I不超过整棵树的叶子个数。D<=20.输入最多包含1000组数据。

样例输入:

4 5

3 4

10 1

2 2

8 128

16 12345

样例额输出:

12

7

512

3

255

36358

代码实现:

#include 
   
    #include 
    
     #include 
     
      using namespace std;const int MAXD=20;int s[1<
      
       int D,I;
       
while(cin>>D>>I)
{
memset(s,0,sizeof(s));
int k,n=pow(2,D)-1;
for(int i=0;i
{
k=1;
while(k<=n)
{
s[k]=!s[k];
cout< <
k=s[k]?k*2:k*2+1;
cout< <
}
}
cout< }
return 0;}


转载地址:https://blog.csdn.net/u010368749/article/details/19545969 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:数据结构之字典树---hdu1247---Hat‘s word
下一篇:动态规划---hdu1231---最大连续子序列

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.249.68.14]2022年05月25日 05时59分17秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章

linux亮度调节指令,Linux Mint 亮度调节——xrandr命令学习 2021-08-20
linux猜拳游戏代码,在Linux下通过gtk做一个简单的小游戏(猜拳) 2021-08-20
linux变量默认值,使用bash中的单个命令为shell变量分配默认值 2021-08-20
linux统计数据为未知的行数,Linux统计行数命令wc(转) 2019-06-17 01:25:39
linux系统中启动火狐浏览器提示选择配置文件,为 Firefox Beta 设置专用配置文件... 2019-06-17 01:25:39
linux网络接入控制,PacketFence v7.0发布,网络接入控制 2019-06-17 01:25:38
linux 网络负载,一台Linux服务器可以负载多少个连接? 2019-06-17 01:25:38
linux6右键终端单词,shell脚本--for循环打印下面这句话中字母数不大于6的单词 2019-06-17 01:25:37
linux扩容脚本,读书笔记--101个shell脚本 之#9 2019-06-17 01:25:37
linux 统计多少列命令,Linux shell命令统计某列去重后的值 2019-06-17 01:25:36
oracle拓展磁盘空间,OracleVM扩容磁盘空间-Oracle 2019-06-17 01:25:35
oracle远程监听配置文件,CentOS6.5 Oracle 远程监听配置 2019-06-17 01:25:35
matlab用RBF预测的程序,【求助】RBF数据预测建模仿真 2019-06-17 01:25:35
oracle v tempfile,找到正在使用temp file的session 2019-06-17 01:25:34
fdfs php client 实战,fdfs_client-py 2019-06-17 01:25:34
php 访问视图文件,视图文件的 PHP 替代语法 2019-06-17 01:25:33
php swoole 常驻进程,使用 swoole 实现进程的守护(三) 2019-06-17 01:25:33
php5中 类有哪些成员,PHP5中的类与对象 2019-06-17 01:25:32
python渗透工具,基于 Python 的反连 Shell 和后渗透工具 2019-06-17 01:25:31
php修改缓存文件保存地址,php文件缓存(改进型) 2019-06-17 01:25:31