问题标题: 酷町堂:3423 Rabbit Number

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

3423   Rabbit Number

题目描述 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(2222)=S(22)*S(22)。

现在给定一个区间[L, R],请你求出该区间内的所有Rabbit Number 。

输入描述 Input Description

输入仅一行,为空格隔开的两个数 L 和 R。

输出描述 Output Description

输出仅一行一个整数,表示所求 Rabbit Number 的个数。

样例输入 Sample Input

 

58 484

样例输出 Sample Output

 

24

数据范围及提示 Data Size & Hint

1 <= L <= R <= 10^9

 

 

很急!求三天内解答


0
已采纳
黄子扬
黄子扬
新手守护
新手守护

我着这题目写了一遍

结果。。。

测试点#1测评结果 : Time Limit Exceeded时间 : 1976ms偷看一下数据测试点#2测评结果 : Time Limit Exceeded时间 : 1984ms偷看一下数据测试点#3测评结果 : Time Limit Exceeded时间 : 1984ms偷看一下数据测试点#4测评结果 : Time Limit Exceeded时间 : 1980ms偷看一下数据测试点#5测评结果 : Time Limit Exceeded时间 : 1988ms偷看一下数据测试点#6测评结果 : Time Limit Exceeded时间 : 1976ms偷看一下数据测试点#7测评结果 : Time Limit Exceeded时间 : 1984ms偷看一下数据测试点#8测评结果 : Time Limit Exceeded时间 : 1992ms偷看一下数据测试点#9测评结果 : Wrong Answer时间 : 0ms偷看一下数据测试点#10测评结果 : Wrong Answer时间 : 0ms偷看一下数据

0
0
0
我要回答