(for 循环)编程找出四位整数 abcd 中满足 (ab+cd)(ab+cd)=abcd 的数

优化之前:

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

posted @ 2018-10-07 23:42  ChenPS  阅读(326)  评论(0编辑  收藏  举报