题目链接：
B - Binary Tree
HDU - 5573
题目大意：
给定一颗二叉树，根结点权值为1，左孩子权值是父节点的两倍，右孩子是两倍+1；
给定 n 和 k，让你找一条从根结点走到第k层的路径，每经过一个结点，必须加上或者减去其权值，最后得到的结果是n；
具体思路：因为每个点都需要用到，所以我们先假设所有的点都需要用到，这个时候就全部是"+"号，然后通过二进制的性质，能够凑齐范围内的所有数，然后我们算一下差值还有多少，然后再减去这个差值就好了。
AC代码：
#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
const int maxn = ;
ll a[maxn],sum[maxn];
ll ans[maxn];
int vis[maxn];
void init()
{
a[]=1ll;
sum[]=a[];
for(int i=; i<=; i++)
{
a[i]=a[i-]*2ll;
sum[i]=sum[i-]+a[i];
}
}
int main()
{
int T,Case=,tt;
init();
scanf("%d",&T);
while(T--)
{
ll n,k;
scanf("%lld %lld",&n,&k);
printf("Case #%d:\n",++Case);
ll tmp=sum[k]-n;
if(tmp&)
tmp=(tmp+)>>,ans[k]=a[k]+;
else
tmp>>=,ans[k]=a[k];
vis[k]=;
for(int i=k-; i>=; i--)
{
ans[i]=a[i];
if(tmp>=a[i])
{
tmp-=a[i];
vis[i]=;
}
else
vis[i]=;
}
for(int i=; i<=k; i++)
{
printf("%lld %c\n",ans[i],vis[i]==? '-' : '+' );
}
}
return ;
}