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

轉載于:https://www.cnblogs.com/RRRR-wys/p/9697451.html

總結

以上是生活随笔為你收集整理的HDU5573的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。