優秀的拆分（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;
}