优化之前:

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

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-12-09
  • 2022-12-23
  • 2022-12-23
  • 2021-05-22
  • 2021-11-25
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-21
  • 2022-01-25
  • 2022-12-23
相关资源
相似解决方案