noi2020第一题

原题：https://www.luogu.com.cn/problem/P7071?contestId=37027

满分代码①：二进制&&位运算（&）

#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--){
            int sum=1<<i;  //1<<31代表二进制中个位上的2向左移31-1=30位，代表2的30次方
            if(n&sum)cout<<sum<<" ";
        }
    }
    return 0;
} 

其中，&不同于&&，它是求这个数二进制上是否有两个数同一位上全是1的情况，如：

14 二进制：1110

8  二进制：1000

4  二进制：0100

2  二进制：0010

所以：

14&8：1000——都是bool类型

14&4：0100

14&2：0010

14&1：0000

满分代码②：模拟

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