首页 > 试题广场 >

自守数

[编程题]自守数
  • 热度指数:145540 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n(包括n)以内的自守数的个数


数据范围:




输入描述:

int型整数



输出描述:

n以内自守数的数量。

示例1

输入

6

输出

4

说明

有0,1,5,6这四个自守数      
示例2

输入

1

输出

2

说明

有0, 1这两个自守数     

这道题你会答吗?花几分钟告诉大家答案吧!