小球下落

#include <iostream>
#include <cstring>
using namespace std;
const int MAXD = 20; 
int s[1<<MAXD];//左位移，表示2的MAXD次方
int main()
{
    int D,I;
    while(cin >> D >> I)
    {
        memset(s,0,sizeof(s));
        int k,n = (1<<D)-1;  //n是最大节点编号
        for(int i = 0; i < I; ++i)
        {
            k = 1;
            while(1)
            {
                s[k] = !s[k];
                k = s[k] ? k * 2 : k * 2 + 1;  //根据开关选择下落方向
                if(k > n)
                break;
            }
        }
        cout << k / 2 << endl;  //"出界"之前的叶子编号
    }    
    return 0;
}        


//第二种方法，直接模拟最后一个小球的路线，运算量小
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int D,I;
    while(cin >> D >> I)
    {
        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;
        }
        cout << k << endl;
    }    
    return 0;
}        

可以理解，但自己做肯定想不到了~~路还很长啊

转载于:https://www.cnblogs.com/fchx/archive/2013/01/21/2870403.html