听取WA声一片(75分WA了)
查看原帖
听取WA声一片(75分WA了)
574745
littlesnake楼主2023/10/30 18:37

下面附代码

#include <bits/stdc++.h>
using namespace std;
const int N=1e7+10;
int n,t;
bool flag=false;
int main(){
    scanf("%d",&n);
    t=log2(n);//t=log(n)/log(2);
    for(int i=pow(2,t);i>=2;i>>=1){
        if(n>=i){
            flag=true;
            printf("%d ",i);
            n-=i;
        }
        //这里如果不行的话不能break
        //因为是从大到小枚举,这个不行不代表以后不行
    }
    if(!flag||n!=0){
        printf("-1");
    }
    return 0;
}

2023/10/30 18:37
加载中...