java题目HJ99 自守数

描述

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

本题有多组输入数据

 

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

 

 

输入描述：

int型整数

输出描述：

n以内自守数的数量。

示例1

输入：

5
2000

复制

输出：

3
8

复制

说明：

对于样例一，有0，1，5，这三个自守数   

示例2

输入：

1

复制

输出：

2

复制

说明：

有0, 1这两个自守数  

 

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        while(sc.hasNext()) {
            int n = sc.nextInt();
            int count = 0;
            for (int i =0 ; i<=n; i++) {
                String sqr = String.valueOf(i*i);
                String s = String.valueOf(i);
                if(sqr.endsWith(s))
                    count++;
            }
            System.out.println(count);
        }
    }
}