2的次幂表示

 2的次幂表示

问题描述

任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。

将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0

现在约定幂次用括号来表示，即a^b表示为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)

输入格式　　正整数（1<=n<=20000）

输出格式　　符合约定的n的0，2表示(在表示中不能有空格)

提示
用递归实现会比较简单，可以一边递归一边输出

样例输入

137

样例输出

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

代码：

#include<iostream>
using namespace std;
void f(int n)
{
int i, a[100],m=0;
while(n!=0)//获得对应二进制数并保存在a数组
{
   a[m++]=n%2;
n=n/2;
}
///for(i=0;i<m;i++)
// cout<<a[i];
    //cout<<endl;
for(i=m-1;i>=0;i--)
{
if(a[i]==1&&i>2)//当幂指数大于二
{
cout<<"2(";
f(i);//递归调用
cout<<")";
}
else if(i==2&&a[i]!=0)//等于二
            cout<<"2(2)";
   else if(i==1&&a[i]!=0)
cout<<"2";
   else if(i==0&&a[i]!=0)
cout<<"2(0)";
   if(i!=0&&a[i]!=0)
{
if(i==1&&a[0]==0) ;//排除二进制结尾为10这种情况（多输出一个加号）
else
     cout<<"+";
}
}
}
int main()
{
int n;
cin>>n;
f(n);
return 0;
}