P1010 [NOIP1998 普及组] 幂次方

题目链接 https://www.luogu.com.cn/problem/P1010

看到这么多括号花里胡哨的就不想做。。。但其实还是个比较简单的题的。

---

思路放代码里吧。

---

放AC代码

#include<bits/stdc++.h>
using namespace std;
int n;
void dfs(int x)//x为需要分解的数
{
    int y;
    if(x==0) return;
    for(int i=0;i<=15;i++){
        y=i;//y表示刚好超过x的2的i次幂
        if(pow(2,i)>x){//当2的i次幂第一次比x大时
            y--;
            break;
        }
    }
    if(y==0) cout<<"2(0)";//0次幂
    if(y==1) cout<<"2";//1次幂
    if(y>1){
        cout<<"2(";
        dfs(y);//如果幂数大于1，递归幂数(y)
        cout<<")";
    }
    if(x!=pow(2,y)){//如果x!=2的y次幂时
        cout<<"+";
        dfs(x-pow(2,y));//递归剩余的
    }
}
int main()
{
    cin>>n;
    dfs(n);
    return 0;
}