HJ99 自守数

最新推荐文章于 2024-09-14 22:25:23 发布

_小鱼塘

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量111

点赞数

分类专栏：华为机试文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/wuyundong123/article/details/132426538

版权

华为机试专栏收录该内容

33 篇文章 0 订阅

订阅专栏

描述

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

数据范围： 1≤n≤10000 1≤n≤10000

输入描述：

int型整数

输出描述：

n以内自守数的数量。

示例1

输入：
6
输出：
4
说明：
有0，1，5，6这四个自守数      

最终代码实现

import java.util.Scanner;

/**
 * 自守数
 * 主要使用String的endsWith() 方法，用于测试字符串是否以指定的后缀结
 */
public class HJ99 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //计数
        int count=0;
        for (int i = 0; i <=n ; i++) {
            String str = String.valueOf(i * i);
            String s = String.valueOf(i);
            if(str.endsWith(s)){
                count++;
            }
        }
        System.out.println(count);
    }
}