练习13

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？完全平方数：该数能用一个整数的平方表示，例如：9=3*3。

分析：这道题看起来是找到这个整数，但其实问题的关键在于找到两个相差168的完全平方数。所以我们可以定义一个数组，装入1开始的完全平方数，找到其中相差168的两个元素，从而得到问题所要求的整数。这个数组不必太长，因为满足两个相邻元素的最大差大于168就行了，所以只需要在前100个完全平方数之内寻找（100*100 - 99*99 = 199）。

代码：

public class Practice13 {
public static void main(String[] args){
	int n = 0;  //定义要求的数n
	int w[] = new int[101];  //定义一个数组w[]装入1到100的平方，即前100个完全平方数
	System.out.println("该数是：");
	for(int i = 0; i <= 100; i++){
		w[i] = (i + 1) * (i + 1);  //数组的每个元素都是完全平方数
		for(int j = 0; j <= 100; j++){
			if((w[i] - w[j]) == 168){  //如果一个完全平方数w[i]减去另外一个完全平方数w[j]等于168
				n = w[j] - 100;  //则w[j]减去100即为要求的数n
				System.out.print(n + " ");
			}
		}
	}
}
}

结果：