nyoj63

nyoj63 小猴子下落 （二叉树）

题目63题目信息运行结果本题排行讨论区小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，
su20145104009·2015-12-28 12:00

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

小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否则往右走，直到走到叶子
u012349696·2015-01-26 16:00

NYOJ63 小猴子下落 【模拟】

小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往左走，否则往右走，直到走到叶子
u012846486·2014-10-13 17:00

NYOJ63——小猴子下落

题目链接：这里其实考察的是二叉树。如果根节点从1开始，那么第i个节点的左右孩子就分别是2*i,2*i+1；如果访问到某个节点，则该节点的状态改变。状态只在开，关间转换。AC代码如下：#include #include #include boolflag[1048579]; intmain() { intD,I; intlim; inti; inttemp; while(
kay_zhyu·2013-04-13 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他