| 题目名称 | 3435. 最幸运的数 |
|---|---|
| 输入输出 | luckestnumber.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2020-07-15加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：43， 通过率：30.23% | ||||
 whaleeee |
100 | 0.037 s | 1.15 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.050 s | 1.15 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.053 s | 1.72 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.054 s | 1.73 MiB | C++ |
 Oasiz |
100 | 0.192 s | 5.46 MiB | C++ |
|
ムラサメ |
100 | 0.240 s | 1.37 MiB | C++ |
|
Oasiz |
100 | 0.243 s | 5.46 MiB | C++ |
|
ムラサメ |
100 | 0.251 s | 1.64 MiB | C++ |
|
ムラサメ |
100 | 0.288 s | 2.87 MiB | C++ |
|
op_组撒头屯 |
100 | 0.294 s | 1.97 MiB | C++ |
| 关于 最幸运的数 的近10条评论(全部评论) |
|---|
【题目描述】
8是中国的幸运数字，如果一个数字的每一位都由8构成则该数字被称作是幸运数字。
现在给定一个正整数L，请问至少多少个8连在一起组成的正整数（即最小幸运数字）是L的倍数。
【输入格式】
输入包含多组测试用例。
每组测试用例占一行，包含一个整数L。
当输入用例L=0时，表示输入终止，该用例无需处理。
【输出格式】
每组测试用例输出结果占一行。
每行一个整数N，N代表满足条件的最小幸运数字的位数。
如果满足条件的幸运数字不存在，则N=0。
【样例输入】
8 11 16 0
【样例输出】
1 2 0
【数据范围】
$1\leq L \leq 2\times 10^9$
【来源】
《算法竞赛进阶指南》