Codeforces Round #514 (Div. 2) C

现将代码贴在这里

c++代码：

#include <iostream>

using namespace std;



const int maxn=1e6+5;

int cnt;

int main() {
	int n;
	cin >> n;
	int cnt=0;
	int x=1;
	while(n) {
		if(n==3) {
			if(cnt)cout <<" ";
			cout << x<<" " <<x <<" "<<3*x << endl;
			cnt++;
			break;
		}
		for(int i=1;i<=n/2+n%2;i++) {
			   if(cnt)cout <<" ";
			   cnt++;
			   cout << x;
		}
		n/=2;x*=2;
	}
	return 0;
}