洛谷-1010 幂次方

题目描述
任何一个正整数都可以用222的幂次方表示。例如
137=2⁷+2³+2⁰
同时约定方次用括号来表示，即a^b 可表示为a(b)。
由此可知，137可表示为：
2(7)+2(3)+2(0)
进一步：
7=2²+2+2⁰并且
3=2+2⁰
所以最后137可表示为：
2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如：
1315=2¹⁰+2⁸+2⁵+2+1
所以1315最后可表示为：
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入输出格式
输入格式：
一个正整数n(n≤20000)。
输出格式：
符合约定的n的0,2表示(在表示中不能有空格)

输入输出样例
输入样例#1：
1315

输出样例#1：
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

解释:递归就好，定义ok(n)为返回符合题目要求的串，特别处理一下0和1的情况就OK

#include<cstdio>
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int n=0;
string ok(int n){
    vector<int> fact;
    string ans;
    ans.clear();
    int sum=0;
    if(n==0){
        return "2(0)";
    }
    if(n==1){
        return "2";
    }
    while(n){
        if(n&1){
            fact.push_back(sum);
        }
        n>>=1;
        sum++;
    }
    for(int i=fact.size()-1;i>=0;i--){
        if(fact[i]==0||fact[i]==1){
            ans+=ok(fact[i]);
        }else{
            ans+="2("+ok(fact[i])+")";
        }
        if(i) ans+="+";
    }
    return ans;
}
int main(){
    scanf("%d",&n);
    cout<<ok(n)<<endl;
    return 0;
}