P1010 幂次方

直接上超级无敌

           毫无批注

           超美格式

           AC  代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN = 1e2 + 10;
string ans = "";
void dfs(ll x){
    ll arr[MAXN] = {0};
    ll tf = 0;
    while(x){
        arr[tf++] = x % 2;
        x /= 2;
    }
    bool flag = true;
    for(int i = tf; i >= 0; i--){
        if(arr[i] == 1){
            if(flag){
                if(i == 1){
                    ans = ans + "2";
                }
                else if(i == 0){
                    ans = ans + "2(0)";
                }
                else{
                    ans = ans + "2(";
                    dfs(i);
                    ans = ans + ')';
                }    
                flag = false;
            }
            else{
                if(i == 1){
                    ans = ans + "+2";
                }
                else if(i == 0){
                    ans = ans + "+2(0)";
                }
                else{
                    ans = ans + "+2(";
                    dfs(i);
                    ans = ans + ')';
                }
            }
        }
    }
}
int main(){
    ll a;
    cin>>a;
    dfs(a);
    cout<<ans<<endl;
    return 0;
}

---

---------------------------------------------------------------------我是分隔线-------------------------------------------------------------------------------------

---

题目如下：

题目描述

      任何一个正整数都可以用22的幂次方表示。

      例如：137=2^7+2^3+2^0137=27+23+20  

      同时约定方次用括号来表示，即a^bab 可表示为a(b)a(b)。

      由此可知，137137可表示为：2(7)+2(3)+2(0)2(7)+2(3)+2(0)

      进一步：7= 2^2+2+2^0$$ (2^1用2表示)，并且 $$3=2+2^0

      所以最后137137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)

      又如：1315=2^{10} +2^8 +2^5 +2+11315=210+28+25+2+1

      所以13151315最后可表示为

      2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入格式

      一个正整数n(n≤20000)n(n≤20000)。

输出格式

      符合约定的nn的0,20,2表示(在表示中不能有空格) 

      

---

真鸡儿帅！！！

别忘了评论鸡你太美哦！！！