小球下落

本来这次想上传个图片写的详细点，但是没成功，哎，下次吧。。。。

下面是我的代码：

#include<stdio.h>
#include<math.h> 
#include<stdlib.h>
int main(){
	int m = 3;  //树的高度 
	int n = 4; //小球的数量
	int *tree;
	int sumnode ;
	int point;
	scanf("%d %d",&m, &n);
	sumnode = pow(2,m) - 1; //满足高度为n的完全二叉树节点总数为pow(2,i)-1; 
	tree = (int*)malloc(sizeof(int) * (sumnode+1));//多申请一个节点，数组的0号位不用 
	//对树的每个节点的状态进行初始化
	for (int i=0;  i<=sumnode; i++){
		tree[i] = 0;
	} 
	
	//对于每个小球分别进行判断
	for (int j=1; j<=n; j++){
		point = 1; //使其指向root
		while(point <= sumnode){
			if (tree[point] == 0){//证明开关是闭着的，先改变状态，然后往左走 
				tree[point] = 1;
				point = 2 * point;
			}else { //证明开关是开着的，先改变状态，然后往右走 
				 tree[point] = 0;
				 point = 2 * point + 1;
			}
		}
	}
		printf("最终的落点是%d\n",point/2); 
}

书中判断往左走还是往右走的代码是这样的：

for(;;){
	s[k] = !s[k];  //当小球到达这个位置的时候直接取反
	k = s[k]? k*2: k*2+1; //直接根据当前位的状态判断往左走还是右走 
	if(k>n) break; 
}

真的简洁，哪像我的 ，不过加油！

书中又提出了新的思路，就不往上写了。