HDU - 5573 2015ICPC B-Binary Tree(二进制构造、二叉树找规律)
题意:
在一颗满二叉树中从根节点出发选一个路径,每个节点可加可尖,最终得到数n,输出路径。
思路:
最靠左的那条链可以表示出任何数,因为都是2的倍数,相当于用二进制在表示。需要注意的是,每个数+和-相差的是这个数的2倍,所以需要将n/2进行二进制运算。
#include<bits/stdc++.h>
using namespace std;
typedef long lon...
原创
2019-10-16 21:26:56 ·
215 阅读 ·
0 评论