p1010 幂次方

本题思路：先把n分为2的几次方相加，在把2的次方数再接着分，分到1，0的时候输出。

#include<iostream>
using namespace std;
int n;
void solve(int a){//假设它可以按要求输出a 
    if (a==0) cout<<0;//补丁，写到后来加上的，你暂且往下读就明白作用了 
    else if(a==1) cout<<"2(0)";
    else if(a==2) cout<<"2";//显然的边界 
    else{
        int t=a,i=0;
        while(t) t>>=1,i++;//找出数a在二进制下的位数 
        bool f=1;//是不是第一个输出的数字，用来指示加号的输出 
        for(i=i-1;i>=0;i--)//i=i-1得到最高位标号，i指示位数，从高到低依次遍历所有位，功能是把数a分解成2的幂的和 
            if((a>>i)&1) {//当前位是否为1 
                if(f) f=0; 
                else cout<<"+";//控制加号输出 
                if(i==1) cout<<2;//第二个补丁……不加这句会出现2(2(0))，它等于2 
                else cout<<"2(",solve(i),cout<<")";//当前位可以分解成2^i，用solve(i)表示出指数 
            }
    }
}
int main(){
    cin>>n;
    solve(n);
}