UVa679
来源:互联网 发布:python 使用相对路径 编辑:程序博客网 时间:2024/06/05 18:03
/*
题意很容易理解,关键是分析每个小球下落的特征,也就是对于编号为I的小球是向左走还是向右走的问题。
首先是分析给定的样例,理解题意,然后是分析1,2,3,4,5,6,7,8,。。。的下落选择,发现:
对于Depth=i的节点,设k=1<<i,如果I%k==0或者I%k>k/2,那么小球往右走,否则往左走。
然后根据完全二叉树的编号特点,left=root*2,right=root*2+1,因此就能准确计算出小球最后的落点编号。
*/
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int T,D,I;
scanf("%d",&T);
while(T--){
scanf("%d%d",&D,&I);
int ans=1,k;
for(int i=1;i<D;++i){
k=1<<i;
if(I%k==0||I%k>(k>>1))ans=2*ans+1;
else ans=2*ans;
}
printf("%d\n",ans);
}
return 0;
}
阅读全文
0 0
- uva679
- UVA679
- uva679
- UVa679
- Uva679
- UVa679
- uva679
- uva679
- UVA679
- uva679 dropping balls
- UVa679(二叉完全树)
- uva679 Dropping Balls
- Dropping Balls, UVa679
- BNU17818 UVA679 Dropping Balls
- UVa679: dropping balls
- uva679 Dropping Balls
- UVA679 找规律
- Dropping Balls, UVa679
- AsyncTask+httpurl
- 很全的php数组操作方法
- Java基础3-----数组
- Android学习--多媒体功能:接收和发送短信
- CodeFroces 821A Okabe and Future Gadget Laboratory
- UVa679
- Java中的序列化Serialable高级详解
- AD9如何设置原点位置
- 日均5000万订单点餐系统中间件选型和关键技术实现方案
- 海康摄像头实时读取+opencv显示
- PHP session锁:如何避免session阻塞PHP请求
- Hdu1205 吃糖果
- 第三章 Linux内核及内核编程
- CODE[VS]3019 奇怪的数列