2025年北京师范大学计算机考保研机试真题

2025年北京师范大学计算机保研上机真题

历年北京师范大学计算机考研复试上机真题

历年北京师范大学计算机考研复试机试真题

更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode

队伍最少交换次数-北京师范大学

题目描述

本来是一个已经按身高升序排列好的队伍，突然中间有一个人插队了。每次只能进行相邻的一对一调整，问最少需要几次这样的相邻交换可以把队伍重新调整回有序。

输入格式

输入包含三行：

第一行：原升序队列（用空格分隔的整数）

第二行：插入的数字（整数）

第三行：插队后的队列（用空格分隔的整数）

输出格式

输出一个整数，表示最少需要的相邻交换次数。

数据范围

• 队列长度不超过 $10^5$

• 队列中的数字均为整数，且保证插入后队列是原队列插入一个数字的结果

输入样例1

1 2 3 5 6
4
1 4 2 3 5 6

输出样例1

2

输入样例2

1 2 3 4
5
1 2 3 4 5

输出样例2

0

拼接数字大串的第k位-北京师范大学

题目描述

把所有非负整数顺序拼接成一个字符串，如 $\mathrm{01234567891011121314...}$

给你若干次查询，每次输入一个正整数 $k$，问这个长字符串的第 $k$ 位（下标从 $1$ 开始）是什么数字。

输入格式

第一行输入 $t$（查询次数）

接下来 $t$ 行，每行一个正整数 $k$

输出格式

输出 $t$ 行，每行一个数字，表示对应查询的结果。

输入样例1

3
1
10
12

输出样例1

0
9
0