文章

145

粉丝

143

获赞

21

访问

38.1k

头像
树查找 题解:C
P1386 北京邮电大学
发布于2024年2月28日 23:09
阅读数 173

#include <stdio.h>
#include <math.h>

int main()
{
	int k,i,n,a[1000],d;
	while(scanf("%d",&n) != EOF)
	{
		for(i = 1; i <= n; i++)
			scanf("%d",&a[i]);
		scanf("%d",&d);
		k = pow(2,d-1);	//k为第d层第一个节点的下标
		if(n < k) printf("EMPTY\n");
		else if(n >=  pow(2,d)-1)
		{
			for(i = k; i <= pow(2,d)-1; i++)
				printf("%d ",a[i]);
		}
		else if(n > k && n < pow(2,d)-1)	
		{
				for(i = k; i <= n; i++)
				printf("%d ",a[i]);
		}
		printf("\n");
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发