优秀的拆分（power）

方法一：模拟

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    if(n%2==1)
        cout<<-1;
    else{
        while(n>0){
            int p=1;
            while(n>=p)
                p*=2;
            cout<<p/2<<" ";
            n-=p/2;
        }
    }
    return 0;
 } 

方法二：位运算（按位&）

举例说明1：14  的可以最优拆分为 8 4 2

14的二进制1110

8  的二进制1000  与14按位&结果为1000  (8 非0)

4  的二进制0100  与14按位&结果为0100  (4 非0)

2  的二进制0010  与14按位&结果为0010  (2 非0)

举例说明2：10  的可以最优拆分为 8 2

10的二进制1010

8  的二进制1000  与10按位&结果为1000   (8 非0)

4  的二进制0100  与10按位&结果为0000   (0 )

2  的二进制0010  与10按位&结果为0010   (2 非0)

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
    cin>>n;
    if(n&1)
        cout<<-1;
    else{
        for(int i=31; i>=1; i--){//n值范围[1,10^7]所以i枚举范围[31,1]
            int t=(1<<i);// 或者 t=pow(2, i);
            if(t&n)
            cout<<t<<" ";
        }
    }
    return 0;
}