6.3 二叉树

6.3.1 小球下落

#include<iostream>const int maxn=20;int s[1<<maxn];using namespace std;int main(){int d,n,i,sum,k;cin>>d>>n;memset(s,0,sizeof(s));sum=(1<<d)-1;<span style="white-space:pre"></span>//( )  <<、-的优先级for(i=0;i<n;i++){k=1;for(;;){s[k]=!s[k];<span style="white-space:pre"></span>//k=s[k]?2*k:2*k+1;<span style="white-space:pre"></span>//与上一步的顺序if(k>sum)break;}}cout<<k/2<<endl;return 0;}