TEST

Codeforces 题解 - [Educational Codeforces Round 173 (Rated for Div. 2) B.Digits]

题目链接

题目大意

n! 个 d 组成的形如 dd ''' d (n! 个)
求能被1-9中哪些奇数整除
每个用例按升序输出

输入

3
2 6
7 1
8 5

输出

1 3
1 3 7 9
1 3 5 7 9

解题思路

解法1
  这个数可以看作 d * 1111'''1(n!个)
注意到后面的数的形式 S(n) = 10\(^0\) + 10\(^1\) + 10\(^2\) + 10\(^3\) + ... + 10\(^{n! - 1}\)
S(n) = ^{10\(n!\) - 1}⁄₉
\(\frac{1}{2}\)
解法2

代码实现

#include <bits/stdc++.h>
using namespace std;

int main() {
    // 代码实现
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    // 解题逻辑
    sort(a.begin(), a.end());
    for (int i = 0; i < n; ++i) {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}