优化之前:
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