题解 | 2的幂次方

//KY102 2的幂次方
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
int n;
string get(int n)
{
    if(n==0) return "0";
    vector<int>a;
    for(int i=15;i>=0;i--){
        if((n&(1<<i))!=0) a.push_back(i);
    }
    string res="";
    for(int i=0;i<a.size();i++){
        if(i!=0) res+="+";
        if(a[i]==1) res+="2";
        else res=res+"2("+get(a[i])+")";
    }
    return res;
}
int main()
{
    cin>>n;
    cout<<get(n)<<"\n";
    return 0;
}