CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#21439 #2030. 喵？喵！喵？ Accepted 100 274 ms 432 K C++ 17 (Clang) / 1.3 K 192022211822 2024-12-14 16:49:35
显示原始代码 
//#include <bits/stdc++.h>
#include <iostream>
#include <iomanip>
#include <vector>
#include <queue>
#include <cstring>
#include <map>
#include <algorithm>
#include <cmath>
#define int long long

#define rep(i, l, r) for (int i = l; i <= r; i++)

using namespace std;
#define pii pair<int, int>

#define endl '\n'

const int M = 1e6 + 7;
const int N = 1e3 + 7;

string a[200];

pii bianhua(int idx, int m) {
    pii lin = { 0, idx };
    if (idx > m)
        lin = bianhua(idx, m * 4);
    int low = m / 4;
    int tag = ceil(1.0 * lin.second / low);

    if (tag == 2 || tag == 3)
        return { 1 + lin.first, lin.second % low };
    return { lin.first, lin.second % low };
}

int f(int idx) {
    if (a[idx].length() > 1)
        return stoi(a[idx]);
    char c = a[idx].front();
    if (c < 80)
        return c - '0';
    return (int)c;
}

signed main() {
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    rep(i, 1, n) cin >> a[i];
    int t;
    cin >> t;
    while (t--)
    // for(int idx=1;idx<101;idx++)
    {
        int idx;
        cin >> idx;
        int z = idx % n;
        if (!z)
            z = n;
        auto [x, y] = bianhua(ceil(idx * 1.0 / n), 4);

        int i = f(z);
        if (x % 2) {
            if (i < 80)
                cout << (char)('a' - 1 + i) << endl;
            else
                cout << i - 'a' + 1 << endl;
        } else {
            if (i < 80)
                cout << i << endl;
            else
                cout << (char)i << endl;
        }
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：412 KiB

输入文件（test1.in） 

3
3 1 2
5
5
9
6
8
2

答案文件（test1.out） 

a
b
b
a
1

用户输出 

a
b
b
a
1

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：412 KiB

输入文件（test2.in） 

3
1 3 5
5
7
5
7
1
3

答案文件（test2.out） 

a
c
a
1
5

用户输出 

a
c
a
1
5

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：324 KiB

输入文件（test3.in） 

3
4 4 4
5
1
4
7
3
2

答案文件（test3.out） 

4
d
d
4
4

用户输出 

4
d
d
4
4

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：33 ms
内存：356 KiB

输入文件（test4.in） 

48
19 11 23 1 14 4 18 15 9 15 21 11 23 25 1 9 13 14 19 6 21 9 6 17 13 9 22 14 11 5 5 23 17 23 7 7 3
<729077 bytes omitted>

答案文件（test4.out） 

14
18
s
s
19
21
q
r
a
19
c
w
y
a
u
21
23
14
a
i
23
n
25
1
23
21
u
19
23
<229311 bytes omitted>

用户输出 

14
18
s
s
19
21
q
r
a
19
c
w
y
a
u
21
23
14
a
i
23
n
25
1
23
21
u
19
23
r
a
13
c
a
11
21
9
c
w
s
5
k
3
s
5
q
m
n
18
7
m
1
s
u
s

<160693 bytes omitted>

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：24 ms
内存：408 KiB

输入文件（test5.in） 

95
5 10 3 1 9 15 4 15 15 15 19 21 7 7 26 17 11 1 11 21 21 5 26 10 17 7 22 1 15 19 3 7 19 20 24 22 1
<518041 bytes omitted>

答案文件（test5.out） 

17
e
11
e
s
5
11
n
k
e
5
11
c
15
o
k
17
o
o
i
m
25
1
17
g
5
a
7
19
a
2
<160290 bytes omitted>

用户输出 

17
e
11
e
s
5
11
n
k
e
5
11
c
15
o
k
17
o
o
i
m
25
1
17
g
5
a
7
19
a
25
25
u
10
a
w
9
19
k
15
q
1
14
e
s
k
s
20
a
e
k
v
26
a
15

<111540 bytes omitted>

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：18 ms
内存：420 KiB

输入文件（test6.in） 

14
23 18 14 2 19 11 19 1 16 12 17 7 17 15
31743
796929057
1155501
199221457
6157235
34936921
<337536 bytes omitted>

答案文件（test6.out） 

23
17
23
s
s
23
19
16
23
19
g
s
19
23
19
14
w
16
k
11
s
q
14
n
16
s
19
k
<109089 bytes omitted>

用户输出 

23
17
23
s
s
23
19
16
23
19
g
s
19
23
19
14
w
16
k
11
s
q
14
n
16
s
19
k
q
23
23
q
23
l
14
23
b
17
w
s
q
p
w
23
n
23
o
q
17
a
11
<77318 bytes omitted>

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：12 ms
内存：400 KiB

输入文件（test7.in） 

17
1 11 5 12 3 4 4 10 11 7 26 19 5 22 25 4 15
19723
49507753
310272305
122085736
21075751
128
<209567 bytes omitted>

答案文件（test7.out） 

5
1
25
a
j
5
y
o
4
3
4
1
d
a
d
d
a
7
c
l
d
10
4
1
s
19
11
d
4
7
26
19
<64061 bytes omitted>

用户输出 

5
1
25
a
j
5
y
o
4
3
4
1
d
a
d
d
a
7
c
l
d
10
4
1
s
19
11
d
4
7
26
19
22
4
e
4
s
3
22
e
1
7
1
a
k
4
5
26
3
v
s
g
10
j
4
k
1
z
g

<44310 bytes omitted>

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：23 ms
内存：432 KiB

输入文件（test8.in） 

93
5 7 1 17 9 6 21 26 4 19 13 5 7 5 1 23 9 13 23 26 14 23 1 14 8 9 15 24 23 8 17 9 25 14 17 20 1 23
<479051 bytes omitted>

答案文件（test8.out） 

15
e
q
e
23
q
15
1
14
o
m
u
21
9
23
2
25
24
n
5
y
w
a
15
i
x
23
i
m
23
<146451 bytes omitted>

用户输出 

15
e
q
e
23
q
15
1
14
o
m
u
21
9
23
2
25
24
n
5
y
w
a
15
i
x
23
i
m
23
5
e
x
j
e
h
1
22
9
q
23
i
17
g
25
14
24
17
n
a
v
6
q
23
7
<101337 bytes omitted>

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：33 ms
内存：352 KiB

输入文件（test9.in） 

48
19 11 23 1 14 4 18 15 9 15 21 11 23 25 1 9 13 14 19 6 21 9 6 17 13 9 22 14 11 5 5 23 17 23 7 7 3
<729077 bytes omitted>

答案文件（test9.out） 

14
18
s
s
19
21
q
r
a
19
c
w
y
a
u
21
23
14
a
i
23
n
25
1
23
21
u
19
23
<229311 bytes omitted>

用户输出 

14
18
s
s
19
21
q
r
a
19
c
w
y
a
u
21
23
14
a
i
23
n
25
1
23
21
u
19
23
r
a
13
c
a
11
21
9
c
w
s
5
k
3
s
5
q
m
n
18
7
m
1
s
u
s

<160693 bytes omitted>

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：24 ms
内存：384 KiB

输入文件（test10.in） 

95
5 10 3 1 9 15 4 15 15 15 19 21 7 7 26 17 11 1 11 21 21 5 26 10 17 7 22 1 15 19 3 7 19 20 24 22 1
<518041 bytes omitted>

答案文件（test10.out） 

17
e
11
e
s
5
11
n
k
e
5
11
c
15
o
k
17
o
o
i
m
25
1
17
g
5
a
7
19
a
2
<160290 bytes omitted>

用户输出 

17
e
11
e
s
5
11
n
k
e
5
11
c
15
o
k
17
o
o
i
m
25
1
17
g
5
a
7
19
a
25
25
u
10
a
w
9
19
k
15
q
1
14
e
s
k
s
20
a
e
k
v
26
a
15

<111540 bytes omitted>

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：18 ms
内存：416 KiB

输入文件（test11.in） 

14
23 18 14 2 19 11 19 1 16 12 17 7 17 15
31743
796929057
1155501
199221457
6157235
34936921
<337536 bytes omitted>

答案文件（test11.out） 

23
17
23
s
s
23
19
16
23
19
g
s
19
23
19
14
w
16
k
11
s
q
14
n
16
s
19
k
<109089 bytes omitted>

用户输出 

23
17
23
s
s
23
19
16
23
19
g
s
19
23
19
14
w
16
k
11
s
q
14
n
16
s
19
k
q
23
23
q
23
l
14
23
b
17
w
s
q
p
w
23
n
23
o
q
17
a
11
<77318 bytes omitted>

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：13 ms
内存：408 KiB

输入文件（test12.in） 

17
1 11 5 12 3 4 4 10 11 7 26 19 5 22 25 4 15
19723
49507753
310272305
122085736
21075751
128
<209567 bytes omitted>

答案文件（test12.out） 

5
1
25
a
j
5
y
o
4
3
4
1
d
a
d
d
a
7
c
l
d
10
4
1
s
19
11
d
4
7
26
19
<64061 bytes omitted>

用户输出 

5
1
25
a
j
5
y
o
4
3
4
1
d
a
d
d
a
7
c
l
d
10
4
1
s
19
11
d
4
7
26
19
22
4
e
4
s
3
22
e
1
7
1
a
k
4
5
26
3
v
s
g
10
j
4
k
1
z
g

<44310 bytes omitted>

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：23 ms
内存：376 KiB

输入文件（test13.in） 

93
5 7 1 17 9 6 21 26 4 19 13 5 7 5 1 23 9 13 23 26 14 23 1 14 8 9 15 24 23 8 17 9 25 14 17 20 1 23
<479051 bytes omitted>

答案文件（test13.out） 

15
e
q
e
23
q
15
1
14
o
m
u
21
9
23
2
25
24
n
5
y
w
a
15
i
x
23
i
m
23
<146451 bytes omitted>

用户输出 

15
e
q
e
23
q
15
1
14
o
m
u
21
9
23
2
25
24
n
5
y
w
a
15
i
x
23
i
m
23
5
e
x
j
e
h
1
22
9
q
23
i
17
g
25
14
24
17
n
a
v
6
q
23
7
<101337 bytes omitted>

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：30 ms
内存：364 KiB

输入文件（test14.in） 

61
1 1 13 17 21 18 10 3 17 13 17 13 13 7 18 20 22 17 14 4 21 3 22 1 23 3 21 1 3 8 15 20 9 23 19 24 
<635382 bytes omitted>

答案文件（test14.out） 

15
14
c
17
19
21
a
25
v
17
y
x
17
11
u
25
e
25
w
26
y
19
18
i
17
j
u
x
2
<199019 bytes omitted>

用户输出 

15
14
c
17
19
21
a
25
v
17
y
x
17
11
u
25
e
25
w
26
y
19
18
i
17
j
u
x
21
6
m
1
8
o
m
24
21
17
f
m
3
13
1
11
8
21
5
24
w
q
r
e
x
<139198 bytes omitted>

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：11 ms
内存：408 KiB

输入文件（test15.in） 

5
22 23 19 2 21
14936
625849881
20623387
43624866
34727414
132016336
210236097
368059651
3
<158735 bytes omitted>

答案文件（test15.out） 

22
w
v
2
22
w
v
v
22
21
2
s
b
s
19
u
22
s
22
w
b
b
2
19
w
2
21
19
2
b

<50911 bytes omitted>

用户输出 

22
w
v
2
22
w
v
v
22
21
2
s
b
s
19
u
22
s
22
w
b
b
2
19
w
2
21
19
2
b
2
22
v
u
w
21
2
v
b
v
21
21
22
s
w
v
21
b
19
s
s
21
23
b
s
<35947 bytes omitted>

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.