YLT C++ 4级 2025.06

N5687 [CIE 202506 四级 T1] 打印金字塔 维护中

题目描述

给定一个整数 $n$，请打印一个具有 $n$ 层结构的三角形金字塔，具体图形见样例。

输入格式

第一行：单个整数，表示 $n$。

输出格式

若干行：表示一个金字塔图案，注意行末不要有空格。

样例

样例 1
输入：

1

输出：

/\ 
/__\

样例 2
输入：

3

输出：

/\  
    /__\
   /\  /\ 
  /__\/__\
 /\  /\  /\
/__\/__\/__\

N5688 [CIE 202506 四级 T2] 统计数带 维护中

题目描述

给定两个正整数 $a$ 和 $b$，它们之间的十进制数字组成了一条数带，请问其中相邻的两位数字组成 $12$ 的情况出现了多少次？
例如 $a=210$，$b=213$，则数带为 $2\ 1\ 0\ 2\ 1\ 1\ 2\ 1\ 2\ 2\ 1\ 3$，
其中 $12$ 出现了两次，第一个 $12$ 由 $211$ 的个位和 $212$ 的百位组成。

输入格式

两个整数 $a$ 和 $b$。

输出格式

数带中 $12$ 出现的次数。

样例

样例 1
输入：

210 212

输出：

2

样例 2
输入：

1 9

输出：

1

提示

$1 \le a \le b \le 10^6$。

N5689 [CIE 202506 四级 T3] 排队序列 维护中

题目描述

已知现在有 $n$ 个人需要打电话，他们已经排好了队伍，每个人打电话的时间为 $T_i$。
请你帮助他们找到一个排队打电话的队列方案，使队伍的平均等待时间更短。

输入格式

第一行：一个正整数 $n$，表示一共 $n$ 个人。
第二行：$n$ 个数字，分别表示第 $1$ 个人到第 $n$ 个人每人的打电话时间 $T_1$，$T_2$，$\cdots$，$T_n$，每个数据之间有 $1$ 个空格。

输出格式

第一行为一种排队顺序，即原先队列编号 $1$ 到 $n$ 的一种排列；
第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位，按照 C 语言的浮点数保留规则进行保留）。

样例

样例 1
输入：

10
56 12 1 99 1000 234 33 55 99 812

输出：

3 2 7 8 1 4 9 6 10 5
291.90

提示

$1 \le n \le 100,\!000$。
$1 \le T_i \le 1,\!000,\!000$。
如果有多种排列都可以让平均等待时间最短，则输出其中字典序最小的序列。字典序指的是英文单词在字典中排序使用的规则顺序。

N5690 [CIE 202506 四级 T4] 汽车牌照 维护中

题目描述

作为汽车行驶的重要身份标志——汽车牌照也是越来越不够用了，从最早的十进制发展到三十六进制了，以前的一个汽车牌照 "888888"，而现在的牌照变成了形如 "A3GH11"。
三十六进制以大写字母 $A$ 到 $Z$ 表示数码 $10$ 到 $35$。
请计算前后两辆汽车的牌照，在十进制下差多少？

输入格式

输入两行：
第一行为第一辆车的牌照。
第二行为第二辆车的牌照。

输出格式

共一行，表示两辆汽车牌照在十进制下的差的绝对值。

样例

样例 1
输入：

888888
888889

输出：

1

样例 2
输入：

888880
88888A

输出：

10

提示

数据保证输入车牌转换成十进制后不超过 long long 范围。