小球下落

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

下面是我的代码：

#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; //使其指向rootwhile(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; }

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

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