| 题目名称 | 2972. [BZOJ 1799]月之谜 |
|---|---|
| 输入输出 | mystery.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2018-09-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：5， 通过率：60% | ||||
 ┭┮﹏┭┮ |
100 | 4.180 s | 128.15 MiB | C++ |
|
op_组撒头屯 |
100 | 6.902 s | 97.29 MiB | C++ |
|
op_组撒头屯 |
100 | 7.036 s | 97.29 MiB | C++ |
|
┭┮﹏┭┮ |
10 | 9.000 s | 6.66 MiB | C++ |
|
┭┮﹏┭┮ |
10 | 9.020 s | 6.84 MiB | C++ |
| 关于 月之谜 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
记忆化比较快
| ||||
【题目描述】
如果一个十进制数能够被它的各位数字之和整除，则称这个数为“月之数”。
给定整数 L 和 R，你需要计算闭区间 [L,R] 中有多少个“月之数”。
【输入格式】
输入文件包含多个测试数据。
每组测试数据占一行，包含两个整数 L 和 R。
输入文件以 EOF 结束。
【输出格式】
对于每组测试数据，在单独的一行内输出结果。
【样例输入】
1 100 101 200
【样例输出】
33 26
【数据规模与约定】
对于20%的数据，$1\leq L,R\leq 1000$；
对于100%的数据，$1\leq L,R<2^{31}$。
每个输入文件的测试数据不超过 3000 组。