95分求助
查看原帖
95分求助
1145143
eggs_party楼主2024/9/29 19:11

95分求助

#include<bits/stdc++.h>
using namespace std;
long long n,b[10000001],cnt,c,d[24],a[24]={ 0, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 4194304, 8388608, 16777216};
int main(){
	cin>>n;
	if(n%2==1){
		cout<<-1;
		return 0;
	}
	while(true){
		c=0;
		if(n==0){
			for(int j=1;j<=cnt;j++){
				cout<<b[j]<<' ';
			}
			return 0;
		}
		for(int i=23;i>=1;i--){
			if(n>=a[i]&&d[i]==0){
				d[i]=1;
				cnt++;
				n-=a[i];
				c=1;
				b[cnt]=a[i];
				break;
			}
			if(n%2==1){
				cout<<-1;
				return 0;
			}
		}
		if(c==0){
			cout<<-1;
			return 0;
		}
	}
	return 0;
}

2024/9/29 19:11
加载中...