九度OJ 教程34 （完全二叉树）树的查找

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=33

//九度OJ 教程34 树的查找 顺便复习了一下二分求幂法。
//http://ac.jobdu.com/problem.php?cid=1040&pid=33
#include <stdio.h>
#define MAXS 1002
int fang(int d,int k)
{
	if(k==0)return 1;
	if(k==1)return d;
	int temp=fang(d,k>>1);
	temp*=temp;
	if(k&1)temp*=d;
	return temp;
}
int main()
{
	int d,n,i,j,a[MAXS];
	int x,y;
	while(~scanf("%d",&n))
	{
		for(i=1;i<=n;i++)scanf("%d",&a[i]);
		scanf("%d",&d);
		x=fang(2,--d);
		if(x>n)printf("EMPTY\n");
		else
		{
			i=x;
			if(n>=(x<<1))n=(x<<1)-1;
			for(i=x;i<n;i++)printf("%d ",a[i]);
			printf("%d\n",a[n]);
		}
	}
	return 0;
}