题目

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

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

由此可知，137可表示为2(7)+2(3)+2(0)，进一步：7=+2+ ( 用2表示)，并且3=2+。

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

又如1315=+++2+1，所以 13151315 最后可表示为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)

代码

#include<iostream>
#include<cmath>
using namespace std;
int a;
void f(int x){
	for(int i=14;i>=0;i--){
		if(pow(2,i)<=x){
			if(i==1){
				cout<<"2";
			}
			else if(i==0){
				cout<<"2(0)";
			}
			else{
				cout<<"2(";
				f(i);
				cout<<")";
			}
			x-=pow(2,i);
			if(x!=0){
				cout<<"+";
			}
		}
	}
}
int main(){
	cin>>a;
	f(a);
	return 0;
}