幂次方表示法（NOIP1998普及组复赛真题）

任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。
将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+20，现在约定幂次用括号来表示，即ab表示为a（b）。
此时，137可表示为：2（7）+2（3）+2（0），进一步：7=22+2+20 （21用2表示）
3=2+20 ，所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）
又如：1315=210+28+25+2+1
所以1315最后可表示为：
2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）

输入

一行一个正整数n，n≤20000

输出

一行一个字符串，符合约定的n的幂次方表示法

#include<bits/stdc++.h>
using namespace std;
int x=0,p[16];
bool first=true;
void s(int n){
	int i;
	while(n){
		for(int i=x;i>=0;i--)
		if(p[i]<=n) {
			n=n-p[i];
			if(first) first=false;
			else cout<<'+';
			if(i>1){
				cout<<"2(";
				first=true;
				s(i);
				cout<<')';
				break;
			}
			if(i==1)cout<<"2";
			
			if(i==0)cout<<"2(0)";
		}
	}
}
int main(){
	int n;
	cin>>n;
	p[0]=1;
	while(p[x]<n){
		x++;
		p[x]=p[x-1]*2;
	}
	s(n);
	cout<<endl;

	return 0;
}