牛客网–2的幂次方

#include<iostream>
#include<stdio.h>
#include<string>
#include<cmath>
#include<vector>
using namespace std;
string dtob(int n){
    int sum=0;
    vector<int> v;
    if(n==0) return "0";
    for(int i=15;i>=0;i--){
        int t = pow(2,i);
        if(sum+t<=n){
            v.push_back(i);
            if(sum+t==n) break;
            sum+=t;
        }
    }
    string s;
    for(int i=0;i<v.size();i++){
        string t ;
        if(v[i]==1) t = "2";
        else t = "2("+dtob(v[i])+")";//此处是递归
        s.append(t);
        if(i!=v.size()-1){
            s.push_back('+');
        }
    }
    return s;
}
int main(){
    int n;
    while(cin>>n){
        cout<<dtob(n)<<endl;
    }
    return 0;
}