题解 | #自守数#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = in.nextInt();//接收最大值
        int count = 0;//统计数
        for(int i=0;i<=n;i++){
            int pow = i * i;
            String son = String.valueOf(i); //将i和他的平方都转化为字符串
            String father = String.valueOf(pow);
            if(father.indexOf(son,father.length()-son.length()) != -1){ //利用String类的indexof方法判断i的平方的尾部是否与i相同
                // System.out.println(i);
                count++;
            }
        }

        System.out.println(count);

    }
}