题目名称 3163. 启示录
输入输出 apo.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar瑆の時間~無盡輪迴·林蔭 于2019-06-04加入
开放分组 全部用户
提交状态
分类标签
动态规划 数位DP
分享题解
通过:5, 提交:9, 通过率:55.56%
GravatarLGLJ 100 0.000 s 0.00 MiB C++
Gravatarop_组撒头屯 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatar梦那边的美好ET 100 0.037 s 13.66 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 0.066 s 13.66 MiB C++
Gravatar┭┮﹏┭┮ 10 0.000 s 0.00 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 0 0.000 s 0.00 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 0 0.004 s 13.66 MiB C++
Gravatarop_组撒头屯 0 7.000 s 2.87 MiB C++
关于 启示录 的近10条评论(全部评论)
@5801 搬题不写来源是真的厉害
GravatarLGLJ
2019-06-05 22:17 1楼

3163. 启示录

★★★   输入文件:apo.in   输出文件:apo.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

定义数字中包含连续三个及以上$6$的数为魔鬼数,例如 $666$ $1666$ $2666$,现在给出数字$n$,求第$n$小的魔鬼数,多测,有$t$组数据.

【输入格式】

第一行一个整数$T$,下面$T$行每行一个正整数$N$;

【输出格式】

共$T$行,每行一个正整数表示第$N$小的魔鬼数;

【样例输入】

2
1
2

【样例输出】

666
1666

【提示】

$100$%数据,所有魔鬼数$<=10^{20},T<=1000$;

【来源】

《算法竞赛进阶指南》$POJ$ $3208$