题解 | #2的幂次方#

#include <iostream>
using namespace std;

string power(int n){
    if(n == 1) return "2";
    else if(n == 0) return "2(0)";
    else{//n <= 20000即<2^15
        string str;
        for(int i = 14; i >=0;i--){
            if(((n >> i)&1) == 1){
                if(i == 0 || i == 1){//边界另外讨论
                    str += power(i)+"+";
                }else{
                    str +="2("+power(i)+")+";
                }
            }
        }
        //去除最后一个加号
        str = str.substr(0,str.size()-1);
        return str;
    }
}

int main() {
    int n;
    while (cin >> n) { // 注意 while 处理多个 case
        cout << power(n) << endl;
    }
}
// 64 位输出请用 printf("%lld")