求助QAQ
查看原帖
求助QAQ
1281411
itz_HanQAQ楼主2024/4/29 21:24

rt

#include<cstdio>
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std; 
int a[100];
int main(){
	int n; 
	cin>>n;
	if(n%2!=0){
		cout<<-1;
		return 0;
	}
	long long sum=1;
	int num=0;
	while(sum<n){
		sum=sum*2;
		num++;
	}
	int i=1;
	while(n>1){
		if(n-sum>=0){
			n=n-sum;
			sum=sum/2;
			a[i]=num;
		}
		i++;
		num--;
	}
	for(int j=1;j<=32;j++){
		if(a[j]!=0){
			cout<<pow(2,a[j])<<' ';
		}
	}
    return 0;
}

A了55分其他全是TLE

2024/4/29 21:24
加载中...