2:2的幂次方表示

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

    137=2⁷+2³+2⁰

同时约定方次用括号来表示，即a^b可表示为a(b)。由此可知，137可表示为：

    2(7)+2(3)+2(0)

进一步：7=2²+2+2⁰（2¹用2表示）

        3=2+2⁰

所以最后137可表示为：

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

又如：

    1315=2¹⁰+2⁸+2⁵+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的0，2表示（在表示中不能有空格）。

样例输入

137

样例输出

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

#include <iostream>
#include <cmath> 

using namespace std;

int getBigPow(int n);//返回n的 以2为底的最大幂 
void out(int n);
int Pow(int n);//返回2的n次方 
int main()
{
	int n;
	cin >> n;
	out(n);
	return 0;
 }
int Pow(int n)
{
	return pow(2,n);
}
int getBigPow(int n)
{
	if (n == 0)
		return 0;
	int i = 0;
	while(n >= pow(2,i))
		i++;
	return --i;
}
void out(int n)
{
	int big;
	if(n == 1){
		cout<<"2(0)";
		return;
	}
	else{
		int big = getBigPow(n);//得到n的最大幂
		while(big)//输出n以2的幂次方表示
		{
			if( big == 1)//n == 2 或 n == 3
			{ 
				n == 2 ? cout<<"2" : cout<<"2+2(0)";
				break;
			}
			else//n > 3
			{
				cout << "2(";
				out(big);
				n == Pow(big) ? cout << ")" : cout << ")+";
				n = n - Pow(big);
			}
			if(n == 1)
				cout << "2(0)";
			big = getBigPow(n);
		}
	}
}