java 蓝桥杯2014年第五届真题-拼接平方数

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        for (int i = a; i <= b; i++) {
            int z = f(i);
            if (z != 0) {
                for (int j = 1; j < (z + "").length(); j++) {
                    String s = z + "";
                    int v1 = Integer.parseInt(s.substring(0, j));
                    int v2 = Integer.parseInt(s.substring(j));
                    if (Math.sqrt(v1) % 1 == 0 && Math.sqrt(v2) % 1 == 0 && v1 > 0 && v2 > 0) {
                        System.out.println(z);
                    }
                }
            }
        }
    }

    public static int f(int i) {
        int z = 0;
        for (int m = 1; m <= Math.sqrt(i); m++) {
            if (m * m == i) {
                z = i;
                break;
            }
        }
        return z;
    }
}