蓝桥杯2014年第五届真题-拼接平方数-题解（Java代码）

解题思路:
1.判断循环数中能否满足，任意拆开，使拆开的两个数都是平方数。

2.判断循环数是平方数。

只要满足1和2，该循环数就满足可以输出

注意事项:
要点一

如何判断一个数是平方数：

首先 Math.sqrt()开方，然后取整

然后 让开方取整得到的数平方

如果平方得到的数和开方之前的相等则说明该数是平方数

要点二

如何判断一个数中能不能拆出平方数从一个数中

前一位，剩余位 

前二位，剩余位

前三位，剩余位

 . . . . . .

前（数的长度-1）位，最后一位

逐个用 要点一 判断

要点三

如何判断拆出来的数是不是 0 00 000 0000 ……

请看要点二剩余位那一列只要不等于0就行

参考代码:

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int a = sc.nextInt();

int b = sc.nextInt();

boolean s = false;

for (int i = a; i <= b; i++) {

for (int j = 0; j < Integer.toString(i).length() - 1; j++) {

if (Math.pow((int) Math.sqrt((int) (i % Math.pow(10, j + 1))), 2) == (int) (i % Math.pow(10, j + 1))

&& Math.pow((int) Math.sqrt((int) (i / Math.pow(10, j + 1))),

2) == (int) (i / Math.pow(10, j + 1))&&i % Math.pow(10, j + 1)!=0) {

            s = true;

}

}

if (Math.pow((int) Math.sqrt(i), 2) == i && s == true) {

System.out.println(i);

}

s = false;

}

}

}