小猴子下落nyoj63（一道可以直接写的好题）

小猴子下落

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

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

一些小猴子从结点1处开始往下跑，最后一个小猴儿会跑到哪里呢？

输入

输入二叉树叶子的深度D,和小猴子数目I，假设I不超过整棵树的叶子个数，D<=20.最终以 0 0 结尾

输出

输出第I个小猴子所在的叶子编号。

样例输入

4 2
3 4
0 0

样例输出

12
7

来源

[张洁烽]原创

上传者 张洁烽 思路：解法上和3n+1问题类似 分奇偶去讨论情况 奇数左走 res*=2；m=（m+1）/2； 偶数右走 res=res*2+1；m=m/2；

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;
int main()
{int n,m;while(~scanf("%d%d",&n,&m),(n+m)){int res=1;for(int i=0;i<n-1;i++){if(m%2){res=res*2;m=(m+1)/2;}else{res=res*2+1;m/=2;}}printf("%d\n",res);}
}

小猴子下落nyoj63（一道可以直接写的好题）相关推荐

NYOJ 63 小猴子下落
小猴子下落时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同.所有结点从左到右从上到下的编号为1,2,3,·····,2的D ...
一道面试题:写出SQL语句实现下述功能
一道面试题:写出SQL语句实现下述功能题目: 根据表结构写出SQL语句实现下述功能解析题目一: 模糊查询(难度:★☆☆☆) 题目二: 聚合查询(难度:★★☆☆) 题目三: 多层嵌套子查询(难度: ...
小猴子下落问题（二叉树）
小猴子下落(二叉树基础题) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同.所有结点从左到右从上到下的编号为1,2,3,· ...
python 题库自动答题,自动匹配题库_如何用python写一个从题库自动匹配的答题脚本_淘题吧...
A. web数据库题目:根据用户输入的用户名和密码于数据库中的记录是否匹配制作一个用户登录模块 http://blog.csdn.net/love_leve/article/details/43226 ...
某赛一道misc_gif隐写_rar密码暴力破解_AAencode
题目:一张奔跑的卡通小人(gif图片) 一.先用010editor打开分析图片,对比文件头和文件尾,发现文件尾后跟随着rar文件特征. rar文件头应该为:52617221 二.把rar文件从gif中 ...
一道解决的非常漂亮的算法题
这是多年以前做的一道题目,原题来自软件报或者电脑报 ,我记不清了.解决这个题目有一个关键的步骤,就是要求一个整数在一个整数三角阵中的坐标.这篇blog就是讨论这个求坐标的问题,不是讨论那个报纸上的题目 ...
一道关于老鼠繁衍的算法题
题目源头这道题目是前些日子,面试阿里的时候,给的一道在线测评算法题题目描述大海中央的一座孤岛,上面本来没有老鼠.有一艘路过的船只在附近沉没了,船上 x 对新出生的老鼠,顺着船只残骸漂流到小岛上 ...
《月赛没写出来的题》
A 众所周知,wy学姐心灵手巧,她最近在学习原画,立志往国风和赛博朋克风格发展. 绘画的工具是很重要哒! 于是思量再三+长期吃土后,她买了一支biulingbiuling~闪的魔法棒画笔,由于刚刚接触 ...
青蛙跳台阶：我如何得知它是一道斐波那契数列题？——应用题破题“三板斧”
本文以C语言实现. 目录前言一.斐波那契阿数列基础知识二.引例:青蛙跳台阶三.破题分析:举例归纳 1. 三板斧的使用举例模拟(必要时画图) 找规律 2. 代码展示四.拓展用例:矩形覆盖问 ...
一道让你拍案叫绝的算法题
这是一道看完答案会觉得很简单,但做之前很难想到答案的题目!!! 不信? Let us go ! 题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次 ...

小猴子下落nyoj63（一道可以直接写的好题）

小猴子下落

小猴子下落nyoj63（一道可以直接写的好题）相关推荐

最新文章

热门文章