Uva679 (完全二叉树
程序员文章站
2024-03-18 21:59:22
...
对于一个完全二叉树,节点k的左节点为2k,右节点为2k+1
对于第一个节点而言,编号I走过节点时,若I为奇数,则是向左走的第(I+1)/2个小球,当I为偶数时,是向右走的I/2个小球
对第二个节点也是如此
#include<cstdio>
#include<cstring>
int main()
{
int D,I;
while(scanf("%d%d",&D,&I) == 2)
{
int k = 1;
for(int i = 0;i <D-1;i++)
{
if(I%2) {k = k*2;I = (I+1)/2;}
else {k = k*2+1;I/=2;}
}
printf("%d\n",k);
}
return 0;
}
上一篇: 神犇营-44-开关灯
推荐阅读
-
UVa 679 Dropping Balls【完全二叉树】
-
UVA679 小球下落 Dropping Balls
-
Uva679【Dropping Balls】找规律java题解
-
【数组二叉树】UVA - 679 Dropping Balls
-
Uva679 (完全二叉树
-
【UVA679】Dropping Balls 解题报告
-
二叉树--uva 679 Dropping Balls 二叉树数组模拟
-
UVA679 Dropping Balls【分治】
-
JAVA下载JDK1.5 JDK1.6 JDK1.7 官方完全完整版下载 java下载JDK1.5JDK1.6JDK1.7
-
二叉树三种遍历方式的递归和非递归写法(python 实现)