已知两个完全平方三位数abc 和xyz,其中a、 b、 c、 x、 y、 z 未必是不同的,而ax、 by、 cz 是三个完全平方数。求abc 和 xyz。

public class pingFang {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for (int i = 100; i < 1000; i++) {// abc
			for (int j = 100; j < 1000; j++) {// xyz
				int c = i % 10;
				int b = i / 10 % 10;
				int a = i / 100;
				int z = j % 10;
				int y = j / 10 % 10;
				int x = j / 100;
				// 判断是否都是完全平方数
				if (isSquare(i) && isSquare(j) && isSquare(a * 10 + x)
						&& isSquare(b * 10 + y) && isSquare(c * 10 + z)) {
					System.out.println("abc:" + i + "xyz:" + j);
				}

			}
		}
	}

	// 判断是否为一个完全平方数
	public static boolean isSquare(int n) {
		// 不正常范围
		if (n < 0)
			return false;
		//
		if (n == 0 || n == 1)
			return true;
		// 正常且不是0和1
		// 把范围内的数表示
		for (int i = 1; i <= n / 2; i++) {
			// 判断是否是完全平方数
			if (i * i == n)
				return true;
		}
		// 在正常范围内且不是完全平方数
		return false;
	}
}

 

你可能感兴趣的:(Acm)