二叉树-简单-Dropping Balls

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19499

题意:

有一个满二叉树

初始状态下所有节点状态都为关闭,小球下落一个状态进行改变,打开向右,关闭向左,

问最后一个小球从哪里下落走.

模拟

#include<iostream>
#include<cstring>
using namespace std;
int a[1 << 20];
int z[1 << 20];
int main()
{
	int t;
	int n, num;
	while (scanf("%d",&t)!=EOF)
	{
		if (t == -1)
			break;
		while (t--)
		{
			scanf("%d%d", &n, &num);
			memset(a, 0, sizeof(a));
			int k, max = (1 << n )- 1;
			for (int i = 0; i < num; i++)
			{
				k = 1;
				for (;;)
				{
					a[k] = ! a[k];
					k = a[k] ? k * 2 : k * 2 + 1;
					if (k>max)
						break;
				}
			}
			printf("%d\n", k/2 );
		}
	}
}