UVA679 小球下落 Dropping Balls

直接贴代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
    // 这个题如果直接用数组去模拟树的话，会TLE的orz
    // 所以直接想，是可以根据球的编号来直接进行判断的
    // 直接贴代码
    int num;
    scanf("%d",&num);
    int m,n;
    for(int p = 0; p<num; p++) { 
        scanf("%d%d",&m,&n);
        int t = 1;
         for (int i = 0; i<m-1; i++) {
            if(n%2) {
                  t = t*2;
                n = (n+1)/2;
            }
            else {
                t = 2*t + 1;
                n /= 2;
            }
        }
        cout<<t<<endl;
    }

    return 0;
}