CF1059C Sequence Transformation

标签：code   需要   整数   数列   problem   题目   using   bre   href   

原题链接

题目大意

读入一个正整数\(n\)。你有一个长度为\(n\)的排列。对于一次操作，我们需要做一下几步:
1.将目前序列内所有数的\(gcd\)加入答案中
2.将序列内随意删除一个数
3.如果序列为空，则停止操作，否则重复以上步骤操作完毕后，我们将会得到一个答案序列。请输出字典序最大的那一个答案序列

输入输出样例

输入：3
输出：1 1 3

首先，我们有引理：

#include <bits/stdc++.h>

using namespace std;

int n, g = 1;

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

CF1059C Sequence Transformation

标签：code   需要   整数   数列   problem   题目   using   bre   href   

原文地址：https://www.cnblogs.com/dummyummy/p/9756417.html