题解 | #2的幂次方#

#include <iostream>
using namespace std;

string dfs(int n){
    string res;
    for(int i=14;i>=0;i--){
        if(n>>i&1){
            if(res.size()) res+="+";
            if(i==0) res+="2(0)";
            else if(i==1) res+="2";
            else res+="2("+dfs(i)+")";
        }
    }
    return res;
}

int main() {
    int n;
    while (cin>>n) { // 注意 while 处理多个 case
       cout<<dfs(n)<<endl;
    }
    return 0;
}