CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#23603 #2030. 喵？喵！喵？ Accepted 100 1482 ms 556 K C++ / 1.0 K 192023210086 2024-12-15 23:00:14
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
int n;
char a[300];
void find(long long x, long long cc) {
    if (x <= n) {
        if (cc % 2) {
            char b = a[x];
            if ('a' <= a[x] && 'z' >= a[x])
                cout << b - 'a' + 1 << endl;
            else {
                char kk;
                kk = a[x] + 'a' - 'A';
                cout << kk << endl;
            }
        } else {
            if ('a' <= a[x] && 'z' >= a[x])
                cout << a[x] << endl;
            else {
                int aa = a[x];
                cout << aa - 64 << endl;
            }
        }
        return;
    }
    long long cot = 1;
    while (n * cot < x) cot *= 2;
    find(x - n * cot / 2, cc + 1);
    return;
}
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        string s;
        cin >> s;
        if ('a' <= s[0] && 'z' >= s[0])
            a[i] = s[0];
        else {
            if (s[1])
                a[i] = (s[0] - '0') * 10 + s[1] - '0' + 'A' - 1;
            else
                a[i] = s[0] - '0' + 'A' - 1;
        }
    }
    int q;

    cin >> q;
    while (q--) {
        long long k;
        cin >> k;
        find(k, 0);
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：324 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
用时：3 ms
内存：284 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
用时：5 ms
内存：320 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
用时：200 ms
内存：556 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
用时：137 ms
内存：308 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
用时：93 ms
内存：392 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
用时：61 ms
内存：388 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
用时：129 ms
内存：332 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
用时：198 ms
内存：408 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
用时：144 ms
内存：312 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
用时：93 ms
内存：360 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
用时：63 ms
内存：392 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
用时：133 ms
内存：352 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
用时：173 ms
内存：284 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
用时：46 ms
内存：396 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.