【NOIP1998】【Luogu1010】幂次方

problem

solution

codes

#include<iostream>
using namespace std;
void dfs(int dep, int n){
    //if(n<=2){ cout<<n; return; }
    int flag = 0;
    for(int i = dep; i >= 0; i--){
        if(n&(1<<i)){
            if(flag)cout<<"+";
            if(i == 1)cout<<2;
            else if(i==0||i==2)cout<<"2("<<i<<")";//等价于边界条件
            else{
                cout<<"2(";
                dfs(dep,i);
                cout<<")";
            }
            flag = 1;
        }
    }
}
int main(){
    int n;  cin>>n;  dfs(30,n);
    return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80601468