题目:
#include<stdio.h>
void input(int n){
int num=0;
int i=0,j;
int a[500];
while(n){
j=n%2;
if(j==1)
a[num++]=i;
i++;
n/=2;
}
for(i=num-1;i>=0;i--){
if(a[i]==0)
printf("2(0)");
else if(a[i]==1)
printf("2");
else if(a[i]==2)
printf("2(2)");
else if(a[i]>2){
printf("2(");
input(a[i]);
printf(")");
}
if(i!=0)
printf("+");
}
}
int main(){
int n;
scanf("%d",&n);
input(n);
return 0;
}