蓝桥杯算法训练-2的次幂表示

解题思路:计算2次幂数组， 递归二次幂表示形式。

注意事项:特判n小于等于2时的输出形式

参考代码:

#include<iostream>
#include<string>
using namespace std;
const int N = 1e2 + 10;
int a[N]; 
string s;
void dfs(int m, int n){
	if(n == 0) {
		s += "2(0)";
		return;
	}
	if(n == 1){
		s += "2";
		return;
	} 
	if(n == 2){
		s += "2(2)";
		return;
	}
	int t = m;
	while(t >= 0){
		if(n - a[t] >= 0){	
			n -= a[t];
			if (t > 2) s += "2(";	
			dfs(t,t);
			if (t > 2) s += ")";
			if(n > 0) s += "+";
		} 
		t --;
	}
}
int main()
{
	int n; 
	cin >> n;
	a[0] = 1;
	for(int i = 1; i <= 15; i ++) a[i] = 2 * a[i - 1];
	dfs(15,n);
	cout << s;
	return 0;
}