| 题目名称 | 1475. [UVa 11361] 数字和与倍数 |
|---|---|
| 输入输出 | divsum.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-01-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：11， 提交：49， 通过率：22.45% | ||||
 Hellc |
100 | 0.293 s | 0.71 MiB | C++ |
 woca |
100 | 0.305 s | 0.63 MiB | C++ |
 清羽 |
100 | 0.359 s | 0.92 MiB | C++ |
 Menci |
100 | 0.366 s | 1.25 MiB | C++ |
|
清羽 |
100 | 0.370 s | 0.99 MiB | C++ |
|
清羽 |
100 | 0.404 s | 1.15 MiB | C++ |
 mikumikumi |
100 | 0.776 s | 0.67 MiB | C++ |
 雪狼 |
100 | 0.969 s | 1.15 MiB | C++ |
 KZNS |
100 | 1.043 s | 1.38 MiB | C++ |
 devil |
100 | 1.051 s | 1.33 MiB | C++ |
| 关于 数字和与倍数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我去，终于过了
woca
2014-06-22 10:45
2楼
| ||||
|
好吧pow10会被cmath查水表……
这道题的重点是“数字和不会太大”。千万不要把10的幂模K…… | ||||
cstdio【题目描述】
若一个正整数的数字和被 $3$ 整除，那么这个数也被 $3$ 整除（反之亦然）。例如，$3072$ 被 $3$ 整除，并且其数字和 $12$ 也被 $3$ 整除。这一性质对于模 $9$ 也成立。
在这个问题中，我们将研究模其他正整数下的这个性质。
【输入格式】
第 $1$ 行：一个正整数 $T(T<100)$，表示测试数据组数。
接下来的 $T$ 行，每行包含 $3$ 个正整数 $A,B,K$。
其中 $1 \leq A \leq B < 2^{31} 且 0 < K < 10000$.
【输出格式】
对于每组测试数据，输出 $[A,B]$ 内满足它和它的各位数字和同时被 $K$ 整除的正整数个数。
【样例输入】
3 1 20 1 1 20 2 1 1000 4
【样例输出】
20 5 64
【提示】
对于 $20\%$ 的数据，$1 \leq A,B \leq 20$
对于 $100\%$ 的数据，$1 \leq A,B \leq 2^{31} 且 0 < K < 10000,T < 100$
【来源】
UVa 11361 Investigating Div-Sum Property
刘汝佳，《算法竞赛入门经典训练指南》表2.2