递归签到题:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void Fun(int n){
if(n>4){
int t=0;
while(pow(2,t)<=n)t++;
printf("2(");
Fun(t-1);
printf(")");
if(n-pow(2,t-1)>0){
printf("+");
Fun(n-pow(2,t-1));
}
}else{
switch(n){
case 1:printf("2(0)");break;
case 2:printf("2");break;
case 3:printf("2+2(0)");break;
case 4:printf("2(2)");break;
}
}
}
int main(){
int n;
cin>>n;
Fun(n);
return 0;
}