【信奥赛一本通】1208：2的幂次方表示（详细代码）

1.【题目描述】

【题目描述】
任何一个正整数都可以用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的0，2表示（在表示中不能有空格）。

【输入样例】
137
【输出样例】
2(2(2)+2+2(0))+2(2+2(0))+2(0)

2.【解题思路】

解决这个题，首先要学会如何去求二进制，一个十进制的数如何转换成为二进制。

3.【代码】

#include<bits/stdc++.h>
using namespace std;
int num;
void fun(int m,int n)
{
	int r;
	if(m==0)//如果这个数被分解完 
		return;
	r=m%2;
	m=m/2;
	fun(m,n+1);
	if(m!=0&&r!=0)//有余数就需要输出一个+号 
	{
		cout<<"+";
	}
	if(r==1)
	{
		if(n==0)
			cout<<"2(0)";
		else if(n==1)
			cout<<"2";
		else if(n==2)
			cout<<"2(2)";
		else
		{
			cout<<"2(";
			fun(n,0);
			cout<<")";
		}
	}
}
int main()
{
	cin>>num;
	fun(num,0);
	return 0;
}

仅供参考！