题目
思路
题中用2的幂次方表示,很关键。
我起初疑惑,到底应该多少个数相加,想办法都凑成三个?
非也。
既然是2的幂次方,那就直接转化成二进制序列,出现1的位置就是2的幂次方,根据1的位置下标,再递归分解,内部指数就好了。
比如
10101 ,分解为2 ^4+2 ^ 2 + 2 ^ 1
再将4,调入
代码
#include<bits/stdc++.h>
using namespace std;
int n;
void divide(int a)
{
if(a==0) cout<<0;
else if(a==1) cout<<"2(0)";
else if(a==2) cout<<2;
else
{
int k=a,i=0;
while(k)//计算二进制位数
k>>=1,i++;
bool f=1;
for(i=i-1;i>=0;i--)
{
if((a>>i)&1)
{
if(f) f=0;
else
cout<<"+";//保证第一个数前不加
if(i==1)
cout<<2;// 如果指数是1,直接输出2
else
{
cout<<"2(";
divide(i);//递归幂
cout<<')';//封口
}
}
}
}
}
int main()
{
cin>>n;
divide(n);
}