luogu1010：幂次方

題目連結

題目大意：

将一個數字按照2的次幂拆分：

如：7，拆分成：2(2)+2+2(0) ；

解題思路：

1 明顯是需要了解二進制的拆包思維：如何将一個數字拆分成若幹個2的次幂，如果搞不懂，去研究一下背包裡面的相關優化；

2 剩下就是一個遞歸的問題了；

上代碼：

#include<bits/stdc++.h>

int n;

void dfs(int x)
{
	while(x>0)//對 x 進行二進制拆包 
	{
		int t=1,s=0;//t表示目前塊的值，s表示目前是2的s次幂 
		while(x-t>=t)
		{
			t*=2;s++;
		}
		if(s==1) printf("2");
		else if(s==0) printf("2(0)");
		else 
		{
			printf("2(");	
			dfs(s);
			printf(")");
		}
		if(x-t>0) printf("+");
		x-=t;
	}
}

int main()
{
	scanf("%d",&n);
	
	dfs(n);
	
	return 0;
}
           

PS：最近在斯克二分的題目，這是luogu的分治子產品裡的題目，久違的秒切題，開心一下午~~~~~