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的分治模块里的题目，久违的秒切题，开心一下午~~~~~