2024年3月10日
ARC173 解题报告
摘要： A 题目描述 一个数合法当且仅当在十进制下没有相邻两个字符是相同的。 问第 \(K(K\leqslant 10^{12})\) 小的合法的正整数。 思路点拨 考虑十进制下长度为 \(i\) 的合法数字由 \(9^i\) 个，那么我们容易确定答案数字的位数，接下来一位一位填就可以。 时间复杂度 \(O 阅读全文
posted @ 2024-03-10 22:37 Diavolo-Kuang 阅读(116) 评论(0) 推荐(0) 编辑