小球下落

UNTI 1

#include <iostream>
#include <cstdio>
using namespace std;
int dp=1,N,n,h[1024],I,dh[100]={1},rc[100];
void br(int i){//建树函数 
if(dp==N) return;
h[i]=1;h[2*i]=1;h[2*i+1]=1;
dp++;//每赋值一次就代表子树多一层 
br(2*i);
br(2*i+1);//左右并行，dp同步，一端触底，立即停止 
}
int main(){
cin>>N;
br(1);
cout<<h[1]<<h[2]<<h[15];
return 0;
} 

]

UNTI2

#include <iostream>
#include <cstdio>
using namespace std;
int num,N,n,h[1024],dh=1,cur;
void ball(int cur,int I){
if(dh==N){
cout<<cur<<endl;
dh=1;
return;
}
if(h[cur]) {
   h[cur]=!h[cur];
   dh++;
   ball(2*cur+1,I);
   }
else {
   h[cur]=!h[cur];
   dh++;
   ball(2*cur,I);}
}
//模拟.小球 
int main(){
scanf("%d%d",&N,&n);
/*for(int i=0;i<N;i++){
num+=2*i;
}
for(int i=1;i<=num;i++){
h[num]=0;
}*/ // 建树狗屁 
for(int i=1;i<=n;i++){
ball(1,i);
}
return 0;


}