Binary Tree HDU - 5573 （思维）

题目链接：

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 ;
 }