openJudge 2的幂次方表示

描述

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

137样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
#include <iostream>using namespace std;int pos[32];inline int GetBit(int n, int i){	return (n >> i) & 1;}void PRint(int n){	bool first = true;	for (int i = 15; i >= 0; --i)	{		if (GetBit(n, i))		{			if (!first)			{				cout << "+";			}			else				first = false;			if (i == 0)				cout << "2(0)";			else if (i == 1)				cout << "2";			else			{				cout << "2(";				Print(i);				cout << ")";			}		}	}}int main(){	int n;	cin >> n;	Print(n);	return 0;}