第六章例题

#include <cstdio>
#include <cstring>

using namespace std;

int btr[1<<20];


int main()
{
    int D,I;

    while(scanf("%d%d",&D,&I)==2)
    {
        memset(btr,0,sizeof(btr));

        int k;

        for(int i=1;i<=I;i++)
        {
            k=1;

            for(int j=1;j<=D-1;j++)
            {
                if(btr[k]==0)
                {
                    btr[k]=!btr[k];
                    k=k*2;
                }
                else
                {
                    btr[k]=!btr[k];
                    k=k*2+1;
                }
            }
        }

        printf("%d
", k);
    }
}

/*
int main()
{
    int D,I;

    while(scanf("%d%d",&D,&I)==2)
    {
        int k=1;

        for(int i=1;i<=D-1;i++)
        {

        
            if(I%2)
            {
                k=k*2;
                I=(I+1)/2;
            }
            else
            {
                k=k*2+1;
                I/=2;
            }        
        }

        printf("%d
",k);
    }
}

*/

/*

int main()
{
    int D,I;

    while(scanf("%d%d",&D,&I)==2)
    {
        int k=1;

        for(int i=1;i<=D-1;i++)
        {

                                     
            if(I==1)                 //当题目是第一次左走其他时候又走时代码是这样
                k=k*2;
            else
            {
                k=k*2+1;
                I=I-1;
            }
            
        }

        printf("%d
",k);
    }
}

*/