信息学奥赛一本通：1208：2的幂次方表示

【题目描述】

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

137=2^7+2^3+2^0

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

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

进一步：7=2^2+2+2^0（2^1用2表示）

3=2+2^0

所以最后137可表示为：

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

又如：

1315=2^10+2^8+2^5+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<bits/stdc++.h>
using namespace std;
int a[17];//数组中存2的进制数位表示的数
int erfa(int t)
{
	if(t==2){//最后是个2的话
	printf("2");return 0;}
	if(t==0){printf("0");return 0;}//如果是 0
	while(t){//t不是2或是0时
	int i;
	for(i=16;a[i]>t;--i);//一直到a【i】比t小
	{		
		if(a[i]!=2)//如果不是2，就打印2（ 和 ）
		{
			printf("2(");
			erfa(i);
			printf(")");
		}
		else//如果是2呢，就打印2
		printf("2");
		t=t-a[i];//变换t的值
		if(t>0)//如果还比0大，就得输出+号了
		printf("+");
		else//等于0时
		return 0;
	}
	}
}

int main()
{
	int n;
	scanf("%d",&n);
	a[0]=1;
	for(int i=1;i<=16;++i)//分配从下标1开始的数组中的数
	a[i]=a[i-1]*2;
     erfa(n);
       
	return 0;
}