vijos P1597 2的幂次方 题解(递归)

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;


void solve(int n);


int main()
{
int n;
// while(scanf("%d",&n)!=EOF)
// {
scanf("%d",&n);
solve(n);
printf("\n");
// }
return 0;
}


void solve(int n)
{
int i,b[50],p=0;
for(i=0;n>0;i++,n>>=1)
b[i]=n&1;
for(i--;i>1;i--)
{
if(b[i]&1)
{
if(p)
printf("+");
printf("2(");
solve(i);
printf(")");
p=1;
}
}
if(b[1]&1)
{
if(p)
printf("+");
printf("2");
p=1;
}
if(b[0]&1){
if(p)
printf("+");
printf("2(0)");
}
}