优化之前:
public class Exc2_8{
public static void main(String[] args){
for(int abcd = 1000 ; abcd <= 9999 ; abcd++){
int ab = abcd/100;
int cd = abcd%100;
if ((ab+cd)*(ab+cd)==abcd) System.out.println(abcd);
}
}
}
优化思路:
优化过程:先了解完全平方数的概念;一个数能表示成某个数的平方的形式,例如6*6=36,36就是完全平方数
这个题就是求1000-9999内的一个数的个位十位和百位千位相乘等于自身的数。
先知道 32*32=1024,100*100=10000
则,两个数相乘是一个四位数,这这两个数一定是32-99内的共68个数
优化之后:
public class Exc2_8{
public static void main(String[] args){
//优化之后
for(int n = 32 ; n<=99; n++){
int abcd = n*n;
int ab = abcd/100;
int cd = abcd%100;
if (ab+cd == n) System.out.println(abcd);
}
}
}
运行结果:
2025
3025
9801