博客介绍了如何解决华为在线开发者测试（OD）中的一道数学问题，即找到不超过n的自守数。自守数是指其平方的尾数等于自身。通过Java算法源码，博主展示了如何遍历并判断每个数是否为自守数，最终输出符合条件的自守数个数。以输入6为例，输出结果为4，包括0、1、5、6这四个自守数。
一、题目描述
自守数是指一个数的平方的尾数等于该数自身的自然数。例如：252 = 625，762 = 5776，93762 = 87909376。
请求出n(包括n)以内的自守数的个数。
数据范围： 1≤n≤10000
二、输入描述
int型整数。
三、输出描述
n以内自守数的数量。
四、解题思路
- 输入一个整数n，表示要求解的范围；
- 使用循环从0到n遍历每个数i；
- 将i的平方计算出来，转换为字符串类型；
- 将i转换为字符串类型；
- 判断平方的字符串是否以i的字符串结尾，如果是，则说明i是自守数，自守数的个数count加1；
- 循环结束后，输出count即为n以内的自守数的个数。
五、Java算法源码
public static void main
订阅专栏 解锁全文
扫一扫
424
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
