定义 S(x) 是正整数 x 十进制各个数位上数字的平方和。
我们称正整数 x 是快乐数，若 S(x) 是快乐数或 x=1。
请你求出区间 [L, R] 里的快乐数有多少个。
快乐数计数
快乐数计数
题目描述:
输入格式:
你需要回答多组询问，第一行一个正整数 T，表示询问数量。
接下来 T 行，每行两个正整数 L, R。
输出格式:
T 行，每行一个正整数，表示 [L, R] 内快乐数的个数。
样例:
提示:
数据范围：询问数量 T 不超过 100.
1 ≤ L ≤ R < 1050
部分分：对于 40% 的数据，R ≤ 10000；对于 60% 的数据，R ≤ 107.
空间限制: 256MB
来源: zhanghao1
我的提交记录
请先登录查看提交记录
登录0
总提交
0
通过数
0%
通过率
0%
击败用户
提交分布
0%
通过率
正确数 0
错误数 0
解题排行
| 排名 | 用户 | 执行用时 | 内存消耗 | 语言 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|
| 1 |
Davy
|
310ms | 22,648KB | Python | 1520bytes | 2022-06-18 13:03:13 |
| 2 |
zhanghao1
|
311ms | 22,648KB | Python | 1543bytes | 2022-06-18 12:58:46 |
| 3 |
zhanghao1
|
315ms | 22,648KB | Python | 1456bytes | 2022-06-18 12:56:15 |
| 4 |
Davy
|
316ms | 22,648KB | Python | 1522bytes | 2022-06-18 13:08:07 |
| 5 |
Davy
|
318ms | 22,648KB | Python | 1520bytes | 2022-06-18 13:03:08 |
| 6 |
zhanghao1
|
319ms | 22,656KB | Python | 1456bytes | 2022-06-18 12:53:24 |
| 7 |
Davy
|
320ms | 22,648KB | Python | 1522bytes | 2022-06-18 13:08:11 |
| 8 |
Davy
|
320ms | 22,648KB | Python | 1439bytes | 2022-06-18 13:01:27 |
| 9 |
zhanghao1
|
320ms | 22,648KB | Python | 1543bytes | 2022-06-18 12:58:36 |
| 10 |
zhanghao1
|
321ms | 22,648KB | Python | 1456bytes | 2022-06-18 12:56:09 |
| 11 |
Davy
|
322ms | 22,648KB | Python | 1535bytes | 2022-06-18 13:02:44 |
| 12 |
Davy
|
323ms | 22,648KB | Python | 1441bytes | 2022-06-18 13:00:38 |
| 13 |
zhanghao1
|
326ms | 22,648KB | Python | 1456bytes | 2022-06-18 12:56:20 |
| 14 |
zhanghao1
|
327ms | 22,648KB | Python | 1543bytes | 2022-06-18 12:58:41 |
| 15 |
Nikaidou_Shinku
|
329ms | 23,064KB | Python | 1106bytes | 2025-08-11 15:38:30 |
| 16 |
zhanghao1
|
332ms | 22,648KB | Python | 1543bytes | 2022-06-18 12:58:51 |
| 17 |
MkWbPlayer
|
332ms | 23,064KB | Python | 1106bytes | 2024-03-21 14:12:09 |
| 18 |
hutao77
|
333ms | 23,064KB | Python | 1196bytes | 2025-12-05 08:48:49 |
| 19 |
Origami
|
333ms | 23,064KB | Python | 1106bytes | 2025-06-19 16:55:01 |
| 20 |
w33333
|
334ms | 23,064KB | Python | 1106bytes | 2023-11-17 15:22:35 |
请先登录后提交代码
登录