计算出一个整数的平方，与这个数本身一起，依次取出个位数、十位数、百位数等做比较
运行时间：13ms超过97.62% 用Java提交的代码
占用内存：9560KB超过98.15%用Java提交的代码 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.valueOf(br.readLine());
        int count = 0;
        for(int i = 0; i <= n; i++) {
            int t = i * i;
            int k = i;
            boolean flag = true;
            while (k > 0) {
                if (k % 10 != t % 10) {
                    flag = false;
                    break;
                }
                k = k / 10;
                t = t / 10;
            }
            if (flag) {
                count++;
            }
        }
        System.out.println(count);
    }
}