Description
任何一个正整数都可以用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)
Input
输入一个整数n,其中0<=n<=20000
Output
符合约定的n的0,2表示(在表示中不能有空格)
Sample Input
1315
Sample Output
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
//#define Night_13
#include <iostream>
using namespace std;
const int LEN = 32;
void dfs(int n) {
bool first = false;
for (int i = 1; i <= LEN; ++i) {
if (n < 0) {
if (first) printf("+");
first = true;
if (LEN - i == 1) {
printf("2");
} else {
printf("2(");
if (LEN - i == 0) printf("0");
else dfs(LEN - i);
printf(")");
}
}
n <<= 1;
}
}
int main() {
#ifdef Night_13
freopen("input.txt", "r", stdin);
#endif
int n;
while (scanf("%d", &n) != EOF) {
if (n == 0) printf("0\n");
else dfs(n);
printf("\n");
}
return 0;
}