牛客假日团队赛8 幂次方

题目链接

 

#include<bits/stdc++.h>
using namespace std;

void qw(int n){
	if(n<=0)	return;
	int a;
	for(int i=0;i<=15;i++){
		a=i;
		if(pow(2,i)>n){
			a--;
			break;
		}
	}
	if(a==0)	printf("2(0)");
	else if(a==1)	printf("2");
	else if(a>1){
		printf("2(");
		qw(a);
		printf(")");
	}
	if(pow(2,a)!=n){
		printf("+");
		qw(n-pow(2,a));
	}
}


int main()
{
	int n;
	scanf("%d",&n);
	qw(n);
}