第三题 - A24632.奇怪的机器 题目链接跳转：A24632.奇怪的机器 数据量不大，直接模拟和暴力枚举就行了。枚举全部数字变成 kkk 所需要花费的最少时间。 在枚举的过程中需要注意的是，由于在一秒之内小码君只能按下一个按钮，因此如果一个数字 aaa 在某一列出现了 xxx 次，那么当枚举 k=ak=ak=a 的时候，需要多经过 (x−1)×10(x - 1) \times 10(x−1)×10 轮才可以把这些转盘（在同一列都出现了 xxx 次）变成相同的数字。 本题的 AC 代码如下：

题目解析 每个转轴一共只有 0, 1, …\ldots…, 9 共 101010 个字符； 我们可以尝试枚举最终停下来显示的字符，最终从 101010 个答案中取最小的即可。 对于转轴 iii 若想其显示字符 SjS_jSj ，那么根据题目意思，在每 101010 秒一个周期中只能选择第 jjj 秒按下按钮。即时间 ttt 需要满足 t=10×d+jt = 10 \times d + jt=10×d+j。 又每秒只能按一次按钮，我们可以使用一个数组 st 来标记 ttt 秒是否按过按钮, 然后可以枚举 ddd，找到没有按按钮的最小的 t=10×d+jt = 10 \times d + jt=10×d+j，将 st[t]st[t]st[t] 标记为 111。 对于每个字符 xxx，我们统计让所有的转轴停到 xxx，按下按钮最晚的时间 xtx_{t}xt 即可。最终的答案取所有 xtx_txt 中最小的，即 min⁡xt\min{x_t}minxt 。 AC代码 C++ AC代码： Python AC代码： 复杂度分析 枚举所有的转轴，停在字符 xxx 需要的时间，复杂度为 O(N2)\mathrm{O}(N^2)O(N2)，总共 101010 种字符，时间复杂度为 O(N2×10)\mathrm{O}(N^2 \times 10)O(N2×10)。

首先，我们枚举让转轴显示 iii。然后，我们按照题面模拟显示 iii 的过程即可，并选取时间最短的作为答案。时间复杂度为 O(n)O(n)O(n)。 双倍经验：ABC252C

#include <iostream> #include <vector> #include <climits> #include <unordered_map> #include <algorithm> using namespace std; int main() { int a; cin >> a; }