幂次方

$$\mathrm{幂次方}$$

题目链接：$\mathrm{l}\mathrm{u}\mathrm{o}\mathrm{g}\mathrm{u}\mathrm{P}1010$

题目

任何一个正整数都可以用 $2$ 的幂次方表示。例如 $137=2^7+2^3+2^0$ 。

同时约定方次用括号来表示，即 $a^b$ 可表示为 $a(b)$ 。

由此可知，$137$ 可表示为 $2(7)+2(3)+2(0)$

进一步：

$7=2^2+2+2^0$ （ $2^1$ 用 $2$ 表示），并且 $3=2+2^0$ 。

所以最后 $137$ 可表示为 $2(2(2)+2+2(0))+2(2+2(0))+2(0)$ 。

又如 $1315=2^{10}+2^8+2^5+2+1$

所以 $1315$ 最后可表示为 $2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)$ 。

输入

一行一个正整数 $n$ 。

输出

符合约定的 $n$ 的 $0,2$ 表示（在表示中不能有空格）。

样例输入

1315

样例输出

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

数据范围

对于 $100\%$ 的数据，$1\le n\le 2\times 10^4$ 。

思路

这道题。。。
就是一道二进制的题目。

就特殊处理 $0$ ， $2^1$ 的情况，其他的都很简单。
（ $2^1$ 要特殊处理因为表达方式是 $2$ 而不是 $2(1)$ ）

就没了

代码

#include<cstdio>
#include<string>
#include<iostream>

using namespace std;

int n, a[20001];

string work(int now) {
	if (!now) {//是0
		return (string)("0");
	}
	
	int i = 0;
	string s = "";
	while (now) {
		if (now & 1) {//这一位有
			s = (i == 1 ? "2" : "2(" + work(i) + ")") + (s == "" ? "" : "+") + s;//一次方还是其他的（一次方特殊处理）
		}
		i++;
		now >>= 1;//下一位
	}
	
	return s;
}

int main() {
	scanf("%d", &n);//读入
	
	cout << work(n);//输出
	
	return 0;
}