題目：給定1.。。n的數，每次取出一個數，然後計算剩下數中的最大公因數，這個最大公因數排成的序列得最大。woc，比賽時理解錯題意了，以為高位最大那就是最大了，沒想到他題目想表達的是，要最先出現最大數的為最大。太坑了。以後還有待做讀題訓練

思路：很好理解，不多講了。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
int n;
void solve(int k,int p){
	if(k==1){
		printf("%d ",p);
		return;
	}
	if(k==2){
		printf("%d %d ",p,2*p);
		return;
	}
	if(k==3){
		printf("%d %d %d ",p,p,3*p);
		return;
	}
	for(int i=1;i<=(k+1)/2;i++)printf("%d ",p);
	solve(k-(k+1)/2,p*2);
}
int main(){
	scanf("%d",&n);
	solve(n,1);
}