NYOJ 63 小猴子下落

描述

有一颗二叉树，最大深度为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

我的代码：

#include "stdio.h"
#include "string.h"
#define maxn 1<<20 
bool tree[maxn+5];

int main()
{
	int d,count;
	
	scanf("%d%d",&d,&count);
	do{
		int cur,max;	//猴子的当前位置 ,节点的最大编号		
		memset(tree,0,sizeof(tree));//初始全部关闭
		for(int i=0;i<count;i++){
			cur=1; max=1<<d; 
			while(2*cur<max){
				if(tree[cur]){	//向右走 
					tree[cur]=!tree[cur];	cur=cur*2+1; 
				}else{	//向左走 
					tree[cur]=!tree[cur];	cur=cur*2; 
				}
			}
		}
		printf("%d\n",cur); 
		scanf("%d%d",&d,&count);
	}while(d!=0 || count!=0);

	return 0;
}

#include<stdio.h>
int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n),m+n)
    {
        int res=1;
        for(int i=1;i<m;i++)
        {
            if(n%2)
            {
                res=res*2;
                n=n/2+1;
            }
            else
            {
                res=res*2+1;
                n=n/2;
            }
        }
        printf("%d\n",res);
    }
    return 0;
}

       应该好好闭门思过思过我的编程思维啦！

NYOJ 63 小猴子下落,布布扣,bubuko.com

NYOJ 63 小猴子下落

原文：http://blog.csdn.net/user_longling/article/details/22507229