本文共 1553 字，大约阅读时间需要 5 分钟。

$$\mathrm{幂次方}$$

题目链接：

题目

任何一个正整数都可以用 $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;}