补零补零

题意略个人的弱点在于读入的字符如何转换的问题。这个代码里的read函数值得思考。两种建树方式，一种是工程上常用的指针，一种是竞赛里常用的数组。指针调试稍微复杂点，容易出错。数组较为方便。Input：(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()(3,L) (4,R) ()(1,) ()Ou...

题意略解析：1.若直接模拟，就用一个数组表示一颗完全二叉树，对于每个父节点k,其左右孩子为 k*2 和 k*2+1。利用大小为1<<D的数组，初始化为0，每当一个小球下落一层时，就把该位置1，以此模拟二叉树的状态。依题意，当该节点tree[k]==0，表示开关闭合，小球落到k*2点；否则落到k*2+1节点，然后递推判断即可。递推终止条件 k>n，小球最终落到编号为k/...