蓝桥杯_拼接平方数 java

题目描述

小明发现 49 很有趣，首先，它是个平方数。它可以拆分为 4 和 9 ，拆分出来的部分也是平方数。169 也有这个性质，我们权且称它们为：拼接平方数。

100 可拆分 1 和 00，这有点勉强，我们规定，0，00，000 等都不算平方数。

小明想：还有哪些数字是这样的呢？

你的任务出现了：找到某个区间的所有拼接平方数。

输入描述

输入两个正整数 a,b (a<b<106)。

输出描述

输出若干行，每行一个正整数。表示所有的区间 [a,b] 中的拼接平方数

输入输出样例

示例

输入

1 200

输出

49
169

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

代码:

import java.util.Scanner;

public class 拼接平方数 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        for (; a <= b; a++) {
            if (g(a) && f(a)) {
                System.out.println(a);
            }
        }
    }

    private static boolean f(int x) {
        boolean a = false;
        boolean b = false;
        for (int i = 0; i < String.valueOf(x).length(); i++) {
            a = g(x % (int) Math.pow(10, i));
            if (a) {
                b = g(x / (int) Math.pow(10, i));
                if (b) {
                    return true;
                }
            }
        }
        return false;
    }

    private static boolean g(int x) {
        return Math.sqrt(x) * 10 % 10 == 0 && x != 0 ? true : false;
    }
}