HDU5573

HDU5573

---

做法：本题的关键在于题目限制了n≤2^k，如果可以不选的话，我就会用最左边的1，2，4...凑出n，这里需要用减法，于是先把所有的数都加到答案里，这个值与n的插值，就是我们要消除的。选择一些数的和，等于这个插值除二即可。如果n是个奇数，直接可以计算。如果是偶数，先把n减一，然后在做第k位时使用右儿子。

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
///n<=2^k
ll n,k;
int T,CC=0;
int main() {scanf("%d",&T);while(T--) {scanf("%lld%lld",&n,&k);printf("Case #%d:\n",++CC);ll f = 0;if(n%2 == 0) --n, f=1;ll tmp = ((1LL<<k) - 1 - n)/2LL;for(ll i=0;i<k-1;++i) {if(tmp&(1LL<<i)) printf("%lld -\n",(1LL<<i));else printf("%lld +\n",(1LL<<i));}if(f) {if(tmp&(1LL<<(k-1))) printf("%lld -\n",(1LL<<(k-1))|1);else printf("%lld +\n",(1LL<<(k-1))|1);}else {if(tmp&(1LL<<(k-1))) printf("%lld -\n",(1LL<<(k-1)));else printf("%lld +\n",(1LL<<(k-1)));}}return 0;
}