题目：给定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);
}