这篇博客探讨了数论中的'兔子数'概念，即满足条件S(x*x)=S(x)*S(x)的正整数。文章通过样例数据展示了如何在给定区间[L;R]内查找兔子数的数量，并揭示了兔子数的每一位数字不超过3的性质。通过这个性质，可以采用暴力搜索或打表结合二分的方法来解决此类问题。
题目描述
Description
设S(N)表示N 的各位数字之和，如S(484)=4+8+4=16，S(22)=2+2=4。
如果一个正整数满足S(x*x)=S(x)*S(x)，我们称之为Rabbit Number。比方说，
22 就是一个Rabbit Number，因为S(22*22)=S(22)*S(22)。
现在，给出一个区间[L;R]，求在该区间内的Rabbit Number 的个数。
输入描述
Input Description
输入仅一行，为空格隔开的两个数L 和R
输出描述
Output Description
输出仅一行一个整数，表示所求Rabbit Number 的个数。
样例输入
Sample Input
样例数据1
22 22
样例数据2
48
最低0.47元/天 解锁文章
扫一扫
544
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
