简单数据结构之二叉树

小球下落  结题报告  关于树的问题

#include<stdio.h>
#include<string.h>
const int MAXD=20;
int s[1<<MAXD];
int main()
{
    int D,I;
    while(~scanf("%d%d",&D,&I))
    {
        memset(s,0,sizeof(s));
        int k,n=(1<<D)-1;
        for(int i=0;i<I;i++)
        {
            k=1;
            for(;;)
            {
                s[k]=!s[k];
                k=s[k]?k*2:(k*2+1);
                if(k>n)
                break;
            }
        }
        printf("%d\n",k/2);

    }
    return 0;
}



本来想传一个图片的  结果上传不上去了