ABC247C 1 2 1 3 1 2 1 Solution

更好的阅读体验戳此进入

题面

我们按如下方式定义序列 $S_n$$S_n$：

$S_1$$S_1$ 只包含一个整数 $1$$1$。

$S_n$$S_n$ 为 $S_{n-1},n,S_{n-1}$$S_{n - 1}, n, S_{n - 1}$ 构成的序列。

给定 $n$$n$，输出序列 $S_n$$S_n$。

Solution

也算是个语法题吧。。

从定义就能看出来这是递归定义的，于是我们也写个递归，$n=1$$n = 1$ 的时候输出 $1$$1$，否则按照要求递归并输出即可。

（如果把 $n$$n$ 开大一点变成求第 $k$$k$ 位应该能略微增加一点难度）

Code

xxxxxxxxxx
55
1
#define _USE_MATH_DEFINES
2
#include <bits/extc++.h>
3

4
#define PI M_PI
5
#define E M_E
6
#define npt nullptr
7
#define SON i->to
8
#define OPNEW void* operator new(size_t)
9
#define ROPNEW(arr) void* Edge::operator new(size_t){static Edge* P = arr; return P++;}
10

11
using namespace std;
12
using namespace __gnu_pbds;
13

14
mt19937 rnd(random_device{}());
15
int rndd(int l, int r){return rnd() % (r - l + 1) + l;}
16
bool rnddd(int x){return rndd(1, 100) <= x;}
17

18
typedef unsigned int uint;
19
typedef unsigned long long unll;
20
typedef long long ll;
21
typedef long double ld;
22

23
template< typename T = int >
24
inline T read(void);
25

26
void PrintAns(int n){
27
    if(n == 1)return printf("1 "), void();
28
    PrintAns(n - 1);
29
    printf("%d ", n);
30
    PrintAns(n - 1);
31
}
32

33
int main(){
34
    int N = read();
35
    PrintAns(N);
36
    printf("\n");
37
    fprintf(stderr, "Time: %.6lf\n", (double)clock() / CLOCKS_PER_SEC);
38
    return 0;
39
}
40

41
template < typename T >
42
inline T read(void){
43
    T ret(0);
44
    short flag(1);
45
    char c = getchar();
46
    while(c != '-' && !isdigit(c))c = getchar();
47
    if(c == '-')flag = -1, c = getchar();
48
    while(isdigit(c)){
49
        ret *= 10;
50
        ret += int(c - '0');
51
        c = getchar();
52
    }
53
    ret *= flag;
54
    return ret;
55
}

UPD

update-2022_10_24 初稿